01/26(月)

午後3時起床。半からインターン先定例会に出席した。勉強会はケモインフォマティクス＝科学情報学についてで、化学構造を機械学習で扱うための表現方法いくつかの紹介だった。

解散後学食に行って食事し、あとは夜中まで先週の週記を書いていた。日付が変わるころに一旦投稿し、そこからさらに穴あきになっていたコンテストパートを加筆した。

午前7時就寝。

01/27(火)

午後6時前起床。急いでシャワーを浴びて大学生協に向かい、届いたラノベを受け取った。

学食で食事した後しばらく大学構内にとどまり、Nature Masterclassesという研究者向けのオンライン講座に登録した。大学のプログラムの必修科目となっていて、eduroamまたはVPNで学内ネットワークに接続していないとアクセスできないと聞いていた。しかし改めて調べると、一度アカウントを作成した後はしばらくどこからでもOKらしい。そこまで済ませてから帰宅した。

講座を受講しつつ、今日受け取ってきたラノベを読んでいた。「自分をSSS級だと思い込んでいるC級魔術学生」を読了。

面白かった。自分の正確な実力に自覚的で、自分から周囲を勘違いさせようと行動しているのが勘違いものにしては目新しい。元来真面目な性格のようで、人知れず努力をしているし、すかした態度でいても人助けには躊躇いがない。そのような真剣な態度が非常に好ましい。強さは張りぼてでも、信念だけは勘違いの余地なく英雄のものだった。

このシリーズはTwitterでおすすめツイートを見て購入したもの。届いてみたら、発売から一年半が経つ一巻も含めシリーズ三冊すべて初版でびっくりした。表紙イラストなどパッケージングも良いと思うのに売れていないのは残念なので、このツイートを機会として人気に火がついてくれたらと思う。

イラストを担当している嵐月さんは、コードギアスのイラストをよく描くことで有名なイラストレーターだと認識しているが、ラノベの挿絵ではあまり名前を聞かない。カバーそでの作者コメントに結構な量の文章を書いているのは新鮮だった。通常、イラスト担当は他の担当作など無難なことしか書いてくれない。

自分をSSS級だと思い込んでいるC級魔術学生

今月25日に3巻が発売されるので改めて布教させてください！

これこそ『すごい』と評するに相応しいというのが、僕が読み終わって真っ先に抱いた感情でした。

『強者が力を隠していると見えるように全力を尽くして演技して喜びを感じている』という↓ pic.twitter.com/Lg63SdHcRV
— かなた@ラノベ感想&紹介便 (@harukana0647) 2026年1月22日

Nature Masterclassesを続けているが、なかなか難しい。化学・生物学・地学などの分野の論文から抜き出された文章が登場し、ブラウザの翻訳機能を使い日本語で読んでいても目が滑る。さらにその翻訳機能すらUIに邪魔されて十分機能していない。ただ、論文を読むための基礎知識が不足していても文章の構成の良さがちゃんと伝わってくるあたり、そこには確かな技術が存在している。

午前8時半就寝。

01/28(水)

午後6時起床。しばらく布団でウネウネしてから起き上がり、この日は一日中論文の改訂作業をしていた。

新たに計算した結果も記載しようと思い、使用したデータベースについて参照などを調べていたら、リンク切れで失われてしまったはずのページがWayback Machineに残っているのを発見。しかもそこには見たことのないデータが残っていた。自分はこのデータベースに基づいて作られたライブラリから間接的に参照していたが、どうやら膨大すぎてライブラリに入れられなかった分があるらしい。追加計算の必要がありそうだ。

午前10時就寝。

01/29(木)

正午起床。登校して学食で食事し、午後1時半からセミナーをした。

今日の内容は先週末の作業で得られたもので、セミナー資料の準備もそのときに終わらせてあった。そのおかげかわからないが、今回は久しぶりに実のあるセミナーとなった気がする。午後3時終了。

学食を挟みつつ、院生室で夜中までNature Masterclassesを受講していた。発表スライド作成の講座なのにBeamerの話がメインにならないあたり、数学とは異なる文化であることを感じた。

ARC214のアナウンスが出た。なんと上位100人は東京のオンサイトに招待されるらしい。このような形で学生限定でないオンサイトが生えるとは思わなかった。さらに何かの世界大会の予選にもなっているらしいが、上位三人はかなり厳しく、自分には関係なさそう。ところで、わざわざ国に対して人数を定めているということは選抜された三人でチームを組んだりするのだろうか。

AtCoder Regular Contest 214 - AtCoder

午後11時を回ってから帰宅。半からのCF #1077 div.1にはギリギリ間に合った。

Dashboard - Codeforces Round 1077 (Div. 1) - Codeforces

Aでは頭が回っていなかった。ソートされていないものを抜き出したあと隣接項を見たり、抜き出した中の最大・最小を見たりして2WA。冷静になると全体の最大・最小を使って抜き出したものたちを連結にすればよい。

Bは桁dp。唯一の癒やし枠。

Cはまず先手と後手が交互に行動するものと誤読してタイムロスし、さらに求めるものが分かってからも全然計算量が落ちず大変だった。常にできる限り進むとしてよく、グラフは頂点 $n$ を根とした木になる。頂点 $u$ の深さを $d(u)$ と書いて、 $f(x,y)$ の値は $d(y)\le d(x)$ のとき $d(y)-d(\operatorname{lca}(x,y))$ となる。

頂点 $y$ から頂点 $\operatorname{lca}(x,y)$ まで登るパスが深さ $k$ の頂点を通過するものを数えあげようとすると、深さ $k$ 以下の頂点たちから祖先・子孫の関係にない二頂点を選ぶ方法におおむね一致するので、これを足し上げて求める。ただし $d(x)=d(y)$ のときは $f(x,y)$ と $f(y,x)$ を二重に数えなければならない。マージテクを使って頑張ったらなんとかなった。

Dは手計算で頑張ってしまいなかなか方針が見えなかった。どうも $f(r)$ の値としてあり得る $x$ と $y$ の線型結合の係数は少ないようだ。まず $x$ が正負でうまく打ち消し合い、さらに残る値には $y$ の係数との関係がある。片方が決まればもう片方も決まるということで、片方だけならbitsetで管理できる。

残り時間が少なかったので急いで書き始めたが、1を通った回数の偶奇で式が若干変わりまとめきれなかった。3完153位で3307→3096(-211)。録画データはボツにした。Dはコンテスト終了後に落ち着いてやり直したら通った。

Nature Masterclassesの講座の残りを進め、必修分はなんとか終わらせられた。締切が金曜日の夕方ということで危ないところだった。

しばらくなろうを読んで午前11時就寝。

01/30(金)

午後6時半起床。

ラノベ「自分をSSS級だと思い込んでいるC級魔術学生」2巻を読了。メインヒロインと思しき主人公の幼馴染、学園最強の魔術師が本格的に登場した。こんな重要な関係性を1巻時点で隠しておくのはもったいないということなのか、主人公とただならぬ仲であるということだけは1巻の書き下ろしエピソードで匂わされていて、良い判断だと感じた。

一昨日発見したデータベースを利用して数値計算を行うため、諸々をダウンロードしてきた。なんと数十個に分割されたファイルのうちほんの少しだけアーカイブされていないものがあって仰天。著者の方に連絡を取るとすぐ返信を頂けたが、残念ながらもう手元には残っていないとのことだった。

全部の結果を揃えないと論文には書きにくいが、とりあえず今ある分だけでも計算してみることに決めた。コードを書き上げて実行を開始してみると、数は多くても一つ一つのサイズが小さいからか爆速で進んでいく。この調子なら現実的な時間で完了するだろう。

午前11時半就寝。

01/31(土)

午後2時前起床。Universal Cup 14回目、Grand Prix of Hong Kongに参加した。

https://qoj.ac/contest/3169

書く

残り40分くらいの時点でEとF二問の実装が炎上していたが、助けにも行かずDに取り組んでいて、解けた。自信があったのでPCを奪って実装開始。窃盗してきたLiChao Treeの使い方を間違えつつも残り4分でなんとかACし、そこからなんと炎上していた二問も通った。特にFはブザービーターだった。コンテスト終了直前に三問立て続けに通るのは流石に出来過ぎ。

午後9時からはABC443。

Denso Create Programming Contest 2026（AtCoder Beginner Contest 443） - AtCoder

A、Bはよい。Cはシミュレート。Dは難しかったが、上の行にいる駒に引っ張られると考えれば $R_i\leftarrow\min(R_i,R_{i-1}+1)$ のような更新を双方向に行えばよいとわかる。Eは適当にdp。Fは上の桁から作ることにして、 $\bmod N$ の値に加えて下一桁を持つSmall Multiple。

Gは列を $O(\sqrt M)$ 個の等差数列に分解するテクで解けると思い込んでライブラリを探しに行き、見つけたところでマルチテストケースであることに気づいた。となるとどうせfloor_sum。式をガチャガチャいじっていたらちょうどよく $+0$ と $+1$ を分離できる式を発見した。

47分で全完して5位。Gで時間をかけすぎた他にも、D・E・Fすべてで少し長くかかってしまった。

www.youtube.com

数値計算の第一陣が終了していたのでログ出力を確認したが、どうも途中で止まってしまったように見える。入力で与えたファイルのサイズが大きすぎるのが原因だと判断し、あらかじめsplitしておくことにした。再度、実行。

ラノベ「自分をSSS級だと思い込んでいるC級魔術学生」3巻を読了。非常に面白かった。1巻からの様々な要素を回収し、主人公が真っ当に努力して作中最強の敵を打ち倒すストーリー。もう勘違いものとは言えないが、実力に劣りちょっとひねくれた活躍しか望めない主人公にこそ正統な大活躍をしてほしいという複雑な気持ちに、見事に応えてくれた。情に厚く自分の信念を貫き通す様子が最高に格好良かった。

先ほど回し始めたプログラムに初期化ミスを発見。修正して再実行する羽目になった。午前9時過ぎ就寝。

02/01(日)

午後7時起床。AHC060に参加した。

RECRUIT Nihonbashi Half Marathon 2026 Winter (AtCoder Heuristic Contest 060) - AtCoder

書く

日付が変わってから、徒歩で油そばを食べに行った。日曜日の深夜は街に全然人がいない。大きな道で原付を走らせるのは怖いが、このくらいの空き具合だったら今度チャレンジしてみてもいいかも。食後にドンキに寄って帰宅した。

日記を書いて午前10時就寝。