■ 2022 年 10 月 31 日

やつたこと

• ゼミ発表
• 前期で使つた資料をほぼ使ひ回したので特に練習もせずに行つた．
• 爆死した．
• 英語での質疑は相変はらず上手くできない．
• そもそもマスクしてて聞き取りにくい．
• 精進 4 問解いた．
• 入水して引退したいので精進をし始めることにした．
• 水 diff と緑 diff のどちらを埋めるか迷つたので，中間の diff 1000 あたりを埋めることにする．
• ABC 145 D
• X = 2n + m, Y = 2m + n を満たす自然数 n, m が存在しなければ 0，存在すれば (n+m)! / n!m! が答へ，といふのはすぐわかる．どうやつてこれを求めるんだ？
• 色々試行錯誤したが結局 Google で調べるのが早かつた．
• 参考: https://ikatakos.com/pot/programming_algorithm/number_theory/mod_combination
• ABC 218 C
• 左上（座標が辞書順最小のもの）を揃へるやうに移動し，それが一致するかチェックする，といふ操作を T の 0, 90, 180, 270 度回転全てについて調べればいい．
• 回転の仕方がわからなかつたが，通常 (X, Y) を 90 度回すと (-Y, X) なので，第一象限に戻すために x 座標に N を加へればよい．
• よく考へたら左上を揃へる段階でどうせ第一象限に戻る．
• ABC 218 E
• C_i < 0 の辺の存在意義がよくわからないので，ないものとして考へてみると最小全域木がわかればいい．
• Kruskal 法のアルゴリズムをちよつと改変して AC．
• 辺を重み昇順にソート．
• 辺 uv に対して， u と v が連結でないか， uv の重みが負ならば，辺集合から辺を除去．
• 最終的に残つた辺の重みを求める．
• 普通に UnionFind と貪欲法を使つてるだけである．そもそも Kruskal 法が UnionFind と貪欲法の組合せでは．
• AGC 38 A
• 左上に高さ B 幅 A の矩形を，右下に 高さ (H-B) 幅 (W-A) の矩形を書けばいつでも条件を達成できる．
• 4 問で大体 2 時間ちよい（上から 50, 30, 20, 30 分くらゐ）だつた．

明日やること

• 学会発表のレジスト

けふの酒

• ヱビス　プレミアムメルツェン
• ゼミ発表頑張つたし．

■ 2022 年 10 月 30 日

やつたこと

• 天皇賞（秋）
• 元々イクイノックスから 3,5,6,8 に馬連を流す予定が，直前に悪い大人たちに唆されてパンサラッサを切つた．
• あまりに悲しい．実質万ショー．
• 阪神 11R を当てたのでトントン．
• 友達と飲んだ後に家系ラーメンを食べた．

• 早死にします．終はりです．

明日やること

• ゼミ発表

けふの酒

• 大衆食堂 安べゑ
• 武骨家 溝の口店

■ 2022 年 10 月 29 日

やつたこと

• ゼミの準備をちよつとした．
• AtCoder Beginer Contest 275
• A 問題文を読んでなくて 1 WA．終はりです．
• C も割とすぐに考察が終はつたものの，何故か pypy ではなく通常の Python になつてたせいで TLE．終はりです．
• D，簡単すぎるもの．メモ化して終了．なんで D にゐる？
• E は確率 mod が何もわからなかつたが，どうせ通常の確率のやうに扱へるだらうと考へて進めた． DP して終了． 問題文誤読してて コーナケースに刺さり 1 回 WA．終はりです．
• 本当なら 80 分 5 完できてただけにもつたないことをした．

思つたこと

• A でそんなに急がなくてもいいのに．

明日やること

• 流石に研究を進める．

けふの酒

• アサヒスーパードライ

■ 2022 年 10 月 28 日

やつたこと

• 研究室 OB たちと飲んだ．

思つたこと

• カラオケ，何も歌へないもの．

明日やること

• 流石に研究とゼミ準備を進める．

けふの酒

• しやぶしやぶ温野菜　自由が丘店
• カラオケ　ハロンサロン　自由が丘

■ 2022 年 10 月 27 日

やつたこと

• バイト
• 謎の N^4 * N^3 の元 ((2 2 1 0), (5 1 2))

思つたこと

• 最近新人が一度も雀荘に遊びに来たことがないといふ人ばかりで驚いてゐる．
• 心臓が強すぎる．怖くないのかな．
• そもそも僕はフリーに 3 年くらゐ通ひ満を持してバイトに転生した人間なので，さういふ人は理解できない．
• フリーといふ営業形態を知らないといふわけではないらしいが．遊びに来てどういふものか確認するくらゐすればいいと思ふのになあ．
• サンマの引きがわからない．
• 親テンパイから降りることはないと思つてドラなしのチートイツからホンイツ相手に色を切つたら刺さつた．
• 強い人には微妙だねと云はれた．わからない．
• サンマで 7000 弱出しのラス食つて二度とやらんと思つてたらそこから 4 連トップした．
• 楽しいけど，精神が削れるのでやりたくない．

明日やること

• ゼミの資料を作る．

けふの酒

• 串だほれ
• カルピスサワ　濃い贅沢
• 5% 400 ml だけどガブガブ飲める．

■ 2022 年 10 月 25 日

やつたこと

• セット麻雀 謎のヴェクタ (7 5 1 1)
• 宝石店ルール．セットで遂に吹いた．対人 +128 万点．
• 徹夜セット麻雀 謎のヴェクタ (9 7 8)
• 上で負けた同卓者がアツ続行を希望し，サンマが立つた．
• ルールは京都発祥の某大手チェーンのルール．対人 +13 万点．
• 結局その同卓者はサンマでも沈んでた．

明日やること

• 研究
• ゼミの資料を作る．

■ 2022 年 10 月 22 日

やつたこと

• マーチャオζ 謎の数字 1

思つたこと

• 行きたい飲み屋に 18 時からなら空いてるだろと思つて行つたら空いてなくて詰んだ．予約するべき．

明日やること

• 研究

■ 2022 年 10 月 20 日

やつたこと

• バイト 謎の数字 12234
• 新人に業務を教へた．

明日やること

• 研究

けふの酒

• 串だふれ 渋谷 宮益坂店

■ 2022 年 10 月 18 日

やつたこと

• ヴァクシンを接種した．
• 三麻フリー 謎のヴェクタ (3 2 1)
• お気持ちが小さく，悲しくなつた．
• 友達と飲んだ．

思つたこと

• 区役所に行けばパスポートに必要な書類全部揃つてそのまま申請できる筈，と思つたらそもそも区役所でパスポートは申請できず，パスポートセンタに行く必要があることがわかつた．
• あと区役所で戸籍[謄妙]本は手に入らない．住民票と勘違ひしてた．

明日やること

• 研究を進める．

けふの酒

• 大衆食堂 安べゑ

■ 2022 年 10 月 17 日

やつたこと

• 進捗報告
• ゼミ

思つたこと

• 睡眠時間 3 時間は普通に厳しい．

明日やること

• ヴァクシーン接種
• パスポートの写真を撮りに行つて申請する．

けふの酒

• 氷結無糖レモン

■ 2022 年 10 月 16 日

やつたこと

• 研究を進めた．
• 秋華賞
• ゴミ
• バイト 謎のヴェクタ (1 7 3)
• ゴミ

明日やること

• 進捗報告
• ラボのゼミ

けふの酒

• アサヒスーパドライ
• 氷結グレープフルーツ

■ 2022 年 10 月 15 日

やつたこと

• 研究を進めた．
• 府中牝馬ステイクス
• 大穴星人のお陰でソダシとイズジョーノキセキのワイドを取つた．
• AtCoder Beginner Contest 273
• ギリギリ D 通した．実装重すぎでは・・・
• Python で round(2050, -2) を実行すると 2000 が返つてくる．
• は？
• ちなみに round(2150, -2) は想定通り 2200 になる．
• ありえねえ．調べてみると，浮動小数点にキャストしてるのが原因だと思はれる．

思つたこと

• E の解説を読んで「何を食つたらそんなの思ひつくの？」と思つた．

明日やること

• 研究
• バイト

けふの酒

• 氷結無糖グレープフルーツ

■ 2022 年 10 月 14 日

やつたこと

• 勉学
• 研究を進め．．．てない．
• 娯楽
• IIDX を久々にした．
• 卑弥呼と冥はまだハードできる．
• でも 1 回卑弥呼落ちたけど．引退．
• 中学（高校）時代の先輩と飲んだ．

明日やること

• 研究を進める．

けふの酒

• アカマル屋　川崎東口店
• Bar SHIN
• 値段と雰囲気が釣り合つてない．

■ 2022 年 10 月 13 日

やつたこと

• バイト 謎の数字 434123211323
• 上出来！

明日やること

• 研究
• 中学（高校）時代の先輩との飲み
• 同じ中学・高校の先輩といふわけではないので表現がむづかしい．

けふの酒

• 卓球酒場 ぽん蔵

■ 2022 年 10 月 12 日

やつたこと

• 勉学
• 研究
• ラボスと雑談した．
• 1 時間ぐらゐ

明日やること

• バイト

けふの酒

• アサヒスーパドライ

■ 2022 年 10 月 10 日

やつたこと

• バイト　謎の数字 2411
• 徹夜麻雀　謎のヴェクタ (10 7 7) 対人 +452
• 三麻モチベが高かつたので立てるのを試みたら立つた．
• しつかり打てる人間と打つたのでサクサク回つて楽しかつた．

思つたこと

• 関東三麻，麻雀と別ゲーだと考へれば意外と面白い．

明日やること

• 研究

けふの酒

• 焼酎ハイボール　強烈白ぶどうサイダ割り

■ 2022 年 10 月 9 日

やつたこと

• キャンプ
• 撤収して帰るだけ．
• 成田空港温泉空の湯に行つた．
• 東峰神社に行つた．
• 真上を飛行機が通過する，本当に迫力ある場所だつた．
• AtCoder Regular Contest 150
• 0 完

思つたこと

• モバブは買つたはうがいい．
• いくつか見てみたが，コンセントから給電でき，ケイブルが接着されてゐるモデルはなかなかのお値段がする．ケイブルを外さない運用をすればいいのだが．

明日やること

• バイト

けふの酒

• ストロングゼロ ダブルレモン
• キャンプの残り

■ 2022 年 10 月 8 日

やつたこと

• キャンプ
• 日川浜でキャンプをした．
• 毎年 1 回キャンプをしてをり今年で 4 年目だが，初めての海キャンだつた．
• 夜の海岸散策がとても楽しかつた．よくわからない物が大量に流れついてたり，風車のふもとまで行つたり，（恐らく）密猟者がゐたり．
• たまたまやつてゐた市（？）の花火大会を絶好のアングルから見ることができた．
• なんでこのキャンプサイトが直前まで空いていたのかは不明．
• 東京 5R
• リリカル
• 7 着
• フェイトと同一レースにしたら馬連がやけに売れさう．

明日やること

• キャンプ

けふの酒

• ヱビスビール
• ジャックダニエル

■ 2022 年 10 月 7 日

やつたこと

• 進捗報告

明日やること

• キャンプ

けふの酒

• 角ハイボール

■ 2022 年 10 月 6 日

やつたこと

• バイト 1324444

思つたこと

• いつまで地獄が続くのか．

明日やること

• 進捗報告
• 進捗がない．流石に死んだ？

けふの酒

• アサヒスーパドライ

■ 2022 年 10 月 4 日

やつたこと

• 勉学
• 典型 90 を 1 (2) 問解いた．
• 19 Pick Two
• A_1 と同じ操作で取り除かれる数は A_2, A_4, A_6, ..., A_{2N} である．
• A_1 と A_2 が同じ操作で取り除かれるなら，残つた列について同様にコストを計算して |A_1 - A_2| と足す．
• A_1 と A_{2k} (k=2, ..., N) が同じ操作で取り除かれるなら，部分列 (A_2, ..., A_{2k-1}) と 部分列 (A_{2k+1}, ..., A_{2N}) についてコストを計算して， |A_1 - A_{2k}| と足す．
• これらのうち最も小さいものが求めるコストである．
• 愚直に書いても間に合はないかな，と思つたけどメモ化したら間に合つた．
• Python だと TLE したけど C++ だと 50 倍以上高速化し AC できた．
• 部分列 (A_h, ..., A_t) の値のメモを dict で c[f'{h:03}{t:03}'] で持つ代はりに長さ 401*401 のリストで c[h*401+t] で持つやうにしたら Python でも通つた． f-string が遅いのか？
• 83 Colorful Graph
• かなり考へてるけどどうにもならない．更新と取得を O(log N) でできればいいのだが．
• 部分点は取れた（誰でも取れる）．
• nano をまともに使へるやうにした．
• 具体的には最新ヴァージョンにアップデイトして nanorc を整備した．
• 割と使へさうではあるけど，これをメインに開発できるかと云はれると微妙である．補完もないし．
• 欲しい機能：補完，左側にファイラ，タブ．
• トップペイジから過去の日記にアクセスできるやうにした．
• 出張の精算のための申請をした．

思つたこと

• nano のキーバインド， ctrl + PBNF でカーソル移動だし， ctrl + AE で文頭・文末移動だし，割と生きていけるかもしれない．
• Emacs 使へばいいのでは・・・？
• いい加減 VIm を使へるやうにしたはうが将来的にもプラスなんだらうけど，これを既に 5 年くらゐ言ひ続けてゐる．
• 研究室で研究以外のことしかしてゐないの，普通に駄目．
• k8s のプレイグラウンドを後輩から教へてもらつた．

明日やること

• 研究
• 進めないと進捗報告に間に合はない．

けふの酒

• サントリ CRAFT -196℃ ひきたつ洋梨

■ 2022 年 10 月 3 日

やつたこと

• 内定式
• オンラインでカメラもマイクもオフだつたので，殆ど説明を聞いてゐるだけだつた．やる意味あるか？
• 飲み
• 普段あまり飲まない人と飲んだ．
• ゴッドファーザ，そんなに美味しくなかつた．
• アマレットとは違ふ味がした．さういふもんなのか？

思つたこと

• 内定式現地組が羨ましい．
• まいばすけつとのまぐろユッケ，あんまり美味しくない．
• タレが美味しくない．卵ソース要らない．

明日やること

• 研究を進める．

けふの酒

• サイゼリヤ
• 大岡山バー・花輪雅
• 料理メニュウが多かつたが何も食べなかつたので，次行つたときは食べたい．
• アサヒスーパドライ

■ 2022 年 10 月 2 日

やつたこと

• 中山競馬場に行つた．
• 友達に誘はれたので行つた．
• 誘はれたときはスプリンターズステイクスをやることすら知らなかつた．
• 駅に臨時専用出口が用意されてたり，そこから専用通路が整備されてたりして感動した．
• ぼくたちが JRA にした募金が使はれてゐるんだなあ．
• 昼からビールを飲んだ．
• 10 レースくらゐやつて一回もかすりもしなかつた．
• 確かにぼくは競馬下手くそだけど，そんなことある？
• 前残りすぎ．
• メイケイエールさんとナムラクレアさんどこ？
• 結局相手で決着くん
• 船橋の参佰宴で酒を飲んだ．
• 結構飲んだはずなのに，一人 3000 円いかなくて感動した．
• 凱旋門賞を見た．
• 最強データである ``日本馬 0-2-0-x'' を元に，単勝海外馬全通りをやつた．
• 結果はご存知の通りガミガミのガミ．

明日やること

• ラボ同期の発表練習を聞く．
• 内定式

けふの酒

• アサヒスーパドライ
• 元祖 参佰宴 船橋仲通り店
• 家の近くに欲しい飲み屋 No. 1．
• HUB
• テキーラサンライズ
• 茜霧島ソーダ割り

■ 2022 年 10 月 1 日

やつたこと

• Introduction to Heuristics を解いた．
• AtCoder Beginner Contest 271 に参加した．
• C や D をバグらせたりそんなに早く解いたわけでもないのにパフォ 1150 出た．不思議．

思つたこと

• 現実逃避でやつてゐた競プロをやり続けてゐる．

明日やること

• 中山競馬場に行く．

けふの酒

• アサヒスーパドライ
• 角ハイボール