久方ぶりにラボに行ったら研究が捗った． 研究 文献 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以上…

5月も終わりですね． 研究 文献 3h 競プロ AtCoder : 4AC（コンテスト外） ABC169参加 NOMURAプログラミングコンテストバーチャル参加 野村コンは3完でした． C - Folia 自力AC : 45分 手元で実験をしてみるとわかりますが，枝分かれの位置をなるべく上に作…

家事とchill outという感じの日だった．野村コンは用事で不参加． 競プロ AtCoder : 4AC D - 一刀両断 解説AC : 30分 発想自体は5分でできたものの答えが一向に合わず．チョップの軌道は線分となるが，直線だと勘違いしていた．幾何の経験はあまりないのでこ…

研究 文献 4h 競プロ AtCoder : 4AC C - 積み重ね 自力AC : 20分 二重ループで，最初に出てくるダンボールから見た広義単調減少数列をチェックする．でもできそうな感じするけどどうなのか． D - People on a Line 解説AC : 50分 グラフを作る？くらいのこと…

インターンが終わった．感慨深い． 課題も一通り終わった． 競プロ AtCoder : 4AC 灰色に頼ってしまった． D - Match Matching 解説 AC : 40分 dpっぽさを感じたものの解けず．テーブルの置き方としては，「こう置けるか」だけではなく，「その方法で置いた…

マスト+競プロの他に割く時間を作る工夫をしたい． 競プロ AtCoder : 4AC B - アットコーダー王国のコンテスト事情 自力AC : 5分 ソートして，値が同じものの個数をかけていく． E - Yutori 解説AC : 50分 むずい．こういう「その範囲に入るか」的な可能性を…

UNDERTALEおもしろい． 研究 文献 2h サボりすぎた．明日はもう少し． 競プロ AtCoder : 4AC E - Coins Respawn 解説AC : 80分 難問でした．というのも最初はベルマンフォードのなかで，最終コストを各辺に載せる発想が出てこなくて詰んでました．それがわか…

研究 文献 5h 競プロ AtCoder : 4AC あさかつ参加 よるかつ参加 B - 円錐 自力AC : 40分 誤読しててあさかつで解けなかった．円錐はx軸上でダブっていることもある．累積和ですね． E - Travel by Car 解説AC : 50分 解けそうだっただけに悔しい．ワーシャル…

研究 文献 3h 競プロ AtCoder : 4AC D - Pairs 解説 AC : 60分 凶悪だった。コンテスト中は解けず、editorial解法もはっきりわからなかったのでけんちょんさんのブログを参考にして解いた。にぶたんするときは、何を検出しているのか、何をokとすれば良いか…

競プロばっかしてた。 競プロ AtCoder : 4AC PAST第三回参加 AGC44参加 PASTは70点で中級でした。色々あって反省が多いですがこれについてはまた後日。 AGCは普通にABが解けなくてnosubでした。やむなし。 E - Who Says a Pun? 自力AC : 20分 Z-algorithmの…

スマブラオンラインでちょっとずつ勝てるようになってきた。 研究 文献 3h 競プロ AtCoder : 4AC 今日からヒートマップのカラー版が公開された。黄diffを何気に初ACしたので、しばらく黄色解くチャレンジしてみようと思う。（長続きしなそう） D - XXOR 解説…

授業。 競プロ AtCoder : 4AC D - 多重ループ 自力AC : 5分 数学。なんで青？ D - Digit Sum Replace 解説 AC : 25分 イメージしづらい。早々に諦めたが、数学だったので解説見ずに粘ればよかった。最近のABCとかに出てもおかしくなさそうな感じ。こういう系…

時間がない。毎日これ言ってるな。 競プロ AtCoder : 4AC D - 経路 解説AC : 50分 1マスずつ見てbfsでいこうと思ったが、全方向に動けるかどうかを各マスに対してみなければいけないのでよく考えたらダメだった。こういうのは再帰がよく、かつ要素数が多いの…

時間がない。 競プロ AtCoder : 4AC C - Alternating Path 自力AC : 30分 移動できるブロックごとに見て、ブロックごとに含まれる黒と白の個数を掛け合わせて足し算する。いい反応ができた。 D - Mixing Experiment 自力AC : 30分 出てくる薬品に含まれる成…

研究 文献 4h 実装 1h 競プロ AtCoder : 4AC 時間なくて低難度埋めをしてしまった。明日は水青を解く。 --- 明日も頑張りましょう。

天気が良くて気持ち良かった。 研究 文献 2h 実装 2h 競プロ AtCoder : 4AC（コンテスト除く） Educational Codeforce Round 87 参加 ABC168 参加 A - Darker and Darker 自力AC : 20分 4方向から見たシミュレーションをして、黒マスから最も遠い白マスまで…

体調が微妙だったのでだいぶ休んだ。進捗… 競プロ AtCoder : 5AC C - 4/N 自力AC : 30分 枝刈り全探索でごり押ししたけど、よく考えれば方程式なので文字一つ消せた。全探索を重くしないようにこういうところに注意。 A - Getting Difference 自力AC : 5分 …

研究 1h 競プロ AtCoder : 4AC あさかつ参加 E - Common Subsequence 解説AC : 60分 dpの定義の仕方が間違っていた。累積和を取って行って高速化する発想は面白い。dpを定義したら、ちゃんと式と場合分けを書いて考えること。 D - Patisserie ABC 自力AC : 3…

授業早く終わらんかな。 競プロ AtCoder 4AC D - An Invisible Hand 自力AC : 10分 あることに気づけばワンパン問題。 D - Unbalanced あることに気づけばワンパン問題その2。 過去の水色diffには、全探索だと間に合わないけど、実は注目する箇所が少なくて…

一日中インターンやバイトで活動しててこれ。自分の時間が取れん。 研究 文献 1h 競プロ AtCoder : 4AC E - All-you-can-eat 解説AC : 40分 DPの立て方までは合っていたが、もうひとつの考察が足りなかった。残念。 D - joisino's travel 自力AC : 40分 ワー…

インターンと授業と課題で研究できなかった。本当にM2か？ 競プロ AtCoder : 4AC Codeforces #641 div2参加 これを書いてる途中にdiv2のシステスが全部通ったことがわかった。嬉しい。こどふぉは当面の間青を目指したい。 D - Candy Distribution 自力AC : 1…

研究 文献調査 5h 競プロ AtCoder : 4AC D - AtCoDeer and Rock-Paper 自力AC : 5分 あることに気づけば簡単という系。今だったら茶色diffだろうなという感じ。 D - Cake 123 解説AC : 40分 悔しい…よく読んだら制約大丈夫なやつ。制約が怪しい時は、枝刈り…