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

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

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

233: 2024/03/09(土)23:46 AAS
最近春休みで精進してるからか事故っても+5、勝ちで+70とか行けて美味い
AC/dやTEEいくつから異常精進って行って良いかな？

234: 2024/03/09(土)23:46 AAS
起きてる時間は全て競プロに捧げよって思ったけど競プロは人生そのものなので当たり前か

235: 2024/03/09(土)23:46 AAS
G、問題は読んだけど全く分からないなりね
変な制約辞めてね

236: 2024/03/09(土)23:47 AAS
長期休暇競プロに捧げてレートあまり伸びなかった時が虚無すぎるからサボってたけどARCAGC勝つためにもやるべきな気もしてて

237: 2024/03/09(土)23:47 AAS
TEEはレートに比例して増えそうなので指標としてどうなのだろう

238: 2024/03/09(土)23:49 AAS
Ediff低すぎFdiff高すぎなイメージ
データ構造そのまま問はもう落ちまくってるけどちょっと捻りを加えただけで一気に解けなくなるの謎すぎる

239(2): 2024/03/09(土)23:49 AAS
>>232
双方向リストで挿入と削除をO(1)にするところまでは見えたんだが、目的の値へのアクセスでO(n)かかるからダメだなみたいな感じで方針自体を切り捨ててしまった
多分、何言ってるか分からないと思う

240: 2024/03/09(土)23:51 AAS
>>239
231でも言われてるやつねなるほど

241(1): 2024/03/09(土)23:52 AAS
双方向リストを連想配列で管理が本質では
勘違いでは無く、普通に解けてないように思える

242: 2024/03/09(土)23:53 AAS
>>239
いやあの人のマシュマロでも言われてたし結構多い勘違いだと思うぞ(そのままデータ構造使うだけっていうのも素直すぎて不安になるし)

243: 2024/03/09(土)23:53 AAS
>>241
流石に連想配列にぶち込むパートが本質ではないだろ
値が異なってないとそれはできないんだから適当言うな

244: 2024/03/09(土)23:56 AAS
知識の本質ではなく問題の本質
双方向リストを使うということを思いついただけで考察が9割終わったか？と言えば否なので

245: 2024/03/09(土)23:56 AAS
競プロでAC射精完了してると鬱病も晴れるしやっぱり競プロは救い

246: 2024/03/09(土)23:57 AAS
1800から上がらないよ～
インコ大王にすら成れない

247: 2024/03/09(土)23:57 AAS
まあそれはそうだけど、それ言ったら解法の全てが本質になりそうで(まあクエリ的に双方向リスト使うのが自明すぎるからっていうならわかる)

248: 2024/03/09(土)23:58 AAS
マスくんでもdp出来るんか

249: 2024/03/09(土)23:59 AAS
青上位〜黄色は実はそこまでと比べてかなり壁があるからな
2000パフォ程度じゃ+少ないから大負け一回でパーになるのと、歴戦の青黄反復インコ大王(ABC過学習済みなのでABCはかなり得意)が壁になってるから上がりづらくなる

250: 2024/03/10(日)00:00 AAS
インコ大王がインコ大王到達試験を守ってるのかっこいい

251: 2024/03/10(日)00:00 AAS
トンパ！？

252: 2024/03/10(日)00:02 AAS
トンパはもっと下なイメージだな
灰茶に変な解法囁いてWAに導いてそう