おここ

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

[おここ @ococonomy4]

今日のAWC-E、めちゃくちゃ難しいなと思ったら無視するものが連続してないといけないことに気付かなかった（解説を読んで誤読に気付いた）
無視する区間が連続じゃなくてもいい場合ってalienDPみたいなことやってにぶたんの内部でセグ木使ったDPやってlog2つだと思ってるけど合ってるかな

[おここ @ococonomy4]

人々のマクロが長すぎる。「こんなん長いマクロを綺麗に扱えるわけないだろ！」と言って3文字前後のマクロでやり続けていたのがダメだったっぽい。

[おここ @ococonomy4]

AHC、マジで何も分からなかった。焼きなましを知って以降のちゃんと時間かけて取り組んだ回で初めての緑パフォかも。他の人に見えている何かが見えていないんだろうということだけは確信があったが、それが何か一生分からず……。

[おここ @ococonomy4]

E 問題、なんか分からんけど実は最悪ケースでも Θ(N(logN)^2) なんじゃないかという仮定の元で投げたコードが無限に TLE/MLE しまくった。最近こういう競技プログラミングしかしていない。

[おここ @ococonomy4]

一部のデカいケースだけ TLE になるから埋め込みするやつ、コンテスト中の AC だと初めてかも。

[おここ @ococonomy4]

DE の2問が AC 者数1桁、全完2人←？
https://t.co/07prUTgdwG

[おここ @ococonomy4]

すいません　AWC が難しすぎるのですが

[おここ @ococonomy4]

A 問題、abs(ad-bc) の約数が本質っぽいと気付きはしたけど気付くのが遅すぎて実装が全然間に合わなかった。abs(ad-bc) で約数包除っぽいことやれば通るはずなのは分かっているのだが……。

[おここ @ococonomy4]

F 問題、クエリ平方分割でいけそうだと思ったけど余計に log がついて TLE が一生とれん。

[おここ @ococonomy4]

公式解説 O(N) なんだ。 log2 つをゴリ押しました……。

[おここ @ococonomy4]

F 問題、気合の AC

[おここ @ococonomy4]

E問題　3乗解法に「この枝刈り入れたらワンチャンオーダー削れないか？」を入れまくったらなんか通ってしまった。最悪ケースで3乗の可能性はある気がするからシステスが怖い。

[おここ @ococonomy4]

先週の ARC で大負けしてからモチベーションがかなり弱まっていたので、モチベーションを取り戻すきっかけになって嬉しいというメタ視点での嬉しさもある。

[おここ @ococonomy4]

一昨日の ARC、苦手セット寄りだと思っているけどそれで負けなかったのはかなり嬉しいな。得意セットでまあまあ勝ち、よりよっぽど嬉しいかも。

[おここ @ococonomy4]

B 問題、AC できたけど何も分かってない。A,B の両方が順列の場合を実験エスパーした後、それっぽいグラフをがちゃがちゃして順列でない場合に無理矢理拡張したらなんか通ってしまった。

[おここ @ococonomy4]

全完できるセットかは分からないが、全完するつもりで挑むぞ

[おここ @ococonomy4]

名前と DAG に関係があるらしいことしか知らなかった Dilworth の定理を履修できたので良かった。ABC の本番中にやる典型の履修は高い集中力で学べていいね。

[おここ @ococonomy4]

ococonomy1さんのAtCoder Regular Contest 218での成績：133位
パフォーマンス：2373相当
レーティング：2075→2109 (+34) :)
Highestを更新しました！
#AtCoder #ARC218 https://t.co/yf4Dd7NsZu
瓦が実装されてから初めての Highest 瓦増加！（遅すぎ！）

[おここ @ococonomy4]

割と速い段階でどんな入力でも200手で達成できる解法を見つけたのだが、それの改善に囚われすぎちゃったかなあ。アルゴでも一定手数以内に、と言われたらその手数ごとに1減る量を上手いこと見つける、は典型なのでその考え方から思いつけるべきだった？

[おここ @ococonomy4]

順位表を見てとりあえず100手前後をルールベースで構築したいと考えていて、1つのブロックに着目した時の上下に移動する回数を減らそうと思ってしまったんだけど、そこが間違いだったっぽかったな。1手につきブロックを1個マージする、と考えるべきだった？