競プロ AtCoder : 5AC B - こだわりの名前 自力AC : 40分 一箇所いじる系は、いじるところ以外の前情報を持っておけば楽という定石。 何気に時間がかかった。 D - Axis-Parallel Rectangle 自力AC : 40分 緑〜水下位あるあるのよく見たら全探索いけるやつ。…

競プロ AtCoder : 4AC E - Second Sum 解説AC : 30分 おもろい。数字の位置をメモしておいて、降順に入れながらその数字が二番目となる領域を足していく。 各に対してを求めていると回見ることになって間に合わないので、の各要素が何回全体に寄与するかを考…

研究 7h 競プロ AtCoder 4AC E - Two Currencies 解説AC : 60分 拡張ダイクストラというものを初めてやった。ノードを倍加させるアイデア自体初めてなので、発想のストックが増えてよかった。

研究 5h 競プロ AtCoder : 6AC ABC171バチャ 2分オーバーで全完した。 F - Strivore 自力AC : 60分 結局の長さの文字列上の並べ替えの場合の数に帰着させる。の文字目より後ろだけ特別視すればok 数え上げで、ある要素とその前後のカタマリを見るときは、「…

競プロ AtCoder : 4AC B - 最短路問題 自力AC : 50分 頂点1からの深さ別の頂点数を持っておいて、深さからにつなぐ時に繋ぎ方のパターンを数え上げて足す。

バイト。 競プロ AtCoder : 4AC D - Checker 解説AC : 50分 むずい。典型として持っておきたい発想は、「何かいじって（今回は座標をスライド）色を反転できる場合は、二色を単色にして考える」ということだと思う。そのあとは二次元累積和。

久々に外に遊びにいって楽しかった。 研究 論文執筆 3h 競プロ AtCoder : 4AC あさかつ参加（久々） そういえば灰diffが全部埋まった。俺は虚無をやめるぞ！ C - String Coloring 解説AC : 30分 半分に分けてで全列挙する。半分全列挙？違う？（メタ的な認識…

労働。 競プロ AtCoder : 4AC D - Wide Flip 解説AC : 30分 端から見て、連続していなければそこを境目にして書き換える必要があることから、候補を列挙していって最大値を出す。 軽率に解説みるのマジでよくない。最近精進のやり方も質も良くないので気合い…

研究 論文執筆 4h 競プロ AtCoder : 4AC D - ABS 自力AC : 30分 ギャグ問題…？最後に引いたカードが何かだけなので、後ろの二つだけ考えれば良い。 --- 明日も頑張りましょう。

労働。 競プロ AtCoder : 4AC E - Rem of Sum is Num 解説AC : 50分 かなり惜しかった。ほぼ最後まで考察はあっていた。 集合を管理する際、範囲を動かしていく時はmapを使ってで出し入れすればいいということを知った。（よく考えたら当たり前だが。） 前回…

雑務多め。 研究 グラフ作成など 2h 競プロ AtCoder : 4AC D - 11 解説AC : 40分 もったいないことをした。被っている文字の位置をとしたとき、の前後で被りが発生する。謎の勘違いをしてのあとだけ考えていた。 数え上げはとにかく丁寧に実験すること。 ---…

色々やってた。 研究 論文執筆 5h 競プロ AtCoder 4AC EDPCを2問進めた。 D - Factorization 自力AC : 20分 素因数分解+重複組合せ。こういうのは算数チックで解きやすい。 --- 明日も頑張りましょう。

研究 論文執筆 : 5h 競プロ AtCoder : 6AC ABC170 参加 C - 無駄なものが嫌いな人 自力AC : 20分 東京海上日動コンのD問題を受けて、半分全列挙を学んだ。 --- 明日も頑張りましょう。

バイトばっかしてた。 研究 論文執筆 : 1h 競プロ AtCoder : 7AC 東京海上日動プログラミングコンテスト 参加 F - Sugoroku 自力AC : 10分 簡単。後ろから見るだけ。 F - Many Many Paths 解説AC : 30分 すぐ解説を見てしまって後悔。一段ずつ和を考えてみる…

時間がない。 研究 データ整理と考察 : 5h 競プロ AtCoder : 4AC D - 感雨時刻の整理 自力(?)AC : 30分 やることは簡単だが出し入れがダルい。他の方の提出を参考にscanfとprintfを使ってみた。 --- 明日も頑張りましょう。

研究 論文執筆 3h 競プロ AtCoder : 4AC B - Backfront 自力AC : 40分 どちらかに寄せれば良いというシミュレーションを適当にやったらWAになった。連続している箇所があれば良いですね。 D - Maximum Average Sets 解説AC : 60分 こういう数え上げがうまく…

非常に疲れて生産性が上がらなかった日だった。 研究 論文執筆 3h 競プロ AtCoder : 4AC F - Three Variables Game 解説AC : 40分 当時できなかったのでやり直した。二手先さえ見ていればいいですね。 --- 明日も頑張りましょう。

社会をして疲れた。 研究 論文 2h 競プロ AtCoder : 4AC D - 高橋くんの苦悩 自力AC : 30分 個数も状態量に持たせたDPをやる。思えばDPもだんだん慣れてきましたね。 D - へんてこ辞書 解説AC : 60分 ダブリングだと間に合わない。周期を数えようとしてバグ…

久方ぶりにラボに行ったら研究が捗った． 研究 文献 3h 実装，データ整理 5h 競プロ AtCoder : 4AC E - Balanced Path 解説AC : 60分 ベルマンフォードとか考えてたけど，普通に違った．最短距離の場合の数が多すぎるので不可能ですね． こういう，出てくる…

社会タスク多めの日だった． 研究 データ整理 : 1h 競プロ AtCoder : 4AC D - Snuke's Coloring 解説AC : 30分 考察中に諦めてしまった．諦めグセまじでやめたい．各座標に対して，それを含める3*3グリッドの左上端をmapで管理する． D - おいしいたこ焼きの…

研究 データ整理など : 3h 虚無． 競プロ AtCoder : 4AC D - 禁止された数字 自力AC : 20分 桁DPするだけ． --- 明日も頑張りましょう．

研究 文献．グラフ作成 : 5h 競プロ AtCoder : 7AC 緑diff全部埋めた！ D - ### 解説AC : 解説AC 英語表記だとハッシュタグなのがおもろい． これも数え上げ．できなくて残念．またしてもとで分離．がで解けるのは覚えておくべき知見かもしれない． --- 明日…

完全にやる気が出なくて，マストなもの以外は競プロしてるだけだった． 競プロ AtCoder : 8AC よるかつ参加 E - Cell Distance かなりいい問題だなと思った．とを独立させて考える視点がなかった．数え上げはどう分離して，自明な掛け算or足し算に持ち込むか…

研究 文献 3h 競プロ AtCoder : 4AC 緑以下でも，やるだけな問題のコメントは省きます． F - Knapsack for All Segments 解説AC : 60分 ABC169-Fより難しいと思った．dpテーブルの添字に遷移中の状態を表すフラグを持ってくる発想が出なかった．桁DPに近しい…

研究 文献 4h 論文執筆 2h 競プロ AtCoder : 4AC B - P-CASカードと高橋君 自力AC : 25分 折り返しは外側に拡張して考える．地味に実装に手こずった． F - Knapsack for All Subsets 自力AC : 30分 DPというヒントをTLから得ていたので自力ではないかもしれ…

散髪した． 研究 文献 5h 競プロ AtCoder : 4AC あさかつ参加 D - お釣りの嫌いな高橋君 解説AC : 40分 あさかつで解けず．場合分けの仕方の細部が間違っていました． 繰り上がりが生じないときは，それ以下の全ての和が次の硬貨一枚分の価値に達していない…

ABC169お疲れ様でした．4完15ペナでパフォは917でした（？？？？？） 久しぶりに激しくやらかしたので反省会です． atcoder.jp A - Multiplication 1 令和ABC史上最も簡単？ B - Multiplication 2 とりあえず5ペナ．次のものをかけた際に現在の値が1e+18以上…