11/04(月)
正午から2時間半ほど起きてなろうを読んでいた。それから二度寝して午後7時起床。
先週の週記が全然書けていない。日付が変わるまで頑張ったが、結局スカスカのまま投稿した。その後朝方までかけていくつかのコンテストについては追記をした。
先週月曜日のECR171の結果を確認したらF問題がMLEで落ちてしまっていたので、何とかしようと3時間ほど格闘した。dp配列を必要最低限の長さのvectorにしたり、永続データ構造をvectorの添え字ではなくポインタを使って実装したり、なんちゃって参照カウントを実装して不要なデータを削除したりとできることはやったつもりだが、残念ながらテストケース191が突破できなかった。おそらくオンラインで解いている限りは通らないのだろう。最終的に諦めてしまった。
https://codeforces.com/contest/2026/submission/289973571
Fは一旦普通のSWAGを書いて、それを永続化した。
週記（2024/10/28-2024/11/03） - kotatsugameの日記
フラッシュゲームの麻雀で四暗刻を上がった。運だけ麻雀。
四暗刻 pic.twitter.com/5NXRTTu8eq
— こたつがめ (@kotatsugame_t) 2024年11月4日
ラノベ「異世界に放置ゲー理論を持ち込んだら世界最強になれる説」を読了した。ベテラン冒険者の基準がレベル15だったり、第四級魔術を行使できれば天才と呼ばれたり、レベル制があるのに数字がやけに小さい。主人公は1巻時点でどちらも達成しているが、特に後者については第十五級まであると最初に言及されており、世界最強への道のりの遠さを強く感じてしまった。
先週末メールで送ったpreprintに対して返信があり、国際会議に出してみてはどうかという提案をされた。締め切りは来週金曜日とかなり近いが、投稿に向けた調整くらいなら間に合うのかもしれない。とりあえず指導教員の先生に相談することにした。
午前11時半就寝。
11/05(火)
午後10時起床。今日はラノベを読む日だった。
「ツンな女神さまと、誰にも言えない秘密の関係。」2巻読了。面白かった。主人公は生徒会長として統合前の学校において多くの人望を集め、また動物にもやたら好かれるらしい。憧れの対象として遠巻きにされているヒロインとの対比もあり、作品に合った好ましい設定だと思った。
「異能学園の最強は平穏に潜む」4巻読了。これも面白かった。3巻までで1学年の各クラスとそれぞれ1度ずつ戦った主人公が、もう潜む必要はないと言い出して表舞台に立つ準備を始めた。これから徐々に主人公の実力が公になっていくかと思うと興奮。その一環として、ついに最上位ランクの能力の情報が解禁された。漢字一文字に関する概念を操るとのことだが、主人公が持つのは【霧】なのだろうか？ここまで来てもまだ底が見えないので、もう一捻りあってもおかしくない。
昨日の国際会議の件に関して、挑戦してもいいんじゃないかという雰囲気の返信があったので、少し作業をしてみた。公式のフォーマットを適用して内容をいくらか削ったところ、ページ数制限には十分収まるようになった。削った部分の前後の表現は書き直す必要があるが、ともかく何とかなりそう。とりあえず今日はここまでとして、ラノベに戻った。
「俺は星間国家の悪徳領主！」9巻読了。主人公の師匠・安士を探して宇宙を旅する巻。探し当てるだけにとどまらず最終的には主人公と共に本星に戻ってくることになり、さらに師匠の指示で主人公とヒロインの結婚についても話が進んだ。このタイミングで師匠がメインキャラに返り咲くとは思わず、かなりびっくりした。
「【悲報】お嬢様系底辺ダンジョン配信者、配信切り忘れに気づかず同業者をボコってしまう」読了。たまに読みたくなる現代ダンジョン配信モノ。設定も1巻時点の展開もテンプレ的だと感じたが、そもそもこのジャンルが好きだからか、あるいはさすがベテランラノベ作家ということなのか、かなり面白い。次から次へとイベントが巻き起こり、読み進める手が止まらなかった。
学食で食事し、ラノベを購入して帰宅。午後3時半就寝。
11/06(水)
午後11時起床。
Yandex Cup Algorithm部門の決勝進出のメールが来た。今年の12月初週は特に何もないので当然参加。昨年は参加フォームへの回答後に向こうから何通かメールが来て、フライト日程を決めたりパスポートのスキャン画像を送ったりしたが、今年は参加フォーム自体にそれらが含まれていた。
特に、自分でフライト日程の希望を出す必要がある。幸いmaroonさんがいい感じのものを見つけて下さったので、日本人参加者はそれに合わせることとなった。希望が通らなくても、まあ揃っては行動できるだろう。ちなみにウズベキスタンと日本の間には直行便があるらしい。
「【悲報】お嬢様系底辺ダンジョン配信者、配信切り忘れに気づかず同業者をボコってしまう」2巻、3巻を読了。面白かった。主人公の巻き込まれる事件がどんどんインフレしていくが、いつも傷一つなく余裕で切り抜けていくので、いったいどれだけ強いのかわからない。
3巻が主人公の炎上騒動を解決しようと動き始めるという非常に気になるところで終わったため、カクヨムで4巻相当分を読んだ。やはりこの主人公は深層でも余裕だったらしい。レベルがどれくらいあるのかはまだ隠されているが、いったいどれだけとんでもない値が出てくるのだろうか。
午前5時半就寝。
11/07(木)
午前8時起床。シャワーを浴び、学食で朝食を摂って、ホスフィンの研究室に向かった。今日は執筆合宿。
午前10時から学食での昼食を挟んで午後4時過ぎまでpreprintに関する作業をしていた。月曜日にもメールをいただいた先生から内容に関する詳細なコメントが届いたので、それを反映しようとしたが、追加で必要になったデータを計算するに当たっていろいろ調べものをしていたらかなり時間が食われてしまい、残念ながら進捗はあまりない。
解散後は5限に参加。今日は留学生が平方数の逆数の和を与えるいくつかの証明を発表してくれた。まさに立て板に水といった話しぶりで、ついていくのも必死。ちょっと注意が必要に見える式変形もバンバン飛ばすが、あれはわかってやっていたのだろうか。突っ込む暇もなかった。
今日はソードアート・オンラインの作中でゲーム・SAOがクリアされたちょうどその年、その日だったらしい。先月末にはキリトとアスナの結婚記念日の話題も流れてきたが、そもそもあの作品が2024年を舞台としていたことを完全に忘れており、驚いている。
2024年 11月7日 14時55分
— アニメ ソードアート・オンライン 公式 (@sao_anime) 2024年11月7日
ゲームはクリアされました――#SAOクリア #sao_animehttps://t.co/sO2kkIRmHO pic.twitter.com/4XPASV4IHY
学食で食事した後麻雀。2半荘打って飛び終了の4着と3着。ボロボロだった。
午後11時過ぎに帰宅してからは夕方の数値計算の続きをしていた。午前5時半就寝。
11/08(金)
正午起床、登校。昨日ICPC横浜大会の旅費補助がチーム全員分まとめて振り込まれたので、ゆうちょ銀行に寄ってメンバーそれぞれに送金した。そういえば今年は横浜のホテルが信じられないくらい高く、例年使っていたホテルもとても泊まれないような料金になっていたのだった。どうしようか。
最近、学食のメニューにカレーの大サイズの上「メガカレー」が追加された。3食毎回食べるならともかくとして、1日2食くらいであればちょうど腹が満たされる量だと思う。
— こたつがめ (@kotatsugame_t) 2024年11月8日
午後1時から執筆合宿2日目。今日は結構進めることができた。またホスフィンと3月以来の家飲みを開催することにして、日付と店を決めた。
今日は焼肉「仔虎」。
週記（2024/03/11-2024/03/17） - kotatsugameの日記
午後7時に解散し、学食で食事したあと今日も麻雀を打った。まず1半荘、それから一人抜けて三人麻雀を2半荘。それぞれ4着（飛び）、2着、3着（飛び）と昨日に引き続きボロボロだった。確か2回くらいしか上がれなかったと思う。高い手が入ってリーチしたのにダブロンされて計2万点の支払いとなったときが一番つらかった。
そんな感じで自分は全然上がれないくせして、やたらと放銃してしまう。降りるのが下手くそすぎた。一度手を崩したならちょっといいところをツモって来た程度のことで再度上がりを狙ってはならない。
コンビニに寄って、日付が変わるくらいに帰宅。たいぺーから絵葉書が届いた。
たいぺーから絵葉書届いた！ブダペストらしい pic.twitter.com/WRyFsp5BmT
— こたつがめ (@kotatsugame_t) 2024年11月8日
午前1時就寝。
11/09(土)
午前6時に目を覚ました。
「FPSゲームのコーチを引き受けたら依頼主が人気VTuberの美少女だった」2巻読了。面白かった。主人公もいよいよプレイヤーとして表舞台に立つにあたり往時の実力を取り戻して、詳しい描写こそなかったがかなり暴れまわったようだった。
「四刀流の最強配信者」読了。表紙で清純そうな顔をしている女神が思いっきり邪神のような行動をしていてたまげた。ちょっと主人公に都合が良すぎる点もあるが、ゲーム上達のためにリアルでも特訓していたのが今活きているという設定は受け入れやすかった。
3時間ちょっと二度寝して午後4時半起床。シャワーを浴びて午後5時からUniversal Cupに出た。今日は16回目、Nanjingセット。
書く
途中抜けして午後9時からABC379に出た。
Toyota Programming Contest 2024#11（AtCoder Beginner Contest 379） - AtCoder
A、Bはよい。Cは「ちょうど1個ずつ」を見落として大変な目にあった。Dは全体に足された値を別で管理するいつものテク。優先度付きキューを使ったが、先に植えられた植物のほうが当然高いから普通のキューで十分だった。Eはmodを取るならよくある問題なので立式はすぐできる。それを10のべき乗ごとにまとめて計算し、繰り上がりを処理すればよい。Fはやるだけ。
Gはとして1列持つdpをした。
通りの状態すべて見たらTLEしてしまったが、冷静になるとvalidなのは
個のみである。そこで値が0の状態はスキップすることにしたら、問題なく間に合った。
40分弱、3ペナで全完。当然ペナ消化など待つはずはなく、振り返りも撮らず即座にUniversal Cupへと戻った。最終的には14位だった。
感想戦を終えて解散してからの1時間弱で改めてABCの振り返りを撮り、午後11時半からCF #985 combined。
Dashboard - Refact.ai Match 1 (Codeforces Round 985) - Codeforces
書く
「女友達は頼めば意外とヤらせてくれる」5巻読了。自分の手で丹精込めて作ったコスプレ衣装を着たまま行為に及ぶのはさすがにあり得ないと思う。ストーリーについて、次巻では1巻以前に主人公の女友達だった既存のキャラに焦点が当たるらしい。このまま新キャラがヒロインになるのを繰り返し続けるものと思っていたので驚いた。
しばらくハーメルンを読んで午前10時就寝。
11/10(日)
午後4時半起床。AHC039に1時間ちょっと参加した。
THIRD PROGRAMMING CONTEST 2024（AtCoder Heuristic Contest 039） - AtCoder
入力生成方法を確認し、クラスタリングして細い道で繋ぐという解法を考えた。しかし「クラスタリング」「細い道で繋ぐ」のそれぞれ実装が難しいし、さらに周長の制限も厳しい。とりあえず群平均法を使った階層型クラスタリングを実装してみたところ、実行に5secくらいかかったので、そもそもこの解法には無理があると判明した。
しかし点が集まっている箇所をうまく抜き出す方法が思いつかない。この際適当なものでも出そうと思い、と
としてそれぞれスコア最大のものを取り重ね合わせた十字の多角形を出力してみた。246334点。そこから十字の四方向を適切に縮めてみたところ323201点まで上がった。
ここで疲れ果てて布団に戻った。最終的には157位、パフォーマンス1752でレート変動は2314→2315(+1)。どうやら盤面を固定サイズのブロックに区切ると点が集まっている箇所をおおむね抜き出せたらしい。また、いくつかの長方形領域を細い道で繋ぐのはやはり実装が困難だったようだ。
二度寝して日付が変わったくらいに起床。午前0時半からCF #986 div.2に出た。いつもより1時間遅いのは、もしかしたらAGCとの衝突回避だったのかもしれない。結局そのAGCはさらに先にずれていった。
AGCが11/10にずれていた。
週記（2024/10/21-2024/10/27） - kotatsugameの日記
Dashboard - Codeforces Round 986 (Div. 2) - Codeforces
書く
朝まで日記を書き、学食で食事してラノベを買い、正午に就寝。
