競プロ星人になっとる 一日中競プロしてた Weights on Vertices and Edges 昔わからなくて解説みて放置してたやつ いい問題 Spread of Information これなんで本番で通せなかったんだろう…… まあ落ち着いて実装するのが大事ということで Suffix Concat 考え…

8月半分終わっとるけど…… RTA in Japan 2021 Summer：RFAを見た 面白いね〜〜 弊家のRFAを引きずり出してきて遊ぶまである Winterも楽しみ 競プロしかしてねえ 昨日のABC-Gが自力で解けて嬉しいに サイクル上の辺と頂点のマッチングに帰着できるのはコンテス…

睡眠習慣が壊れ始めてやばい ABC214に出たまあまあの成績 C:これすきD:これもすきE:区間なので思考停止でRの昇順ソート 順に見ていくとできる限り左に詰めたくなる これはすでにボールを入れた区間をsetで管理すればokF:コピペするG:わからん 黄色埋めMultis…

微妙な1日であった RTA in Japanをみる 面白いね 無駄に早起きして見たせいでその後の昼寝とかがぐちゃぐちゃになった 黄色を埋めようとするもあまり進まない Air Safety 解いた 適当にやるとできる Yukicoder contest 309 に出る かなり微妙な感じ Eは前も…

ぼちぼち 今日 ・RTA in Japanをみる おもしろい 明日も見ていきたい 進捗 ・競プロ 競プロしてたら1日終わった…… Division by Two with Something：むずすぎ 人間の解く問題ではない 本質パートはすぐ見えたのにやるだけ部分が見えなくて合計4時間くらい使…

比較的充実した1日であった 昨日 ・深夜に発狂して1時間ぐらい虚空を見つめたり挙動不審をしたりしていた 最終的に外にしばらく出ていないため発狂したと気づく Google Earthをみることでおでかけしている気分になりそのまま就寝 今日 ・剣盾RTAを見てた お…

ついに2桁になったね 今日 ・部屋の掃除をした 早く成績を出して欲しいところ(3Sのいらない資料とかも捨てられるので) 今日の進捗 ・黄Diff埋め あと16→13問 Isomorphism Freak 有機化学をやっているので当然解ける Negative Doubling 想定とは少し違う方法…

眠すぎて全てに無関心になっている 今日 ・なすの天ぷら食べた うますぎ 本来ならば絵を描くところだったが眠すぎのため略 今日やったこと ・黄色Diff埋め あと16問らしいっす ・Stepモード 頭の体操 ・Young Maids ふんふんって感じ ・Reversed LCS なるほ…

ほあ〜〜〜〜 今日 ・なんもしてねえ 土日だからね 今日の進捗 ・ABC213 悲しい感じの順位に F: 15分遅れで解けた SA-ISは早々に思いついてたんだけどその先の手筋が見えなくて保留にしてしまってたのが敗因*1 今回の反省 ・初手からZ-Algorithmは考えない(S…

なんやかんやで1週間続いたね 今日 ・なんもしてねえ 今日の進捗 ・ARC124のバチャ 本番だと2250Perf相当でレート微増 う〜ん A: O(K+N) 解法が見えたり K

絵を描こうと思ったが普通にWarrenを進めるのが楽しいのでなしになった 今日あったこと ・髪の毛を切ったことで有限の長さになった ・足痛すぎで家にこもってた 多分歩かなさすぎが原因と思われる(どうすれば……) 今日の進捗 ・Warren 4章を倒して5章を読み始…

今日は絵はないです 何もなかったので 今日何がありましたか ・何もなかった…… 競プロしてたら一日終わって困った 今日の進捗 ・ARC123を解いた 本番だと2050Perfくらい レートの増減はほぼなし(う〜ん) 以下感想(解法を含む) A:こういうのは2変数にするんで…

元気すぎてげんきのかたまりになった fig 3. 燃えたパンと悲しむふもふも 今日は何がありましたか？ ・5時半に目覚める 異様に元気なので進捗をうむ(健康的！) ・10時~15時は昼寝していた ・17時にパンを焼いて食べようとする 炭になった(どうして……) 今日の…

狂ってしまった fig 2. 17時くらいのふもふも(狂ったすがた) 今日あったこと ・一日中家にいた 体調悪かったので ・17時くらいに狂って1時間くらい何もできなかった なんとか正気を取り戻した ・副作用で実際に頭が悪くなった*1 単純に発熱のせいとも言える(…

すでに気が狂ってきた fig 1. クソ暑いのに書籍部が空いてなくてキレた 今日やったこと ・何とは言わんアレを接種した 副作用で頭が悪くなったような気がするが、元からそうであった ・本を買うなどした 「高校数学でわかるフーリエ変換」っていう本を買った…

なつやすみなので日記を書くぞ うおうお なぜ書くのか？ ・なつやすみ中に気が狂わないようにするため ・なつやすみ中の進捗を管理するため 今日は何がありましたか？ ・カスレポートの作成を頑張った 虚無の煮凝りを錬成 深く後悔 ・3S2終わった カスみたい…

夏休みにやることをまとめる自分用のメモ それぞれの進捗の評価をつけて効率を確認する 複数のことを平行でやると評価基準がぐだぐだになるのでかけた時間数で評価する ちなみに夏休みは8/2~9/30の60日間(1440時間) このうち600時間を使う予定(<-まあこれは…

まずは参加して頂いた皆様、ありがとうございました！レポートなどで忙しいところわざわざ時間を割いて参加していただき、ありがとうございます。少しでも楽しんでもらえたなら幸いです。 そしてTesterのぴょんすとベルちゃんにはめちゃめちゃ感謝しています…

全クエストクリア:あと少し これはやりたい 3弱ガオウ:これは運なので無理に狙わなくても良いか 称号:作業なのでやらないかも 勲章:実質闘技場 Xの猫は頑張るかも 他はマルチでいいか

どれを使ってもLCAはもとまる LCAがもとまるとu-vパスの長さと、適当な頂点wがu-vパスに含まれるかがわかる 下ではクエリの形が二項演算であるとして扱ってます あと頂点に対しても辺に対しても大体同じです(根を除いて辺と頂点が1対1で対応するので) LCA(ダ…

たのしかったです A:やる B:難しいらしいしギミックありそうなので後回し C:問題文の読解が律速だった 愚直にやってもなんとかなる D:面白い 陸と続いているxは陸にしていい→陸を始点とする多点始点のBFSをしながらxを陸にして、残ったやつは海にした どうで…

初Writerだったけど一応なんとかコンテストとして成立していたので75良という感じ 各問題の雑な感想 A:Aにやるだけをおくのは申し訳ないと思ってギャグを置いた 気づけるレベルのギャグをおくのはそこそこいいのかなと思いました B:Aで脅かしたのでやるだけ…

おもしろかったです 3位でした(上2人が強すぎるので仕方ないね！) A:うんうん 通る B:う〜ん うんうん hardが思いつかないのでとりあえず部分点投げる 通る C:正規表現なんもわからん あきらめ D:うんうん できる 通る E:うん？？ めんどくさそうだし何言っ…

おもしろかったですA:うんうんB:これを貼る(貼り間違えて1WA) yukicoder.me C,D:ちょっと考えるけどわからんので飛ばす E:これはSCCはるだけだね~とか言ってたら謎のsegmentation Faultを引き続ける 40分浪費してやる気がなくなるもセグフォ出るとこだけエス…

一次不定方程式周りのあれこれ 競プロの文脈で一次不定方程式を解くのはだいたい次の2パターンのどちらかかと思います を満たす最小の非負整数を出力 を満たす最小の非負整数を出力 基本的に1はextGCD,2はCRTで解いていくのが一般的らしいです 1をextGCDで解…