[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 176 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
363: 2024/05/13(月)19:04 AAS
TKNDKS出身ジェネルシこそが教育ママの被害者だろう
知能と経験はあるからペーパーテストだけはやたらできるけど、歪んだ教育法などのせいで性格や思想がめちゃくちゃ
364(1): 2024/05/13(月)19:04 AAS
中国人とのタケノコ争奪に勝利してホクホク 半額タイム待ってる
365: 2024/05/13(月)19:06 AAS
教育ママには感謝しても仕切れない
インコに成長してたと思うとゾッとする
366(1): 2024/05/13(月)19:06 AAS
>>364
競技年収レート灰
367: 2024/05/13(月)19:08 AAS
>>366
5月はいいぞアク抜きすれば大抵タダで食える
368: 2024/05/13(月)19:10 AAS
運動神経の良し悪しとかも自己肯定感に繋がって別の分野での出来に波及するからなあ
369: 2024/05/13(月)19:14 AAS
ガチの貧乏人だから、チキンナゲット15ピースを食い貯めしてる
370: 2024/05/13(月)19:17 AAS
どうせマックで買ってんだろ？富豪じゃん
ワイはスーパーで冷凍を買って1周目は香りで白飯を2週目は皮だけ3周目で実を食う
371: 2024/05/13(月)19:27 AAS
昨日のARCのABC、ABCのBCDに持ってきても問題なさそう
372: 2024/05/13(月)19:28 AAS
それはそう
前半が典型インコ問すぎる
373: 2024/05/13(月)19:28 AAS
ABCにしてはアドホックすぎる
374: 2024/05/13(月)19:28 AAS
ABがアドホックなわけない
親の顔よりも見た典型問題
375: 2024/05/13(月)19:34 AAS
ABはアドホック感0だしCも大概
376: 2024/05/13(月)19:36 AAS
Cも考察要素がABCレベル
ARC-Cの考察量じゃない
377: 2024/05/13(月)19:36 AAS
ABCのABは簡単だけど非典型的な考察が必要って感じ
378: 2024/05/13(月)19:44 AAS
Cはまだしも流石に昨日のABは考察典型レベルだろ
何ならほぼ既出の有名問題だし
379: 2024/05/13(月)19:44 AAS
誕生日攻撃(誕生日に嫉妬するインコ)と言うわけだな
380: 2024/05/13(月)20:10 AAS
勢いありすぎだろって思ったらマジでどうでもいい話だった
デアトーク>>>>ネトストトーク>才能環境誕生日トーク
381: ころころ 2024/05/13(月)20:22 AAS
昨日のEFどう？黄色がupsloveする価値あるかな
382: 2024/05/13(月)20:46 AAS
想像力不足でなんでもかんでも環境のせいにするインコには決して救いの手は差し伸べないことを心に決めている
383: 2024/05/13(月)21:23 AAS
また過去を後悔するフェーズに入った
後悔ドリブンなんだよな
384: 2024/05/13(月)21:26 AAS
まずは今日の行動を後悔しような
今日の後悔ができたら、次に昨日の後悔
競プロでも最近の問題から覚えていったほうが効率いいからな
385: 2024/05/13(月)21:34 AAS
世界を恨んでいる
386: 2024/05/13(月)21:38 AAS
昨日のC問題upsolve、0-1BFS知ってたら簡単すぎたな
ARCでこういう露骨な知識問題は好きじゃない
387: 2024/05/13(月)21:50 AAS
知識問題では全然ないけど、問題設定の見た目が01bfsすぎてエスパーしやすいのはそう
388: 2024/05/13(月)21:51 AAS
中高で帰宅部だったホンモノ以外信用してない
389: 2024/05/13(月)21:55 AAS
アルゴリズムとか全然知らなくてもJ,IMOerみたいな数強は解けるような問題は考察問題、解けない問題は知識問題だと考えてる
今回のC問題を1から考えて自力ACはきつくない？
390: 2024/05/13(月)21:56 AAS
典型90定着度確認テストなのはそう
391: 2024/05/13(月)21:57 AAS
流石に01bfsというか最短距離を求める問題は茶色レベルの前提知識だからARC-500で出すなって言われても困るだろ
392: 2024/05/13(月)21:57 AAS
そんなこと言ったら何も出題できないから
393: 2024/05/13(月)21:58 AAS
インコ特有の他責思考
394: 2024/05/13(月)21:59 AAS
赤紫と青紫の問題に分割するパートは考察といっていいんじゃないか簡単だけど
01BFSパートは普及しすぎているのではい
395: 2024/05/13(月)21:59 AAS
まあ自分の精進が足りてなくて知識自体不足しまくってるのはそう
396: 2024/05/13(月)22:00 AAS
普通に普段のARC-500とかARC-Cって算数パズル問題というよりもABCよりもさらに捻った応用問題って感じだけど何言ってんだこいつ
フローみたいな高度寄りの典型はARCの中盤で基本出題されないけど普通にABC-Fまでの知識は前提として要求されます
397: 2024/05/13(月)22:00 AAS
マジで明らかに普段のARCの実態がわかってないインコがピーピー文句言ってるのムカつくわ
398: 2024/05/13(月)22:01 AAS
AGCならまだしもARCって言うほど算数パズルアドホック問題ばかりじゃないぞ
399: 2024/05/13(月)22:01 AAS
のだ氏もARC出ろなんて言ってないぞ
ARCはやめとけ
400: 2024/05/13(月)22:02 AAS
そもそも01BFSは本質じゃないだろ
最短経路が解けるなら何でも良いんだし
401(1): 2024/05/13(月)22:02 AAS
ARC～500点問題に寒色アルゴが要求されたことあるか？
600点以上ならわかるが
402(1): 2024/05/13(月)22:02 AAS
>>401
実家DPなどいくらでもある もっと問題解けよ
403(1): 2024/05/13(月)22:03 AAS
>>402
いくらもはないだろ
平衡二分木が使えたらセグ木を知らなくても解けるように作られてるんじゃないのか
404: 2024/05/13(月)22:03 AAS
最近見ないけど昔はLIS出まくってたし
405: 2024/05/13(月)22:04 AAS
ARC500点以下は数強接待問題置き場なのでアルゴ問はないと言い切りたいのだが
406(1): 2024/05/13(月)22:04 AAS
>>403
なってねえよ
どうせまともに問題埋めてないインコだろうけどARCのBCくらいまでの問題くらい全部解いてこい
407: 2024/05/13(月)22:05 AAS
>>406
お前が反例を挙げればよいため
408: 2024/05/13(月)22:05 AAS
確かに数学得意タイプは今回のARC勝て無さそう
409: 2024/05/13(月)22:05 AAS
考察パートが面倒なだけで、結局は典型に落とし込むのがむしろ普通では
410(1): 2024/05/13(月)22:06 AAS
全部解いてこい（俺は解いてないし反例も上げられないけど）のカスインコ仕草やめてね
411: 2024/05/13(月)22:08 AAS
インコ人狼始まってるやん
412(1): 2024/05/13(月)22:08 AAS
昨日のCが知識問題とか言ってるのインコすぎる
相変わらず書き込みからレートと学歴が透けることよ
413: 2024/05/13(月)22:10 AAS
そんな低レベルなことにまでマウント取るな
414: 2024/05/13(月)22:10 AAS
>>412
知識問題じゃなきゃなんなんだ？
415: 2024/05/13(月)22:12 AAS
緑上位だった頃はお前らのこと尊敬してた(ミラーラビンやロリハの衝突について教えてくれたり、知らないアルゴリズムについて話ていたため)けどいざ黄色間近になると普通に俺より弱くてがっかりだよ
いや、単純に俺がB1だった頃にアドバイスくれたB3-M2たちが2年ちょい経って皆スレから卒業しただけか？
416(1): 2024/05/13(月)22:13 AAS
>>410
は？マジで俺は全部解いてるし暖色だぞ
お前が要求してきたからわざわざ探してやってるのにお前みたいな低レートと一緒にすんなよ
直近10回くらいでも
括弧列の必要条件を要求する典型知識問題
arc175_b
ABC-Eレベルの確率DP
省4
417: 2024/05/13(月)22:13 AAS
考察問題でしょ
お互いに影響しないことだけ考察できれば後は最短経路
418: 2024/05/13(月)22:14 AAS
今度はお前が教える番になったんだよ
419: 2024/05/13(月)22:14 AAS
誕生日憎い
420: 2024/05/13(月)22:14 AAS
マジで明らかに俺よりも問題解いてない＆レート低いインコが喧嘩売ってくるの不快すぎる 身の程をしれ
421: 2024/05/13(月)22:15 AAS
arc173aも桁dporN進法だから知識寄りだし
422(1): 2024/05/13(月)22:17 AAS
>>416
あったわすまんな
そのへんARCで出たのが不愉快過ぎて記憶から消してた
あと173ABも混ぜていいぞ
423: 2024/05/13(月)22:17 AAS
てかARC-BCくらいにはちょい捻りDPをベースにした問題があげきれないくらい出題されてるから明らかに最短距離を求めるアルゴリズム程度の茶色レベルの知識よりはその時点で知識の要求度が高い
424(1): 2024/05/13(月)22:18 AAS
>>422
お前はそんな鳥頭だから一生インコなんだよ
425: 2024/05/13(月)22:19 AAS
君たちはどうイキるか
426(1): 2024/05/13(月)22:20 AAS
>>424
高度アルゴの線引きが甘かったのはそう
セグ木遅延セグ木フローロリハみたいなのを想定してた
427(1): 2024/05/13(月)22:20 AAS
>>426
01BFSなんて茶色緑色diff程度でABCに何回も出題されてるのにそれらと同率な訳がない
428(1): 2024/05/13(月)22:21 AAS
ロリハとセグ木は高度デアではない(鉄則本にも載ってるレベル)し本当適当すぎる
429(1): 2024/05/13(月)22:21 AAS
>>427
いや何の話だよ
430: 2024/05/13(月)22:22 AAS
やはりスレ二分木を採用したほうがいいな
431: 2024/05/13(月)22:22 AAS
流石に昨日のCを知識問題として片付けるのは抽象化が下手すぎる
432: 2024/05/13(月)22:23 AAS
>>428
寒色アルゴを高度アルゴ認定する文脈なのでこれはセーフ
433(1): 2024/05/13(月)22:23 AAS
>>429
知識問題認定するラインの話をそっちが始めたんでしょうが
434(1): 2024/05/13(月)22:24 AAS
高度デアって、nim、grundy、LISとかその辺か？
435: 2024/05/13(月)22:24 AAS
相変わらず書き込みからレートと学歴が透けることよ
でワンパン案件だからレスバしなくていいです
436: 2024/05/13(月)22:24 AAS
>>434
全部水レベルだからそれは中度
437(1): 2024/05/13(月)22:24 AAS
>>433
それは話が混ざってるぞ
ここではARC500点に寒色アルゴは出ない話をしているが知識問の話はしていない
438: 2024/05/13(月)22:25 AAS
寒色アルゴは出ないの意味がわからない
貪欲法もアルゴリズムであることには変わりないのに
439: 2024/05/13(月)22:26 AAS
てかまあ昨日のC解けてない時点でどんなに高く見積もっても水下位層とかだろうしまともに相手しなくていいんだよな
440: 2024/05/13(月)22:26 AAS
セグ木はD以上じゃないと使わないイメージ
逆にグラフアルゴリズム(フロー除く)はC以下でも結構出る
441: 2024/05/13(月)22:27 AAS
DPの高速化パートで普通にARC-BCくらいでも使いますよ
442: 2024/05/13(月)22:28 AAS
CはともかくBでは要求されん
443: 2024/05/13(月)22:28 AAS
昨日のC解けてないやつ(0-1BFS知ってれば解けるから知識問題っていってるやつ)と>>437は別だぞ
上下前次1-新書関写板覧索設栞歴
あと 559 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.024s