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

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

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

963: 2023/09/23(土)20:51 AAS
グローバル変数ばっか使ってるヤツは業プロ無理だな。

964: 2023/09/23(土)20:56 AAS
浅すぎる

965: 2023/09/23(土)20:57 AAS
モニターの前で待つこの2分間無駄すぎる

966: 2023/09/23(土)22:31 AAS
最近20行くらい書くと急にやる気無くなる
もうダメかもしれんね

967: 2023/09/23(土)22:40 AAS
6000人以上がCを通してるの怖すぎる
Dが解けたから順位的にはまだマシだが

968: 2023/09/23(土)22:41 AAS
Dなんて二分探索と累積和やるだけじゃん
圧倒的にCの方が難しくないか

969: 2023/09/23(土)22:42 AAS
ガイジスレ再開

970: 2023/09/23(土)22:42 AAS
Fまで既出典型問だけでマジでやるだけだったけど、Fこれでいいのまあまあびっくり

971: 2023/09/23(土)22:43 AAS
どっちもやるだけだよ

972: 2023/09/23(土)22:43 AAS
Cがマジで分からん数え上げ的な感じでやればいいのか、順列全探索っぽい感じでやればいいのか

973: 2023/09/23(土)22:44 AAS
Cは普通にDFSとかで実装する超典型
こういうのはテストケース作りとか愚直解法作りでも頻出

974: 2023/09/23(土)22:45 AAS
Cカス
全探索見えるまでに10分かかった

975: 2023/09/23(土)22:46 AAS
F愚直書いてエスパーで通したが、正当性がわからない
一瞬で通してる人が多くてギャグを読めた(畳み込みに行かなかった)のは良かった

976: 2023/09/23(土)22:49 AAS
F、ナップサック習ったばかりの殆ど何も分かってない灰茶の方が通しやすそうで逆に水くらいの中途半端な人が解けてなさそう

977: 2023/09/23(土)22:49 AAS
スレ長、危ない

978: 2023/09/23(土)22:51 AAS
DPを戻していいの、正当性がわからない

979: 2023/09/23(土)22:51 AAS
あーFPSで考えればFの遷移自明だな

980: 2023/09/23(土)22:51 AAS
いや適当言ったな

981: 2023/09/23(土)22:53 AAS
C言語は安くてできない

982: 2023/09/23(土)22:53 AAS
LCAを全探索するのは超典型だけど、Eは本番中にはやりたくないタイプの問題