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

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

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

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
表面上は冷えはしなかったけど、内部レートは完全に冷えてるな

272: 2023/10/21(土)23:29 AAS
ぶっちゃけパフォ1000は狙えたなこれ

273(1): 2023/10/21(土)23:30 AAS
マス君？もう15回以上出てるし灰色じゃないから内部レートとの乖離は無いんじゃないか

274(1): 2023/10/21(土)23:33 AAS
>>273
この前内部レートを調べた時たしか740とかで今回のパフォが700だったから内部レート的には冷えてるという認識なんだけど間違ってるかな

275: 2023/10/21(土)23:33 AAS
青上位から黄色遠すぎる　+が渋すぎて

276: 2023/10/21(土)23:34 AAS
なんか今日暖まってるやつ多いな
kluみたいなのが流入してる？

277: 2023/10/21(土)23:35 AAS
今回人少ないからパフォしょっぱいけどな…

278: 2023/10/21(土)23:39 AAS
>>274
見えない数字なんて気にするな

279: 2023/10/21(土)23:39 AAS
中華が少なかったりするかな

280: 2023/10/21(土)23:40 AAS
kluも相当少ない

281: 2023/10/21(土)23:49 AAS
少し前まで3完早解きしても茶色になれなくなってるみたいな風潮があったが、最近のCDの難化によって3完早解きで緑も狙える感じがまた来てる気がする
とマス君を見ていてふと思った

282: 2023/10/21(土)23:57 AAS
参加者激減やな
klu勢大量Banで単位認定取りやめになったとか？

283: 2023/10/21(土)23:59 AAS
ボーナスステージが終わってしまったのか

284: 2023/10/22(日)00:00 AAS
あ、ヤバい寝てたわ🥺

285: 2023/10/22(日)00:04 AAS
今問題読んだけどABCEは心を無にして書いて提出するだけみたいな問題セットのような
🙄Dこれ貪欲なんやね

286: 2023/10/22(日)00:05 AAS
ハロウィンの時期だし童貞以外は忙しい

287: 2023/10/22(日)00:06 AAS
PGbattle参加者が回避してる？って思ったけどせいぜい1000人とかか

288: 2023/10/22(日)00:13 AAS
中華少ない