はじめに 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) $ のみを…