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

[1 仕様書無しさん 2023/09/18(月) 01:05:53.01]

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder http://atcoder.jp/
yukicoder http://yukicoder.me/
Codeforces http://codeforces.com/
CodeChef http://codechef.com/
Project Euler http://projecteuler.net/
CLIST http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
AtCoder Clans http://kato-hiro.github.io/AtCoderClans/

前スレ
競技プログラミングにハマるプログラマのスレ 126
https://medaka.5ch.net/test/read.cgi/prog/1692873650/
競技プログラミングにハマるプログラマのスレ 127
https://medaka.5ch.net/test/read.cgi/prog/1693815470/
競技プログラミングにハマるプログラマのスレ 128
https://medaka.5ch.net/test/read.cgi/prog/1694327045/

[967 仕様書無しさん 2023/09/23(土) 22:40:53.19]

6000人以上がCを通してるの怖すぎる
Dが解けたから順位的にはまだマシだが

[968 仕様書無しさん 2023/09/23(土) 22:41:49.45]

Dなんて二分探索と累積和やるだけじゃん
圧倒的にCの方が難しくないか

[969 仕様書無しさん 2023/09/23(土) 22:42:16.78]

ガイジスレ再開

[970 仕様書無しさん 2023/09/23(土) 22:42:26.05]

Fまで既出典型問だけでマジでやるだけだったけど、Fこれでいいのまあまあびっくり

[971 仕様書無しさん 2023/09/23(土) 22:43:00.33]

どっちもやるだけだよ

[972 仕様書無しさん 2023/09/23(土) 22:43:05.80]

Cがマジで分からん 数え上げ的な感じでやればいいのか、順列全探索っぽい感じでやればいいのか

[973 仕様書無しさん 2023/09/23(土) 22:44:45.63]

Cは普通にDFSとかで実装する超典型
こういうのはテストケース作りとか愚直解法作りでも頻出

[974 仕様書無しさん 2023/09/23(土) 22:45:30.36]

Cカス
全探索見えるまでに10分かかった

[975 仕様書無しさん 2023/09/23(土) 22:46:40.48]

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

[976 仕様書無しさん 2023/09/23(土) 22:49:39.47]

F、ナップサック習ったばかりの殆ど何も分かってない灰茶の方が通しやすそうで逆に水くらいの中途半端な人が解けてなさそう

[977 仕様書無しさん 2023/09/23(土) 22:49:47.07]

スレ長、危ない

[978 仕様書無しさん 2023/09/23(土) 22:51:11.89]

DPを戻していいの、正当性がわからない

[979 仕様書無しさん 2023/09/23(土) 22:51:12.12]

あーFPSで考えればFの遷移自明だな

[980 仕様書無しさん 2023/09/23(土) 22:51:48.63]

いや適当言ったな

[981 仕様書無しさん 2023/09/23(土) 22:53:01.22]

C言語は安くてできない

[982 仕様書無しさん 2023/09/23(土) 22:53:05.10]

LCAを全探索するのは超典型だけど、Eは本番中にはやりたくないタイプの問題

[983 仕様書無しさん 2023/09/23(土) 22:56:21.29]

DPって戻せるんだ
辛すぎる...

[984 仕様書無しさん 2023/09/23(土) 23:00:29.29]

kluが2人自力でF通してて草
っぱインド人よ！！

[985 仕様書無しさん 2023/09/23(土) 23:01:57.27]

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

難易度赤だけど似たような問題があるから練習としていいかも
https://atcoder.jp/contests/arc028/tasks/arc028_4

[986 仕様書無しさん 2023/09/23(土) 23:02:15.78]

kluがC問題500人くらい不正してて草
っぱインド人はカス

[987 仕様書無しさん 2023/09/23(土) 23:03:51.04]

マジでFはナップサック教科書で読んだだけ殆ど何も分かってないkluみたいな人の方がラッキーパンチで通しやすいと思う
正当性にびっくりするだけで、ほぼナップサックそのままで通っちゃうから

[988 仕様書無しさん 2023/09/23(土) 23:04:33.41]

最近調子良いインコだけど体感では冷えてる
kluバフ無しでは生きていけない

[989 仕様書無しさん 2023/09/23(土) 23:05:34.99]

kluバフの恩恵、緑くらいが一番受けてそうだし今水になるのはだいぶ楽そう
青くらいになってくるとバフの恩恵はほぼ0だし灰茶だとklu群に負けた時が悲惨なため

[990 仕様書無しさん 2023/09/23(土) 23:09:03.98]

G親の顔よりも見た制約なのにEFで時間取られて間に合わず

[991 仕様書無しさん 2023/09/23(土) 23:10:26.23]

klu最高！！！
バンしなくていいぞ！

[992 仕様書無しさん 2023/09/23(土) 23:12:45.46]

灰くらいの人でklu以降激冷えしまくってますって人いたら教えて

[993 仕様書無しさん 2023/09/23(土) 23:15:46.91]

kluでも不正無しで数人解けてるFが解けなかった奴なんてまさかこのスレにおらんよな

[994 仕様書無しさん 2023/09/23(土) 23:17:44.85]

G問題文わかりにくい

[995 仕様書無しさん 2023/09/23(土) 23:18:31.08]

次スレ立ててよ、スレ長！

[996 仕様書無しさん 2023/09/23(土) 23:18:58.31]

立てようか

[997 仕様書無しさん 2023/09/23(土) 23:19:16.39]

規制されてるから頼む

[998 仕様書無しさん 2023/09/23(土) 23:19:34.56]

もう立てません

[999 仕様書無しさん 2023/09/23(土) 23:20:14.34]

ほれ

競技プログラミングにハマるプログラマのスレ 130
https://medaka.5ch.net/test/read.cgi/prog/1695478796/

[1000 仕様書無しさん 2023/09/23(土) 23:20:41.05]

ふたつ立ってて草