おここ

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

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

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

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

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

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

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

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

ビジュアライザ眺めながらルールベースで2時間くらい頑張ったけど平均150ターンくらいから削れず　なんも分からん

てかそもそも知識の吸収もやってることは考え方を吸収していてェ……考え方を学ぶというのもある種の知識でェ……そこを分けている時点で本質的な学習としては成立していなくてェ……という顔になっている

ちょっと前まで「俺は地頭型なんだ……！同レートの他の人ほど知識寄りの精進をする必要はないんだ……！」という謎の決めつけを自分にしていたけど、知識吸収特化型の精進も楽しいな。

分割統治 FFT を履修。「考え方さえ分かればそんな難しいモノじゃないね～」と分かったかと思ったら添え字で無限に脳みそを壊した。 atcoder.jp/contests/fps-2…

・HLD を作るのを先延ばしまくってしまっているのでそろそろ書きたい ・Li Chao Tree も先延ばしているのでそろそろ書きたい ・まだ若干今の知識だけで解けるはずだけと書いてない問題が残ってるとはいえ、100AC は結構通そう ・ちょっとだけ C++ の言語仕様に詳しくなれた気がする

・「発想は理解できたつもりだけど実装に落とし込める気がしねえ～」にいっぱいなる ・Wavelet Matrix 周り、かなり面白い。 ・セグ木系をいっぱい書いて今自作ライブラリ置き場にセグ木が10種類くらいあるんだけどどうやってまとめよう ・ChatGPT に手伝ってもらって助かる場合とそうでない場合がある

library checker 50AC!

wavelet matrix ってもしかしてセグ木乗る？log が2つか3つかつくこととオフラインじゃなきゃいけないことに目を瞑れば大抵の矩形クエリに答えられる激ヤバデータ構造では。

これで言うとモンテカルロ法？モンテカルロ木探索？も軽く勉強して、AHC の形式の場合非インタラクティブではなかなか活かせなさそうという知見も得られた。

最近割と自分が短期ヒュが好きということに気付いてきたので、長期ヒュは積極的に典型手法の学習に使っていって短期ヒュで活かしたいね。

AHC063 暫定290位(相対スコア37.7M) 初めてビームサーチを書いた　毎回4近傍に動かして評価関数をいじったりするも N,M が大きいパターンでは全然一致させられず　上位勢はクソデカ N,M で一致させられてるんだろうけど全然やり方分かんね～な～って言ってた

平衡二分探索木を作った。苦しい。 judge.yosupo.jp/submission/363…