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

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

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

228: 2024/03/09(土)23:41 AAS
>>224
だから連結リストを使えば解けるって気づけばって話

229: 2024/03/09(土)23:42 AAS
最悪のキメラやめてね

230(1): 2024/03/09(土)23:43 AAS
>>222
双方向リストを使うとこまでは見えたのにトンチンカンな思い違いをして双方向リストを使う方針を切り捨てたアホもいるぞ

231: 2024/03/09(土)23:44 AAS
ランダムアクセスO(N)かかりそうで躊躇する気持ちはまあわかる

232(1): 2024/03/09(土)23:45 AAS
>>230
トンチンカンな思い違いとは？

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
まあそれはそうだけど、それ言ったら解法の全てが本質になりそうで(まあクエリ的に双方向リスト使うのが自明すぎるからっていうならわかる)