2021-08-01から1ヶ月間の記事一覧

なつやすみ 30日目

何とは言わんアレを接種した 今のところは微熱程度 橙埋めIncreasing LCMs ライブラリパンチで考察を一手スキップできたのでかなり簡単だったRoad of the King 考察を進めるとO(N^3)のDPが出来る気がしたが実際に書いてみるとO(N^4)だった N<300、TL3secだが…

なつやすみ 29日目

今日なんもしてないな 生活リズムが矯正される いいはなし 技術室奥のプロコンに出る 昼寝してたので4時間遅刻 Aは解けるBはわからんCは15秒遅れで解けた 面白いね ABC216 A~Gの7完50分で53位となかなか好成績A:Aの中ではかなり難しめ?D:やることは簡単だ…

なつやすみ 28日目

中弛みの時期 リクルートのハーフマラソンをやった 結果ははい……って感じA:何も思いつかなくて終わった……B:まあまあ当たり方針を引けていた? 非零にする場所を決め打つと貪欲になることがわかる 当然全通りを試すことはできないので困る ある値を閾値にし…

なつやすみ 27日目

最近あついっすね 橙埋めDivision into Two 適当にやったら解けたSymmetric Grid 結構悩んだ 計算量が想定よりも悪くなったけどなんとかなった yukicoder contest 311 に出たB これ結構面白いと思ったC これ難しい 面白いねE 冪零行列の性質を調べに行ってし…

なつやすみ 26日目

1ヶ月ぶりに家族以外の人間と話した 橙埋めMajority of Balls 面白いねDivision into Two わからん 愚直書いて表眺めてたら規則性がありそうな気になった 本当にあっているかは不明 読書会とても面白かった 大学生らしいことをしている感があった 人間と喋る…

なつやすみ 25日目

なつやすみももう折り返しですか? なんやかんやで日記が続いてて面白い 配信を見ながらお酒を飲んでいた 昨日のワインの残りです 白ワイン、おいしいけど値段が高い…… 結局量が飲めないのであまり酔えないがち 橙を少し埋めたせんべい: 難しい 明らかにB問…

なつやすみ 24日目

ぽにゃ 久しぶりにお酒を飲んだ 白ワインおいしいね 橙埋めを試みるが一つも埋まらず…… Yukicoderを少し埋めたNever Want to Walk 区間を管理する謎ライブラリで殴った 線形になるらしくてすごい モンハンしてた タイムアタックの記録を少し更新していい感じ…

なつやすみ 23日目

今日は丁寧な暮らしをしていた(そうでもない) 土日のコンテストの解き直しをするABC-F:そっか〜って感じARC-D:2乗のDPに帰着するまでも遅かったしそこから計算量落とすのもめちゃくちゃ遅かった技術室奥-K:コンテスト中に投げたDPのdp[N][2]をdp[N][20]に…

なつやすみ 22日目

う〜ん 技術室奥プログラミングコンテストに出た A~C+E~Jの9完D:終了1分後に通った 解説の式変形天才だろと思ったらABCで既出だった……(しかも茶Diff)H:苦手なタイプ なんとか解けてよかったI:祈ったら通った 明日ちゃんと解説を読みますK:計数カウントぽ…

なつやすみ 21日目

ぐえ〜〜〜〜〜〜〜 読書会用の本が届いた 冒頭を読んだけど難しい話をしているので困る AtCoderの橙埋めをしようとしたタクシー 昨日の日記で解けね〜とか書いたけど日記書いた30分後には通っていた めちゃ典型なのに思いつくの遅くてう〜ん宝探し 2 そうで…

なつやすみ 20日目

今日はあんまり進捗なかったね AtCoderの橙埋め ぴょんぴょんトレーニング 実装で結構手間取った 2乗根 やばそうな見た目してるけど結構素直 おすすめです 立方体とペンキ 簡単かも? さっと通せるのでおすすめ タクシー 典型っぽいのにわからんになってしま…

なつやすみ 19日目

もうなつやすみ1/3終わったってマジ? 早すぎるで…… 薬が効いてきている感じある 少なくとも悪化はしていない リングフィットアドベンチャーやりたいねになる 専用マットを買おうかな〜と思って調べると定価3000円に対して現在5000円くらいということがわか…

なつやすみ 18日目

ぼちぼちぼち 薬が効いてきていい感じになってきた 片付けをしようと思うも失敗 あとは競プロしてた 橙を埋めています Robot Arms そう…って感じ Xor Sum maspyさんの桁DPで書いたらめちゃ簡単でうお〜となった Coincidence うんうん Golf 根性 旅行会社高橋…

なつやすみ 17日目

ぼちぼち 病院に行く 薬をもらうことに成功 本屋に行く しまっている 悲しい あとは競プロしてた インフレゲーム 解けました すっきり おすすめです XOR Game 得意分野だったけど本番はライブラリの知識がなく敗北 ライブラリを持ってくれば簡単 Greedy Taka…

なつやすみ 16日目

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

なつやすみ 15日目

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

なつやすみ 14日目

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

なつやすみ 13日目

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

なつやすみ 12日目

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

なつやすみ 11日目

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

なつやすみ 10日目

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

なつやすみ 9日目

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

なつやすみ 8日目

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

なつやすみ 7日目

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

なつやすみ 6日目

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

なつやすみ 5日目

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

なつやすみ 4日目

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

なつやすみ 3日目

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

なつやすみ 2日目

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

なつやすみ 1日目

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