AtC黄 オンゲキ16.47(bright memory Act.3) TW国語R常用ZJ

Joined May 2023
445 Photos and videos
Highest タッチしてから1か月ちょいでレーティングを125も冷やしておりさすがに意味が分からない。
1
3
271
もっと長めに見て気付いたけど青パフォが少なすぎる。
109
ococonomy1さんの第七回日本最強プログラマー学生選手権-予選-(AtCoder Regular Contest 222)での成績:676位 パフォーマンス:1535相当 レーティング:2025→1984 (-41) :( #AtCoder #ARC222 atcoder.jp/users/ococonomy1/… C問題で間に合ってさえいればと思ったが、間に合ってても普通に冷えてたらしい
6
148
G 問題、解けそうな見た目の数え上げを解いて N! で割ればいいですね~と思ったら解けそうな見た目の数え上げが解けなかった。
1
2
162
今日のAWC-E、めちゃくちゃ難しいなと思ったら無視するものが連続してないといけないことに気付かなかった(解説を読んで誤読に気付いた) 無視する区間が連続じゃなくてもいい場合ってalienDPみたいなことやってにぶたんの内部でセグ木使ったDPやってlog2つだと思ってるけど合ってるかな
2
218
AHC、マジで何も分からなかった。焼きなましを知って以降のちゃんと時間かけて取り組んだ回で初めての緑パフォかも。他の人に見えている何かが見えていないんだろうということだけは確信があったが、それが何か一生分からず……。
1
6
1,001
人々のマクロが長すぎる。「こんなん長いマクロを綺麗に扱えるわけないだろ!」と言って3文字前後のマクロでやり続けていたのがダメだったっぽい。
1
263
E 問題、なんか分からんけど実は最悪ケースでも Θ(N(logN)^2) なんじゃないかという仮定の元で投げたコードが無限に TLE/MLE しまくった。最近こういう競技プログラミングしかしていない。
230
一部のデカいケースだけ TLE になるから埋め込みするやつ、コンテスト中の AC だと初めてかも。
2
16
1,919
A 問題、abs(ad-bc) の約数が本質っぽいと気付きはしたけど気付くのが遅すぎて実装が全然間に合わなかった。abs(ad-bc) で約数包除っぽいことやれば通るはずなのは分かっているのだが……。
266
F 問題、クエリ平方分割でいけそうだと思ったけど余計に log がついて TLE が一生とれん。
3
318
F 問題、気合の AC
1
9
273
公式解説 O(N) なんだ。 log2 つをゴリ押しました……。
187
E問題 3乗解法に「この枝刈り入れたらワンチャンオーダー削れないか?」を入れまくったらなんか通ってしまった。最悪ケースで3乗の可能性はある気がするからシステスが怖い。
2
267
一昨日の ARC、苦手セット寄りだと思っているけどそれで負けなかったのはかなり嬉しいな。得意セットでまあまあ勝ち、よりよっぽど嬉しいかも。
1
2
267
先週の ARC で大負けしてからモチベーションがかなり弱まっていたので、モチベーションを取り戻すきっかけになって嬉しいというメタ視点での嬉しさもある。
209
B 問題、AC できたけど何も分かってない。A,B の両方が順列の場合を実験エスパーした後、それっぽいグラフをがちゃがちゃして順列でない場合に無理矢理拡張したらなんか通ってしまった。
2
268