diary
研究 データ整理など : 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分 あさかつで解けず．場合分けの仕方の細部が間違っていました． 繰り上がりが生じないときは，それ以下の全ての和が次の硬貨一枚分の価値に達していない…
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分 解けそうだっただけに悔しい．ワーシャル…
競プロばっかしてた。 競プロ AtCoder : 4AC PAST第三回参加 AGC44参加 PASTは70点で中級でした。色々あって反省が多いですがこれについてはまた後日。 AGCは普通にABが解けなくてnosubでした。やむなし。 E - Who Says a Pun? 自力AC : 20分 Z-algorithmの…
授業。 競プロ 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分 …
授業早く終わらんかな。 競プロ 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分 悔しい…よく読んだら制約大丈夫なやつ。制約が怪しい時は、枝刈り…
研究 文献調査 1.5h 競プロ AtCoder : 3AC C - 木 自力AC : 20分 bfsをpriority_queueでやれば終わり。 B - 大事な数なのでZ回書きまLた。 自力AC : 40分 コードが乱雑になってしまった。各数字に対応するアルファベットを全て数字に変換して、そのあと残っ…
競プロ AtCoder : 7AC Codeforces #640 div4参加 緑を刈っている。 E - Colorful Hats 2 解説AC : 40分 悔しい。発想としてはあってた。パターンはその名前で区別する他に、出現回数の順番で区別するという方法も頭に入れておく。 C - Strawberry Cakes 自力…
研究 文献 4h DeepL最高〜 競プロ AtCoder : 4AC 捗らない。 D - Lazy Faith 自力AC : 30分 解法思いついてから実装までが遅かった。にぶたんする。 B - 縞模様 自力AC : 10分 実質全探索。 英語 DMM英会話 (streak : 1) --- 明日も頑張りましょう。
労働+授業で自分の時間が取れない。 研究 文献 1h 競プロ AtCoder : 4AC あさかつ参加 (streak : 2) B - 山のデータ 自力AC : 30分 寝ぼけていたのか累積和のバグを出し続けた。考察しながら一気にコード書くのではなく、ノートにメモを取りながらやったほう…
研究 文献 : 3h DeepLかなり助かる。とはいえ英語力あげたいので、疲れて読むペースが落ちた時のみの使用としています。 競プロ AtCoder : 4AC あさかつ参加 (streak : 2) こどふぉがunratedになって悲しかった。 最近は新規4ACを毎日繰り返してきましたが、…
スマブラが楽しい休日。 研究 文献 : 3h 休みすぎ。 競プロ AtCoder : 6AC D - Face Produces Unhappiness 解説AC : 40分 この手の問題がやはり苦手。当然シミュレートできる操作ではないので、結局この操作ってこういうことだよね、という「結果に注目した…
