週記(2021/06/14-2021/06/20)

06/14(月) 先週の週記を投稿してからは、比較的すぐに布団に入った。典型90問を確認したが、どうにも短い書き方がわからない。3時間くらいなろうを読んで、午後0時半に就寝。 午後7時半起床。典型90問を通しておく。ある区間に対して、その中から1点選び、以…

週記(2021/06/07-2021/06/13)

06/07(月) 先週の週記を投稿してからの話。ちょっとハーメルンを開くことがあって、面白そうなものを1つ見つけたので読んだ。ターニャ・デグレチャフがダンブルドア世代のホグワーツに入学する話で、設定に惹かれたのだが、すでにエタっていて涙。 syosetu.o…

週記(2021/05/31-2021/06/06)

05/31(月) 午前7時、目覚める。午後3時までなろうを読んでいた。yukicoderに問題が追加されたらしいが、今は気にせず放置することにした。午後3時に再度寝落ちして、次に午後7時半に起床。 まず典型90問を解いた。今日は超頂点。うっかり01BFSをしたが、別に…

週記(2021/05/24-2021/05/30)

05/24(月) 先週の週記を投稿してから寝るまでの話。 サークルの継続関係の作業を一気に終わらせることにした。大学に提出する書類自体は昨年度も同様のフォーマットで作成したのでそちらから引き写してくれば済む。今年は去年のものがさらに洗練されており、…

Codeforces Round #722 Div.1 E Mashtali and Hagh Trees

codeforces.com 問題概要 以下の3つの条件を満たす有向木を数え上げてください。 最も長い(有向)パスの長さが すべての頂点の次数(=入次数+出次数)が 以下 ある頂点対が friends であることを、2頂点を結ぶパスが存在することとして定義したとき、すべて…

週記(2021/05/17-2021/-5/23)

05/17(月) 先週の週記を投稿してから、また寝ずに月曜日を過ごした。 まずALPCのConvolutionでゴルフをしていた。Rubyの多倍長整数を使って、16進で20桁ごとに数値を埋め込むと、掛け合わせても20桁から溢れないので、復元できるということらしい。そういう…

週記(2021/05/10-2021/05/16)

05/10(月) 先週の週記の最後の部分で、ARC118-Aの最短コードに使われている式を導いた。これについて、よりシンプルに見える手法がTLに流れてきた。 Aの考え方floorのガウス期号がある場合は、整数部分と少数部分に分けて考えると解きやすいよ pic.twitter.c…

週記(2021/05/03-2021/05/09)

05/03(月) 先週分の週記を投稿したのは正午くらいだった。今日は午後8時から競プロサークルで解説会があるし、準備も相変わらず手つかずなので、寝ないことにする。まあそれでなくても日曜日の起床時間は午後11時だったのだ。 昼食を手に入れるため、買い物…

週記(2021/04/26-2021/05/02)

04/26(月) 先週の週記を投稿してからの話。ド深夜にAtCoder Problemsのアップデートがあって、現在開催中のコンテスト、具体的にはAPG4bとABSがProblemsに収録されるようになった(ACL Practiceのほうは以前から収録されていた)。コードゴルフの時間である。…

週記(2021/04/19-2021/04/25)

04/19(月) 先週のぶんの週記を投稿してからの話。最後に書いていたARC117Cの最短コードは、エンコードするところでさらに更新できた。ord^5は天才的だが、tr RWB 012をするのでもよくて、ここで'R'はわざわざ置換しなくてもよい。結局tr WB 12になった。 月…

yukicoder No.1481 Rotation ABC

yukicoder.me 解説の行間がデカすぎる! 以下、解説ページを読んだものとします。行間を埋めます。 必要十分条件の証明について 操作が可逆であることに注意します。解説によれば、操作によって文字列 と が互いに移り変われることと、次の2つが満たされるこ…

週記(2021/04/12-2021/04/18)

04/12(月) 朝方、先週分の週記を投稿してからの話。この日から今セメスターの履修登録が始まったので、どんな講義が取れるのか一通り確認した。 数理統計学は3セメスターに開講されている講義で、当時は再履修が多すぎて単位取得上限に引っかかって取れなか…

週記(2021/04/05-2021/04/11)

04/05(月) 午前9時半起床。 二度寝するべきだとは思っていたが、寝落ちする前に読んでいたノクターンノベルズの続きを読み始めてしまい、そのまま止まらなかった。正午、読了。 https://novel18.syosetu.com/n7640gf/ 主人公とハーレムメンバーのバランスの…

週記(2021/03/29-2021/04/04)

03/29(月) 正午、起床。昨日のDDCCのアンケートが来ていたので回答した。 ABC158-Dが縮められていた。 atcoder.jp 非常に面白い。リダイレクトという機能があることを知っているつもりだったが、それがコードゴルフに役立つとは一瞬たりとも考えたことがなか…

週記(2021/03/22-2021/03/28)

03/22(月) 週記を投稿してからはすぐ布団に入った。ハーメルンを開いて少し読み進めただけで寝落ちしてしまった。午前7時半だったようだ。 午後1時起床。布団の中でもぞもぞしていたら学食の営業時間が終了してしまったが、それはそうと床屋に行っておかなけ…

DISCO presents ディスカバリーチャンネル コードコンテスト2021 本戦 参加記

2021/03/28に行われたDISCO presents ディスカバリーチャンネル コードコンテスト2021 本戦に参加してきました。 今年はコロナウイルス感染拡大の影響で全然オンサイトがなく、なんと最後に参加したものは去年のDDCC2020本戦でした。 kotatsugame.hatenablog…

週記(2021/03/15-2021/03/21)

03/15(月) 週記を投稿してから少しハーメルンを読み、午前9時半に就寝。 午前11時、前日シャワーを浴びなかったことによる頭皮の異常なかゆみに耐え切れず、いったん起床してシャワーを浴びた。そうすると目が覚めたので、生活リズムを無理やり整えるために…

ICPCアジア地区横浜大会 2020 参加記

2021/03/16-2021/03/17に行われたICPCアジア地区横浜大会に出場しました。チームはAobayama_dropoutで、メンバーは碧黴さん、ゆきのんさん、僕です。 今年は新型コロナウイルスの感染拡大の影響で、オンラインでの開催となりました。それに伴い、ネット上の…

週記(2021/03/08-2021/03/14)

03/08(月) 先週日曜日はWriteUpをいくらか書いたら力尽きた。コードゴルフ大会中は週記を書く作業もストップしていたが、溜めてしまったものを書いて投稿する気力もなく、午前7時に就寝。 午後7時に起床。まだ眠かったので再入眠し、結局午後11時半まで寝た…

週記(2021/03/01-2021/03/07)

03/01(月) 日曜日の31時に週記を投稿してから、寿司打を少しやった。久しぶりに高級コースで+10,000した。手元を撮影しようと思ったがスマホの三脚などないしなあ……で諦めかけたが、ふとWebカメラが使えることに気づく。モニタ上部に設置したまま限界まで下…

ICPC模擬地区予選 2020 参加記

2021/03/07に開催された模擬地区予選にチームAobayama_dropoutで参加しました。 メンバーは変わらず碧黴さん・ゆきのんさん・僕です。 模擬国内で使用するユーザ名とパスワードは、各チームに3組ずつ配布されました。直前になって適当に割り当てを決め、コン…

ICPCチーム紹介ドキュメントのメイキング

kotatsugame.hatenablog.com gist.github.com https://ideone.com/BrtL8u 今回はQuineのAAコードを作ってみました。 1.AAを用意する tool-taro.com 前回と同じく、またこのサイトを使ってAAを作ります。元となった画像はガウリールドロップアウトのアニメ公…

週記(2021/02/22-2021/02/28)

02/22(月) 週記を投稿してからしばらく、以前追いついてから更新を放置していたなろうを数作品読んでいた。一度一気読みして追いついただけあって、やはり面白いのだが、どうにも少し溜めると手が伸びなくなってしまうようだ。正午就寝。 午後6時から30分お…

週記(2021/02/15-2021/02/21)

02/15(月) 昨日は布団に入ってハーメルンを読んでいたら一瞬で寝落ちしてしまった。午前10時くらいだった。 午後6時、起床。成績を確認してみると、線形代数学Bの単位が出ていた。 現在、幾何学序論Aと代数学概論Cの単位が来ている。先週のツイートと照らし…

週記(2021/02/08-2020/02/14)

02/08(月) 先週の週記を投稿してから、また橙diffを少しやっていた。CFのレート更新が来て、predictorの通り-42であった。布団に入ってからなろうを少し読んで、午前8時就寝。 午後4時起床。幾何学概論Bの教員から「レポートを提出した学生は全員合格してい…

週記(2021/02/01-2021/02/07)

02/01(月) 日曜日は週記を投稿してから比較的すぐ、午前6時半くらいに寝た。Chromeの履歴によれば、3時間後と5時間半後にそれぞれ少しずつ起きていたらしい。特に2度目の覚醒時、ICPCアジア地区横浜大会の暫定競技ルールが公開されたのを見つけ、少し確認し…

週記(2021/01/25-2021/01/31)

01/25(月) 午前9時半、起床。昨日していた誤読に気づいたので無事解けた。1<=i<=nなるすべての整数iについて成り立つという仮定を、i==nについてのみ成り立つものと読み間違えていたらしい。さらにレポートを解き進める。 閉区間[-1,1]上の実数値連続関数全…

週記(2021/01/18-2021/01/24)

01/18(月) 午前6時、腹を壊して起床。トイレから帰ってきて布団に入ったが、うっかりTwitterやハーメルンを開いてしまう。1作読了。 syosetu.org 面白かった。幻想入りしてからはシュッと終ってしまった感じだが、主人公を周りのキャラクターから見た話など…

週記(2021/01/11-2021/01/17)

01/11(月) 先週の週記を投稿してから寝るまでの話。これ毎週書いてる気がするな。 実は、「前に1進む確率がpなら期待値は1/p」と「後ろ向きならx_i-x_to+1のコストで戻ってこれると考えてよい」でO(N)で計算できるらしい。週記(2021/01/04-2021/01/10) - k…

週記(2021/01/04-2021/01/10)

01/04(月) 先週日曜日は、寝ようとしていたら両親が起床したので一緒に朝ご飯を食べて、さらにレポートを1問進めてから寝た。午前11時半のことであった。 午後6時、起床。夕食は外で食べるということが予告されており、また起こしてもらったため起床に成功し…