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

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

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

956: 2023/09/23(土)20:35 AAS
JDLA系の資格は賛否両論だね

957: 2023/09/23(土)20:40 AAS
調子悪いな

958: 2023/09/23(土)20:40 AAS
調子悪いな

959: 2023/09/23(土)20:44 AAS
競プロ赤大学名飛び級TOEIC940でも会津大学卒だと就活ではさほど評価されないからね
就活とかマジでゴミだろ

960: 2023/09/23(土)20:45 AAS
もう許したれ

961: 2023/09/23(土)20:47 AAS
マジで誰の話？

962: 2023/09/23(土)20:51 AAS
毎日就活さんを見て我が振りを直そう

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は本番中にはやりたくないタイプの問題

983: 2023/09/23(土)22:56 AAS
DPって戻せるんだ
辛すぎる...

984: 2023/09/23(土)23:00 AAS
kluが2人自力でF通してて草
っぱインド人よ！！

985: 2023/09/23(土)23:01 AAS
Fはいわゆる戻すDPってやつだね
今回は数え上げを多項式に対応させて、掛け算・割り算で考える方が導出しやすいと思う

難易度赤だけど似たような問題があるから練習としていいかも
外部ﾘﾝｸ:atcoder.jp