ブログ
2023年 9月 15日 August report ~青木先生~
8月の毎日の報告．フォーマットは以下の通りです．
8/[日付]: [その日にあったこと][競技プログラミングで解いた問題][歩いた距離]
8/1: 定期試験が終わったけど大学に行った．茶色1問，鉄則本4問．6.2 km．
dfs の基本的な問題だった．素早く実装できるようになりたい．
https://atcoder.jp/contests/abc068/submissions/44151092
8/2: 国民年金保険の手続きをした．0 AC．6.2 km．
8/3: フランスの「サントメール」という映画を見に行った．誕生日だった．両親に感謝の手紙を書いて，花束を贈った．0 AC．4.1 km.
8/4: 暇なので大学に行った．ナップザック問題を初めて自力で実装できた．鉄則本1問．4.6 km．
何をdp配列として持つかが大事．
https://atcoder.jp/contests/tessoku-book/submissions/44227305
8/5: 高校の部合宿に出発した．夜錬から参加した．灰色1問．5.1 km．
8/6: 部合宿2日目．高校生の相手をした．OBと現役のAメンバーの試合は勝った．0 AC．5.7 km．
8/7: 部合宿3日目．後輩が罰走させられたので一緒に走った．0 AC．2.2 km．
8/8: 部合宿4日目．在学中の悪事がばれて職員室に呼び出された．0 AC．3.6 km．
8/9: 友人と国立新美術館の蔡國強展を見に行った．火薬を使ったアートの躍動感に驚いたあと散歩した．0 AC．19.8 km．
散歩のついでに信濃町キャンパスに寄った．
8/10: 自動車学校に行った．仮免許の期限を知り驚愕した．鉄則本5問．3.9 km．
部分点と，満点から部分点を引いたものを分けて考える．解説 AC した．ちゃんと証明すれば Greedy は強い．
8/11: 大学の図書館に行った．勉強熱心な後輩に秋学期の「物理学C & D」の教科書を貸した．NICT Quantum Camp の選考に合格していた．鉄則本7問．2.5 km．
Python は pow関数が mod を取りながら繰り返し2乗法をやってくれるけど，自力で実装した．bitの扱いに慣れてきたかも．
https://atcoder.jp/contests/tessoku-book/submissions/44449267
8/12: 自転車で狭山まで走ろうと思ったら，整備不良によりチェーンが固まり，出発できず．祖母の家に行きドラえもんのLPを発見した．茶色2問，灰色5問，鉄則本1問．久しぶりにコンテストに出た．3 km．
n の制約が大分と緩いから 8! 通り全列挙すればよいと気が付けるようになった．
https://atcoder.jp/contests/abc302/submissions/44482412
祖母の家から出てきたドラえもんのLP．知っている曲は2曲しかなかった．
8/13: マイナンバーカードを取りに行く待ち時間で母親とお茶した．人生で初めてアルファベットにフリガナを振った．0 AC．0.93 km．
8/14: 家族で焼き肉に行った．初めて飲酒したら眠すぎて帰って3時間ほど寝た．起床して，緑1問，茶色1問，灰色3問，鉄則本4問．1.6 km．
データの持ち方を工夫することで計算量を改善するテク．同値変形がカギ．
https://atcoder.jp/contests/abc166/submissions/44592346
8/15: 大学の図書館に開凸した．緑1問，茶色1問，灰色5問，鉄則本5問．通算で700 ACした．Segment treeを自力で書いた．6.4 km．
0-indexed の方がバグらせにくい．求めるときは， st.rpd(l, r, 1, st.siz + 1, 1)で求まる．
https://atcoder.jp/contests/tessoku-book/submissions/44605778
8/16: 大学の図書館に開凸した．塾高の試合をバーチャル甲子園で見た．緑1問，茶色1問，灰色6問，鉄則本4問．Mission Impossible を見た．5.1 km．
昔解こうとして力尽きた問題を解けた．多項式の割り算では，係数を小さい方から決定すればよい．逆に，畳み込みはFFTを使えばよい計算量で求まるらしいが，実力不足でわからない．
https://atcoder.jp/contests/abc245/submissions/44629254
8/17: 「怪物」を見たあとに東京駅の丸善に行った．東進の勤務日だった．0 AC．6.8 km．
8/18: 大学の図書館に開凸したあと，自動車学校に行った．他人の運転する車に乗った．やはり自分は運転がうまいと確信した．緑1問，茶色2問，灰色8問，鉄則本3問．3.9 km．
簡単な時計算の問題なら，C++でも書けるようになった．当時はSegmentation Fault の理由がわからず，苦手意識を抱いていた．
https://atcoder.jp/contests/abc030/submissions/44673126
8/19: U-Nextを契約してカルテットを見た．みぞみぞした．茶色2問，灰色6問．コンテストでは，はやときに助けられて+24．0.09 km．
正しい貪欲法．
https://atcoder.jp/contests/abc187/submissions/44706747
8/20: 秋からイギリスに行く友人の送別会を行った．プレゼントはマグカップにした．0 AC．5.8 km．
8/21: 記憶が定かではないが，川崎に行ってスタバで本を読んだ気がする．集合と位相を読んだ．0 AC．5.0 km．
8/22: 午前中一橋大学まで自転車で行った．途中で大雨にあった．午後，大学の教授が主催するコミュニティに顔を出した．カードゲームのガムトークが面白かった．0 AC．10.4 km．
途中で雨が降ったがAvg. で25 km/h で走れたから悪くないと思う．適度な休憩の入れ方を模索している．
8/23: 高速教習を受けた．AT車のエンジンブレーキの具合がMTと異なり戸惑った．塾高優勝を見届けた．部屋の片づけをした．ドイツマルクが部屋から出土した．0 AC．1.8 km．
出土した外貨
40.50 ユーロ
16.80 カナダドル
6.16 アメリカドル
0.10 シンガポールドル
3.00 インドルピー
2.38 イギリスポンド
150.00 イタリアリラ
1.00 ドイツマルク
3.50 フランスフラン
8/24: 記憶が定かではない．東進に行った．灰色5問．2.3 km．
8/25: 楠田氏と自転車に乗って宮ケ瀬ダムに行った．脚質が異なり苦労した．彼はClimber，僕はTTが強いタイプである．0 AC．16.4 km．
8/26: NQCの対面のイベントに出た．色々な人とお話しできた．社会人の人や修士課程の人と話した．量子への興味が深まった．0 AC．3.8 km．
8/27: 塾高が優勝した記念に，塾高出身の店主が運営するラーメン屋がサービスしていると聞いて食べに行ったあと六本木から東京まで散歩した．0 AC．12.3 km．
我が塾の発祥地を通過した．
8/28: 少し体調が悪かったので昼から寝た．風邪薬を飲んで少し落ち着いた．0 AC．0.01 km．
8/29: 一気に300ページぐらいねじまき鳥クロニクルを読んだ．鉄則本10問．0.64 km．
尺取り法を学んだ．二分探索より計算量が改善されるみたい．log はほぼ定数だからついても良いと思った．自力で実装できるか怪しい．
https://atcoder.jp/contests/tessoku-book/submissions/45048105
8/30: 大学の図書館に開凸した．自動車学校に行った．緑1問，灰色1問，鉄則本6問．3.6 km．
Union-Find をC++で実装した．クラスと構造体の違いがあまりわかっていない．
https://atcoder.jp/contests/tessoku-book/submissions/45058376
8/31: 大学のソフトボール大会に出た．ピッチャーで出たが，サヨナラ逆転満塁ホームランを浴びて負け投手となった．そのせいもあってか，再び体調を崩した．0 AC．2.6 km．
来年はもっと強くなりたい．集まってくれた友人に感謝．
まとめ
総計: 100 AC，158.1 km
競技プログラミングの基礎的な力はつきつつあると思う．もっと強くなりたい．そのためには，精進あるのみである．鉄則本の復習をしつつ，蟻本を始めようと思う．C++の文法は読みながら覚えよう．勉強もそうだが，何事も身についたと思ったら，自分の手を動かしてみるのが大切だ．
