競技プログラミングをやらなくなってから完全に週記を書こうという気持ちが失われてしまった． 週記がないと何も考えずに日々を過ごすことになるので，時間の経過が異常に速く感じてしまう． 気づけば 26 歳までもう少しになってしまい，野獣先輩で笑ってい…

気づいたら年末になってしまった． しばらく競技プログラミングから離れていたこともあって更新をしていなかったが， 習慣としていいのでまた更新していけたらなと思っている． 最近やってたこと 音ゲー 音ゲー早慶戦なるイベントの選手出場がラストイヤーだ…

新生活が始まる（と言っても相変わらず学生の身分だが）のと、今まで死ぬほど忙しかったのが少しだけ落ち着いてきたのでこのタイミングで週記を再開しようと思う。 去年の $ 9 $ 月から更新がまったくなかったので、一応この半年で何があったかを軽くまとめ…

はじめに ICPC 2021 国内予選に 202 Accepted という名前のチームで出場をしていました！ 結果は，ABDE 4 完で $ 32 $ 位 の学内 $ 2 $ 位でおそらく通過となりました！ よーし．ホスト校枠もおそらく温存かな？ 去年ホスト校枠にすらひっかからず予選落ちし…

09/06 (MON) 11:00 起床。たまたま勤務がなかったことをいいことに寝散らかしていた。 朝食を食べて先週の週記を書き上げているうちに、ゼミの時間になる。 ゼミが終わって、週記を投稿すると、もう 14:00 を回っていたので慌てて昼飯を食べる。 昼飯が終わ…

08/30 (MON) 9:00 起床。最近は普通に作業の時間が多いし在宅だしなのでこの時間について書けることが少ない。 話題作りのためになにか面白いことをしたいね。 というか昨日のマンガワンの無料祭り、途中からすっかり忘れていてせっかく読もうと思っていたケ…

7 月末から 8 月頭にかけて，ワクチンの副反応に苦しんだり忙しかったりして週記を書くのをやめていた． ようやく元の生活リズムに戻りつつあるので，これを機にまたつけようと思う． 最近の変化を言うと，健康のためにリングフィットアドベンチャーを始めた…

07/05 (MON) 9:30 起床。鬼のように身体が重い。おそらく副反応の最後っ屁だろう。 昨日は $ 38.4 $ 度もあったのに全然元気だったのが嘘のように怠いし、頭痛もした。 先日に「 $ 38.4 $ 度あるけど元気だぜ」みたいなツイートをしてしまった手前 Twitter …

06/28 (MON) 9:00 起床。夜更かしをしたのに意外と眠くないし、体調も悪くない。 朝ごはんを食べながら今日の典型を確認する。 https://atcoder.jp/contests/typical90/tasks/typical90_bz 問題概要。$ N $ 頂点 $ M $ 辺の無向グラフが与えられる。 自分よ…

06/21 (MON) 9:30 起床。眠い。昨日の夜はとりわけ暑かったので睡眠の質の低下を感じる。 今日は先日（だいぶ前だが）失くした Suica の再発行をしてから大学に向かった。 記名式 Suica の再発行は手数料さえ払えば完全な復元が可能になる。 事前に手続き自…

06/14 (MON) 8:00 起床、スライドをやや直す。 朝食をたべる。鳩サブレ―を食べた。鳩サブレ―って言って通じるかな。 鳩サブレ―はこんなの、多分地元のお菓子 夜暑くて身体ベタベタしがちなのでシャワーを浴びるなどしていた。 どうやら、外では雨が降ってい…

06/07 (MON) 8:30 起床。大事な用事（オンライン）が 10:00 からあったので大学に行かず家で待機していた。 今日の典型を確認する。 https://atcoder.jp/contests/typical90/tasks/typical90_bh 問題概要。長さ $ N $ の数列 $ A $ が与えられて、その部分列…

05/31 (MON) 9:15 起床。まあまあ睡眠の質は良かった。 なんかAtCoder黄色になった夢をみた。いや、来週どうせなれるから夢に見る必要がないと思うのだが(フラグ)。 大学に向かいつつ、今日の典型を確認する。 https://atcoder.jp/contests/typical90/tasks/…

05/24 (MON) 9:00 起床。最近は月曜日の朝はのんびりしている。朝食をバタバタすることに嫌気がさしていたのでちょうどいい。 全く話は変わるが、最近剃刀負け防止のためにかなり弱い剃刀を使って髭を剃っていた。狙い通り剃刀負けはあまりしなくなったのだ…

05/17 (MON) 睡眠時間が短すぎて、9:00 には起きていたが半寝状態で 10:00 ぐらいまで何もしなかった。起き上がれたため、大学に向かう。 そんなんで眠すぎる故、行きの電車は何かをチェックしたり考えたりすることなくひたすら寝ていた。 大学に着くと、昨…

05/10 (MON) 9:00 前後に起床。月曜は研究室に行って on demand な講義を再生したり作業をしたりする日にしているが、今日は大学に提出書類などを作成するなどしていてゆっくりめに家を出た。この時間の電車は空いていて最高だと思う。 行きの電車の中で今日…

コンテスト中全然わからなかった． かなり多くの人が通していてショックを受けたので記事にしました． 冷静になって翌日に考察しなおしたら解けたけど，このぐらいはサラっと考察したいところ． 問題概要 $ N $ 行 $ M $ 列のボードが与えられる．ボードの各…

この問題かなり難しく感じました． よく観察すると典型に落とし込めるということで，記事にしました． 問題概要 文字列 $ S = S_1S_2 \cdots S_{|S|} $ のコストを次のように定義する． $ 1 \leq i < j \leq |S| $ のようなペア $ (i,j) $ であって， $ S_i …

見た目や diff 以上に手間取ってしまったので記録． 問題概要 $ N $ 個の点の座標 $ (x_i, y_i) $ と $ N $ 個の正整数定数 $ c_i $ が与えられる． $ i $ 番目の点が座標 $ (X,Y) $ に移動するには $ c_i * \max({|x_i-X|, |y_i-Y|}) $ 秒を要する． 全ての…

簡単ですが，なぜか詰まった覚えがあるので記事にしておくことに． 問題概要 正の整数 $ A,\, B,\, C $ と，以下の関数 $ f(t) $ が与えられる． $ f(t) = At + B \sin{C \pi t} $ $ t \geq 0 $ かつ $ f(t) = 100 $ であるような $ t $ を $ 1 $ つ見つけよ…

高校数学みたいな問題でした． 脳みそが働いていなかったこともあって，相当な時間詰まってしまいました… 脳みそが死んでいても手を動かすだけでこの手の問題を解けるように整理しておきます． codeforces.com 問題概要 ピタゴラス数とは $$ a^{2}+b^{2}=c^{…

もはやなんで苦手なのかわからないが，苦手だったのでまとめた． 特に特殊ではないと思うが，着眼点をミスるとハマってしまいそうなDPの問題でした． atcoder.jp 問題概要 自然数 $ N, K $ が与えられて，$ \frac{1}{2^{i}} (i = 0, 1, 2, \cdots) $ のみを…

数学系の問題が苦手すぎて困ったのでちゃんと記事にして忘れないようにしました． 総和のついた数式を変形させていくタイプの問題でした． atcoder.jp 問題概要 長さ $ N $ の整数列 $ A $ と $ K $ が与えられる． $ 1 \leq X \leq K $ について，以下の値…

露骨に場合分けをしなくてはいけないような問題で苦手だったので記事にして残しておきます． codeforces.com 問題概要 最初，ウォータークーラーには $ l $ リットルの水が入っている． $ 1 $ 日に $ x $ リットルの水が消費される．また， $ 1 $ 日の初めに…

AGC-Bにしては大分簡単な問題だった気もしますが，だからこそ瞬殺できるようにしたいです． 考察をまとめておきます． atcoder.jp 問題概要 $ 0 $ と $ 1 $ からなる長さ $ N $ の文字列 $ S, T $ が与えられて $ S $ に対して以下のような操作を任意の回数…

かなり苦手な問題で困ってしまっていました．期待値に関する問題です． atcoder.jp 問題概要 $ 1 $ から $ N $ までの番号が付けられた $ N $ 頂点からなる有向グラフが，隣接行列の形で与えられる (自己ループや多重辺はない)． このグラフに対して以下の操…

精進の記録をどのように管理していくか迷っていたんですが，ブログのエントリとして保管することにしました． 本記事ではABC176 F - Brave CHAINを扱います．ちょっと特殊なDPの問題でした． atcoder.jp 問題概要 $ N $ 以下の自然数が書かれた $ 3N $ 枚カ…