[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 195 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
5: 2024/08/10(土)22:48 AAS
>>1
過去スレ精進してね
6: 2024/08/10(土)22:48 AAS
FよりEの方が難しかった(もちろん両方解けてるが)のはわかる 難しいというよりはめんどいだけど
7: 2024/08/10(土)22:49 AAS
はいFはスレで超既出の典型ですね
レ中大の優先順位で比較関数を設計すれば良い
の類題そのもの(EDPCにもある)
8(1): 2024/08/10(土)22:50 AAS
>>3
座標の制約は線形に収まる時点で大差ないだろ
9: 2024/08/10(土)22:51 AAS
各軸についてmin-Dからmax+Dまでが候補としてあり得るのでこれそれぞれについてにぶたんしてもええかな？って思ったけど普通に400msくらい掛かって冷や汗
10(1): 2024/08/10(土)22:51 AAS
>>8
二分探索しました(面倒くさくて...)
11: 2024/08/10(土)22:52 AAS
G、xor基底も掃き出し法も見えたのになあ
12: 2024/08/10(土)22:53 AAS
今回苦手セットだったなー
div2行きますよーいくいく
13(1): 2024/08/10(土)22:53 AAS
>>10
二分探索で俺もやったけど10^6でも収まる間に合うから変わらないだろってこと
14: 2024/08/10(土)22:53 AAS
比較関数を設計すればいい
15: 2024/08/10(土)22:54 AAS
テストケースに114514あったらダルくてコンテスト辞めちゃうところだったので、無くて良かった
16: 2024/08/10(土)22:56 AAS
>>13
解法メタ読みするクセが付いてるから2*10^6の幅のにぶたん見るとちょっと迷うってだけの話です
17: 2024/08/10(土)22:59 AAS
3次元累積和書いてて思ったんですけどn次元累積差においてcsum[lx][ry][lz][rw]...を足せば良いか引けば良いかってもしかして包除と同じ理由でlx,ly,lz,lw...の数の偶奇で決まる？
18: 2024/08/10(土)22:59 AAS
このD茶コーダーでも6~7割は解けるってマジかよ
茶コーダーやるじゃん
19: 2024/08/10(土)22:59 AAS
E問題、yの座標でにぶたんするのか？
単調性あるの？
20: 2024/08/10(土)22:59 AAS
累積差じゃなくて累積和です
21: 2024/08/10(土)23:00 AAS
Bのせいでつまらなかった
22: 2024/08/10(土)23:01 AAS
茶色はもっとカスだから2次元累積和を100回取ったガイジが絶対にいる俺にはわかる
23: 2024/08/10(土)23:01 AAS
暖色だけど俺もめんどいから二次元累積和100回でやったぞ
24(1): 2024/08/10(土)23:02 AAS
単純に各軸方向の距離合計をにぶたんで計算するという話では
まぁ単峰性があるので最小の部分で分ければy軸方向でのにぶたんも出来ますが
25: 2024/08/10(土)23:02 AAS
Cもう完全に同じ問題複数回出題されてるだろ
流石にインコを馬鹿にしすぎる
26: 2024/08/10(土)23:02 AAS
Gの線形代数好き
院試忖度助かる
27: 2024/08/10(土)23:02 AAS
三次元累積和こんなに解かれるんか
二次元のやるだけならこれくらいのdiffで納得できるけど
28: 2024/08/10(土)23:03 AAS
天啓大好きです
29(1): 2024/08/10(土)23:03 AAS
マンハッタン距離は回転するんじゃねーのかよ
全然解けねーじゃん
30: 2024/08/10(土)23:03 AAS
>>24
確かに
31: 2024/08/10(土)23:03 AAS
>>29
そういう無思考パターンマッチングが本質を理解してないインコ仕草だということ
それだと典型問題のオウム返ししかできませんよ
32: 2024/08/10(土)23:04 AAS
体F2で掃き出し法やるというのに至ってから数十分かけて解けなかったのびっくりしませんかという話
33: 2024/08/10(土)23:04 AAS
精子の吐き出し法でもやるか(オナニー)
34(1): 2024/08/10(土)23:05 AAS
B問題、一瞬びっくりするけど普通に問題文の通りにやるだけ
競プロ始めたばかりの初心者にとっては厳しいんじゃないかと思った
35: 2024/08/10(土)23:06 AAS
行列の核を求めればいいため
36: 2024/08/10(土)23:06 AAS
マンハッタン距離ならX軸とY軸の独立性を疑ってばらすというのも典型なのでABC過学習どころか未学習です
37: 2024/08/10(土)23:06 AAS
>>34
毎回Cくらいまでは書いてあることやるだけだろ
38: 2024/08/10(土)23:07 AAS
やるだけというのは特に特別なアルゴリズムを使わず実装するだけの意
39: 2024/08/10(土)23:08 AAS
B丸亀製麺madやめろ！カス！
40(1): 2024/08/10(土)23:08 AAS
そんなこと言ったらABCなんて全部やるだけじゃん
41: 2024/08/10(土)23:09 AAS
試してないけどDは普通にChatGPTで解けそうなタイプだからそれが怪しい
42: 2024/08/10(土)23:09 AAS
なんで左側の余白を空白じゃなくてアナルマークにしたの？
そのせいで若干めんどくさかった
43: 2024/08/10(土)23:10 AAS
>>40
Fくらいまではそうだけど、そうじゃなくて本当に問題文通りに計算量とか気にせず実装するだけの原義やるだけの意味で指してる
44(1): 2024/08/10(土)23:10 AAS
ABC過学習は過学習でもないし偏学習にもなれてないって何回言ったらわかるんだ
ARCよりパフォが100甘いのを勝ってると勘違いしてるだけだっていいかげんきづけ
45: 2024/08/10(土)23:11 AAS
ABC全部やるだけとか言ってるインコ、大抵は黄色タッチすら出来てなさそう
暖色に煽られて嫉妬でG問題以上もやるだけ扱いにしてるパターン
46: 2024/08/10(土)23:11 AAS
ジャッジは空白認知がよわよわでアナルにしか反応できないので
47: 2024/08/10(土)23:11 AAS
ナイーブな解法でAC可能なことをやるだけと呼んでいる
48: 2024/08/10(土)23:11 AAS
>>44
その頓珍漢理論無視されっぱなしだから間違ってるのはお前だといい加減気づけよ
お前が知能が足りなくてARCが苦手なだけ 言い訳するな
49: 2024/08/10(土)23:12 AAS
全順序ね
50: 2024/08/10(土)23:12 AAS
いうほど頓珍漢か？
dokinの入橙でも言ってただろABCより敵が強くなるって
51: 2024/08/10(土)23:14 AAS
Fで比較関数設計せず嘘貪欲やヒュやって通してる人、過去スレ精進しなさいと言った気持ちだ
52(1): 2024/08/10(土)23:14 AAS
俺のお気持ちが頓珍漢だって言いたいのはわかるが橙も統計もARC渋いって言ってんだからいいかげん認めたら
53: 2024/08/10(土)23:14 AAS
人間の威を借るインコやめてね
あの人が言ってたから〜じゃなくてお前の実力の話をしてる
54: 2024/08/10(土)23:14 AAS
ARCは準アドホックだろ
AGCはアドホックだけどな
55: 2024/08/10(土)23:14 AAS
比較関数作らんで通すの無理じゃね
56(1): 2024/08/10(土)23:15 AAS
>>52
そうやって自分の能力の低さを正当化して情けなくならないのかよ
57: 2024/08/10(土)23:15 AAS
人間の威を借るインコやめてねじゃなくて人間に反論してみろよ
58: 2024/08/10(土)23:15 AAS
>>56
いや全然
ARCが統計的に渋く出るという事実の正誤しか興味ないため
59(1): 2024/08/10(土)23:15 AAS
比較関数ってARC味あるテクだと思ってたけど、さすがに一次関数の合成順序は無限回擦られててインコ問か
60: 2024/08/10(土)23:16 AAS
俺がインコだってレッテルを貼ってもARCが渋い事実は変わらんのだから批判するならデータで反論してほしいんだよな
61: 2024/08/10(土)23:18 AAS
>>59
EDPCにもあるし過去のABCでも何回も出てるから余裕でど典型
初見で思いつくのが厳しいタイプなだけ
62: 2024/08/10(土)23:18 AAS
まあ結局何を言おうとARCAGCで勝たないと入人は出来ないので、有象無象のインコ帯のレート事情に興味はない
63: 2024/08/10(土)23:19 AAS
ABCunratedだからABCのパフォと比較されても知らんがなとしかならない
どうでも良すぎるからインコブログで勝手に研究してて欲しい
64: 2024/08/10(土)23:19 AAS
明日のARCの配点まだかいな
俺だけが解ける700点を大量に配置しろ
65: 2024/08/10(土)23:22 AAS
黄溜まりがレート設計上自然発生するか否かが興味あるんやがブログでやれはそれはそう
66: 2024/08/10(土)23:28 AAS
ヒュ勢ウッキウキで焼いてて草
67: 2024/08/10(土)23:28 AAS
ARCも努力で上がると思うけど、上げるために必要な努力の質がABCとは全然違ってて、黄溜まりゾーンになにかしらの不連続性があるのは確かだと思っている
68: 2024/08/10(土)23:30 AAS
div2いきますよーいきますよーいくいく
69: 2024/08/10(土)23:31 AAS
解けた上で焼いて遊んでるんならいいが、ヒュでの解法を書いている途中で比較関数とアルゴの厳密解に思い至れないのヒュ過学習って感じだ
70: 2024/08/10(土)23:33 AAS
すぬけはそういうこと好きだから次はn次元累積和が出る
71: 2024/08/10(土)23:34 AAS
n次元累積和って計算するの2^dimかかるの？
72: 2024/08/10(土)23:40 AAS
ARCは対策不可能です
インコは諦めましょう
73: 2024/08/10(土)23:42 AAS
入力を受けるのに2^nかかります
いかがでしたか？
74: 2024/08/10(土)23:44 AAS
いや理解
クエリO(2^n)
75: 2024/08/10(土)23:46 AAS
りんごならAB負値ありにしてた
76: 2024/08/11(日)00:06 AAS
負ありの解き方わかんね
77: 2024/08/11(日)00:24 AAS
緑はセンター300点レベル
緑はTOEIC230
緑は境界知能レベル
緑は社会不適合者
78(2): 2024/08/11(日)00:28 AAS
正論
外部ﾘﾝｸ:x.com
79: ころころ 2024/08/11(日)00:29 AAS
>>78
あいつセンター数学5割だからなあ
住んでる世界が違うとしか言いようがない
80: 2024/08/11(日)00:32 AAS
競技プログラミングが才能ゲーであることはmaspyさんを見れば自明
81(1): 2024/08/11(日)00:42 AAS
ファッ！？なんだこのライターはたまげたなあ
Writer：sounansya, hirayuu_At
Tester: maspy
500-500-600-700-800-1000
82: 2024/08/11(日)00:47 AAS
受験は努力が効くが競プロはなあ
83: 2024/08/11(日)01:00 AAS
才能という下地ありきの努力
84: 2024/08/11(日)01:05 AAS
才能語れるほど努力できてるやつどれだけいるんだか
85: 2024/08/11(日)01:11 AAS
>>81
500-500この前も見たな
上下前次1-新書関写板覧索設栞歴
あと 917 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.021s