競技プログラミングにハマるプログラマのスレ 181

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 181 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

877: 2024/06/02(日)20:55 AAS
誤記すんな

878: 2024/06/02(日)20:56 AAS
OEISエスパー、防ぎようがないため

879: 2024/06/02(日)20:56 AAS
うんちうんちっちうんちっち

880: 2024/06/02(日)20:57 AAS
3完したら順位表実況するナリ

881: 2024/06/02(日)21:11 AAS
AtCoderを眺めたけど、AIがなかった時代の発展途上コンテストだなあ、って感じがする。ある程度コンテストとして成熟するまでは、色々と変な抜け穴とかが残ってて、もやっとする部分が残り勝ちなのよね。面白いコンテストだなーとは思うのだけど。

882: 2024/06/02(日)23:07 AAS
全方位木DP得意だと思ってたのにできなかったから精神崩壊
って思ったら80人しかACしてなかったのでギリギリ平静を保てた
緩和の式難しかったもんねーしょうがないねー

883: 2024/06/02(日)23:08 AAS
Cの嘘解法俺もハマったけどやばすぎ(インコラクティブなので尚更デバッグできない)
俺はなんとか終盤気付けたけど二桁ペナしてる人大量にいて悲惨

884: 2024/06/02(日)23:08 AAS
A脳トレBC自明なのに時間かかってガイジになったかと思った
Dなにこれ

885: 2024/06/02(日)23:10 AAS
Aも自明だろ
Bは制約と問題設定からしてもABC-Eレベルの自明bitDP
Cは(マージ)ソートするインタラクティブ無限回みてるのではい
Dはインコ大王なので解けません

886: 2024/06/02(日)23:11 AAS
AはBCよりアドホックだと思った
なぜなら俺はガイジなので

887: 2024/06/02(日)23:11 AAS
逆に過学習インコなので一瞬で全方位木DPまでは行ったわ(Doing greedy or DP happens at the end of your thought process, not at the beginning of it.仕草)

888: 2024/06/02(日)23:12 AAS
GPT過激派の皆様が敗戦の弁垂れるとこ見てて

889: 2024/06/02(日)23:13 AAS
その仕草、逆じゃない？
解法固定して当てはめるなって言ってるし

890: 2024/06/02(日)23:14 AAS
過学習インコはとっても浅いから一瞬でend of your thoughtになったんでしょ

891: 2024/06/02(日)23:14 AAS
Cの大小から順に全部組み合わせてからまたソートしなおす解法ハマったら3ケースしか落ちないから地獄すぎる

892(1): 2024/06/02(日)23:15 AAS
891の方針が意味わからん
正解方針ちゃうん？

893: 2024/06/02(日)23:15 AAS
Dは後1-2時間あれば解けそうな気がする
シンプルに考察力不足だった
あとCは実装力不足でクソ時間かかった

じゃあ俺は一体なんなら有るんだよ

894(1): 2024/06/02(日)23:16 AAS
>>892
1234があったときに、14だけを組んでこれを挿入するのではなく、14 23を組んでからソートするとNGということ

895: 2024/06/02(日)23:17 AAS
反例を見つけるのに時間かかった

896(1): 2024/06/02(日)23:17 AAS
>>894
-5 +3 +3 +4 絶対値5以内
で+3と+3組み合わせてWAってことか
やーいガイジ

897: 2024/06/02(日)23:18 AAS
同じ勘違いしてる人がTLに2人流れてきた
意外とよくあるミスなのか

898: 2024/06/02(日)23:19 AAS
>>896
順位表にいっぱい仲間がいるのでセーフ

899: 2024/06/02(日)23:20 AAS
ガイジはお前じゃい！
ガイジガイジガイジガイジガイジガイジガイジ

900: 2024/06/02(日)23:20 AAS
符号が逆なら中間値になるけど符号が同じなら絶対値が大きくなるって数直線書けばわかるため
見えないコーナーケースを避けた運の良いガイジかと思って自省するとこだったわ

901: 2024/06/02(日)23:22 AAS
みた感じその3ケース落ちと1ケース落ちが大量にいるっぽいな
1ケース落ちの方は何やったんだろう

902: 2024/06/02(日)23:22 AAS
参加するたびにレート下がってる
精進時間が取れていない問題

903: 2024/06/02(日)23:22 AAS
1ケース落ち、方針ミスなのか実装ミスなのかで悩むので逆にムズい

904: 2024/06/02(日)23:23 AAS
栗の解説実況するところ見てて…

905: 2024/06/02(日)23:24 AAS
なんかもうCで草はえちゃう❤
栗さん過激派でだいしゅきぃ❤ABはインコ問だもんね❤

906: 2024/06/02(日)23:26 AAS
Cも話すことないよね❤方針自明だもん❤栗さんDやって❤