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

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

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

186: 2024/03/02(土)23:41 AAS
LCAよりMSTが恋しい

187: 2024/03/02(土)23:42 AAS
LCAの本場はライブラリチェッカー
日夜カリカリに定数倍を詰めたLCAが鎬を削ってる

188: 2024/03/02(土)23:42 AAS
auxiliary tree でLCA使ったばかりだろ　
LCAを答えよみたいな直球問題なんて出るわけないし、上位デ・アのパーツとして使われるのが基本なのでインコ透けすぎ

189: 2024/03/02(土)23:42 AAS
最近遅セグ手書きしたらぬこぬこ出来てびっくり
ACL使ってるだけで特に勉強して無いのに

190: 2024/03/02(土)23:43 AAS
ダブリングの考え方はそのままABCなら出るかもしれないが

191: 2024/03/02(土)23:43 AAS
auxiliary treeとかいうマージテクで殴られるゴミ

192: 2024/03/02(土)23:43 AAS
行列累乗はそろそろ出てもおかしくない

193: 2024/03/02(土)23:44 AAS
ABC南海トラフ枠

194: 2024/03/02(土)23:44 AAS
MLEするから南海トラフ枠に気軽に積むな

195: 2024/03/02(土)23:44 AAS
要素モノイドと作用モノイドの考え方理解してて、遅延更新の仕組みとセグ木の仕組み分かってれば、遅延セグ木書くの自体はやるだけではある

196(1): 2024/03/02(土)23:46 AAS
>>181
それはそうなんだけど、それれだけしてdiff1300なのは他と釣り合ってなくないか

197: 2024/03/02(土)23:47 AAS
>>196
それには同意してる

198: 2024/03/02(土)23:47 AAS
だいたい海外勢だろ

199: 2024/03/02(土)23:48 AAS
ABCの公式解説の担当ってwriterとは別？
ここ最近のTSP帰着の問題の解説(ABC301E,ABC338F,ABC343G)毎回yuto1115さんが書いててふと気になった

200: 2024/03/02(土)23:48 AAS
インコが極端に知識だけ増えてて、ちょっと実装重い問題や捻った問題ですぐ死ぬから歪に見えるだけ
ChatGPTと一緒

201: 2024/03/02(土)23:48 AAS
rngさんは競プロ国力とか意識してそうだから、日本インコが中国インコに後れを取らないようにデータ構造出してまくって啓蒙してる可能性はありそう

202: 2024/03/02(土)23:48 AAS
セグ木に載るかを考えるという発想の引き出しがなかった

203: 2024/03/02(土)23:49 AAS
E〜G、F青diff3問連続みたいな体感難易度だったから順番シャッフルされるだけでdiff変わりそう

204: 2024/03/02(土)23:50 AAS
E、普通にE8くんが出してるコナケ分かんなかったんだけど
どうすれば分かるんだ？テストの生成はやったけど、テストの生成も悪かった(全パターン生成出来てなかった)

205: 2024/03/02(土)23:51 AAS
日本以外
A 7066/7260
E 251/690
F 1006/1415

日本
A 4441/4458
E 394/921
F 593/940

日本勢はEでハマってそう

206: 2024/03/02(土)23:51 AAS
ランテスコード書いてデバッグするのは典型なので、精進の時からすぐテストケースなどを確認せずデバッグ練習するといい

207: 2024/03/02(土)23:52 AAS
G方針自明で典型2つ組み合わせるだけなのに解かれなさすぎなのは多分Eのせい

208(1): 2024/03/02(土)23:52 AAS
中華インコも正直E解けなさすぎて、なんかUm_nikの言う間違った方向性のやつが多そうなんだよな

209: 2024/03/02(土)23:53 AAS
Eの共通部分計算する算数パートやりたくなさすぎてFGに逃げたな

210: 2024/03/02(土)23:55 AAS
アドホックジャパンを目指していくか

211: 2024/03/02(土)23:55 AAS
コドフォフォーラムとか見ててもAGCは異常アドホックと世界的に恐れられているからな
まあ日本人も全然解けてないんだが

212: 2024/03/03(日)00:02 AAS
>>208
なんだそれ気になる
もとのツイートかなんかある？

213: 2024/03/03(日)00:03 AAS
ツイートっていうかコドフォ記事だな
「最近の若いやつら知識だけありすぎ、精進はそういうんじゃない」みたいなの
だいぶ前のやつだな

214: 2024/03/03(日)00:04 AAS
Do not force ideas or algorithms on problems

215: 2024/03/03(日)00:07 AAS
ありがとう

確かにそれはそうなんだけどなぁ