こんにちは、hiro1729です。2/10に行われたABC340で入青したので、記事を書きます。
水色の間に参加したコンテストなど
9月
ABC321
ABCD4完で入水しました。BのFAでした。
ABC322
ABCDE5完、ABCで初、全体では2回目の青パフォをとりました。
ABC323
ABCD4完しました。EとFが水diffだが解けず…
ARC166
AB2完でした。重実装すぎない？(特にB)
ABC324
ABCDE5完しました。A問題でFAを取りました。
ARC167
レートグラフの意味わからない部分です。ABE3完しました。初の橙パフォです。初の銅diff自力ACです。
ABC325
ABCE4完、もちろん冷えました。このDは絶対解けないだろ、あとFは思いついてました。
ABC326
初めてABCDEF6完しました。半分全列挙を知ってて嬉しかったです。ところでDが重い。AのFAです。
ABC327
ABCDE5完です。ペナりすぎて冷え…
ABC328
ABCEF5完です。茶diffが解けない…
ABC329
ABCD4完です。まさかの緑perf、EFの水diffがどちらも解けない… AのFAです。
ARC168
A1完です。ゲームがあのDiff、信じがたい…
ABC330
ABCDEF6完、青perfで回復、やったね！Eまでは早過ぎたんですがFで沼りまくって…ちなみに自分の解法で解いた人は少数派だそうです、そんな…
ABC331
ABCDEF6完、2度目の黄perf！自分はロリハをセグ木に乗せる方法を知っていました！
ARC169
B1完でした。Aはしょうもないミスだったので通したかった…
ABC332
ABCD4完、青perfのはずが間違えてUnratedにしてしまい…このミスはもう絶対しないぞ
ABC333
ABCDE5完。G通せなかったの悔しい
AGC065
太陽です、夜なのに… A=500のAGCには絶対参加しません
ABC334
ABCDE5完、5完最速だったそうです。Bで嘘解法を通したそうです。青perf
ABC335
ABCD4完、緑下位perf！！！！！AのFAでした。
ABC336
ABCD4完、前回に比べればよかったです。
ABC337
ABCDE5完、解くの早いね。Gは既出だったそうです
ARC170
B1完です。Aは絶対に解けません…
ABC338
ABCDE5完。Eは嘘解法だったそうです。
ABC339
ABCDE5完。色々やばかったらしい。
ARC171
A1完。冷えすぎ。
ABC340
詳細を書きます。
20:00
親に明日JJMOがあるので早く寝ろと言われます。参加できるかわからない。
20:40〜20:55
風呂から上がって、参加できるかどうか検討します。
20:58
参加を決意します。本当に賭け。
21:00〜21:01
2完します。BでPythonで嬉しいねと思います。(後ろからのインデックスを取れるので)
21:02〜21:09
厳しい。JJMOの用意を済ませてしまい、ペンケースがリュックの中にあるので取るのがめんどくさい。なのでメモ帳を使いました
21:10〜21:15
あーはいDはダイクストラやるだけですね(鉄則のコードを持ってくる音)
21:15〜21:21
あーはいFは拡張ユークリッドやるだけですね(extgcdを窃盗する音)
21:21〜21:29
あーはいEは遅延セグ木やるだけですね ほんとか？ 自分のRange Affineが遅そうなのでめっちゃ不安でしたがまあ余裕で通りました。
21:30
勝利を確信します。
21:40台
寝ます。この時点で59位だったかな
29:39
起きて入青を確認します。
勉強したアルゴリズムなど
このバチャを埋めながら勉強するなどしました。特に水色の間に使えるようになったのはセグ木、遅延セグ木、半分全列挙、重み付きUnionFindかなぁ…窃盗は多いです。
今後の目標
年内入黄の前にもう一つ目標を設定したいので設定します。7月末までに1800です。