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

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

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

242: 2023/10/21(土)22:40 AAS
Dむずいよ

243: 2023/10/21(土)22:41 AAS
G区間DPまで見えたのに合わせられなくて悲しい
というか200位代ってこんなパフォしょっぱかったっけ

244: 2023/10/21(土)22:46 AAS
ABC三完
自分のレート帯だと完全に三完早解回なのに、BCでしょうもないミスをやらかして早解き失敗した
BもCも解法自体は一瞬で見えたのに本質とは全く関係無い部分でミスをしてるあたり全然ダメ

245: 2023/10/21(土)22:48 AAS
冷えはしないだろうけど本当に酷いな…

246(1): 2023/10/21(土)22:50 AAS
E問題典型90に似たようなのがあったな

247: 2023/10/21(土)22:52 AAS
ダイクストラ、そうえばO(N^2)だったわ
わざわざヒープ使ってO(ElogN)にしてた
やたら実行時間ギリギリなのそういうことか

248: 2023/10/21(土)22:52 AAS
しょうもないミスをして完全に萎えてしまってEは問題文すら読んでない…
競プロer失格だな…

249: 2023/10/21(土)22:54 AAS
今後ずっとインコン（インコ用コンテストの略）の予定しかないのか

250: 2023/10/21(土)22:55 AAS
そのうち生えるでしょ
2-3週間後くらいに

251: 2023/10/21(土)22:56 AAS
G区間DPってわかったのに解けないの雑魚すぎだろ俺
40分あったのに
全完撤退したかったわ

252(1): 2023/10/21(土)22:56 AAS
キーエンスのときだけサイトのスタイル変わるのかっこいいけど、最低限ARCレベルじゃないと見掛け倒しだな
特に今回のいつもと比べても簡単すぎだろ

253: 2023/10/21(土)22:57 AAS
>>246
ABC-Eくらいまでならマジで毎回ABCとか典型90とかで既出の典型問題だよ

254: 2023/10/21(土)22:58 AAS
>>252
わかる
ABC落ちしてからもD青diffE黄diffとかで阿鼻叫喚になって楽しかったのに今回のセットじゃショボい

255(1): 2023/10/21(土)22:58 AAS
Cは2次元座標を1次元にして連結成分をunionfindで管理して代表限の個数を求める方法を使った
この解法が一瞬で浮かんだの結構えらいと思うんだよな
実際はしょうもないミスで実装に時間をかけすぎて早解き失敗しちゃったけど

256: 2023/10/21(土)23:00 AAS
>>255
初心者は何故か連結成分で即UF使いたがる(例えばSSRSさんはこれをあまりよく思ってない)けど、普通にBFSDFSやるだけで良い時も結構あるし今回はBFSとかの方が簡単

257: 2023/10/21(土)23:03 AAS
インコンの予定は詰まってても淫行の予定は今後一切ないみなさん

258: 2023/10/21(土)23:05 AAS
隠語インコの淫行

259: 2023/10/21(土)23:05 AAS
確かに…
冷静に考えるとBFSの方が全然楽だな…
dsuを使わなかったら2次元座標を1次元にする必要もなくなるし、実装もより簡潔になりそう

260: 2023/10/21(土)23:06 AAS
スレ長、髪に赤を入れて黄パフォを出してきたな
形だけでも赤に近づくことも大事というわけか

261(1): 2023/10/21(土)23:06 AAS
#を見つけてdfsを再帰で書くのが一番早くね？

262: 2023/10/21(土)23:09 AAS
グリッド用BFSのライブラリ用意してたから貼るだけだったけどソラで書くならDFSが簡単かな

263: 2023/10/21(土)23:09 AAS
まあ別にUFも実装そんな大変にはならなさそうだが

264: 2023/10/21(土)23:12 AAS
>>261
俺はスタックの方が好き
一番シンプルで軽そうだし

265: 2023/10/21(土)23:13 AAS
Fの問題文clar送った人やっぱり多いか

266: 2023/10/21(土)23:17 AAS
ベルトコンベアの区間とかいうから、一直線上に並んでいると思うやつもまあいるだろうな
だとしたらこんな問題設定にしないだろうから全く迷わなかったが

267: 2023/10/21(土)23:18 AAS
もっというとbfsやdfsをやる必要すら無いなこれ

268: 2023/10/21(土)23:19 AAS
Eとか捻り無さすぎて逆に不安になったな

269: 2023/10/21(土)23:20 AAS
EとFは「競プロerってASD多そうだから混乱してる奴多そうｗ」って思いながら解いてたな

270: 2023/10/21(土)23:20 AAS
区間が連続してたら流石にC問題レベルだからな

271: 2023/10/21(土)23:26 AAS
表面上は冷えはしなかったけど、内部レートは完全に冷えてるな