2021/07/17
アニメをみた
競プロ
AtCoder: 11問
その他
ロードエルメロイ二世の事件簿 0~8話をみた
2021/07/16
全然になれなかった
競プロ
AtCoder: 8問
その他
小林さんちのメイドラゴン を最後まで見た
ぬるめた1巻を読んだ(4コマで、上のコマの端から吹き出しが飛んできたり、ワイドコマで空間を出してたりして面白かった)
月刊少女野崎くん 4, 5, 6巻を読んだ
atcoder.jp これの過程を説明するの難しい、証明できると書いてあるから難しいアルゴリズム使わないということはわかった。あとは周り1マスをメタ的に考えたかな
atcoder.jp
erdős szekeresの定理を2日前に知って、かつ
ということがわかった、あとは取り敢えずiotaして観察すると上の範囲だと構成できそうとわかった
典型90問の偏角ソートとかGrundy数とか☆6でかなり難しい
若きウェルテルの悩みを読んでいる(読み終えない本を書くのは良くない気がしているけど、これは読み終えそうだから書くよ) ロッテの表現溌剌さが萌えです！ぐらいに...
明日こそ、明日こそな言葉の本を開くよ
2021/07/15
classicalになっていきたいね
競プロ
Codeforces: 2問
AtCoder: 17問
その他
小林さんちのメイドラゴンを結構見た
快楽主義の哲学をよんだ(俗諦〜〜〜〜)
エデュフォをのバチャをやったんだけど上から分かるように全然解けなかった(Cとか全然解けないんだけど慣れてないからかな)
atcoder.jp
拡張ユークリッドの互助法を理解した(こういうのは文字で追ったほうがわかりやすい気がする、なんか某問題集とかだと実際の数値でやってたんだけど数値でやってると意味付けが難しい...みたいな)
ここでBezout(a, b, k)は割と使いやすいと思う(何をするかはコードに書いてるね)
atcoder.jp
パラレルバイナリサーチ(なんてかっこいい名前！)をはじめて書いた
こんなにうまく計算量が落ちると騙されてる気分になる
これかなり実装がうまい気がしているけどエディタのフォントサイズを小さくしたら俯瞰的に見れるようになったとかの影響がある...のかもしれない
もっとclassicalに...classicalに...
2021/07/14
どうだろう、よくやったような気もするな
競プロ
AtCoder: 6問
Codeforces: 4問
その他
メイドラゴンを結構見た
昨日買った本も読んだ気がする
atcoder.jp 木の場合で観察して、つなげそうにない頂点がどういう関係にあるのかを考えると二部グラフっぽいことがわかった
atcoder.jp
頂点番号を2進数とみて、iとjが違う一番下の桁の番号でわけたこれをすると, iとjは1回以上別のグループに属する
ECR111のEはupsolveした、制約にbit全探索と書いてあったけどN * 2kとかだと間に合わないなあとか考えていた。持てる状態をガチャするのを考えればいいのかしらね
2021/07/13
外に出ると半分とか飛ぶ、ヤバ
競プロ
AtCoder: 8問(typical90だけ)
その他
劇場版 少女☆歌劇 レヴュースタァライトをみた
ブックオフにいって、澁澤とか鷗外とかラノベとか買った気がする
ラブライブ！スーパースターをみた、なにを考えていたかな主人公が等身大で面白いとかかな(刀使ノ巫女とかみてたからね)、ラブライブ！には詳しくないけど、虹ヶ咲はプロデューサーというか提督というかそんな感じのキャラクターがいて安定していたなあとかも思ったりしてた(そういえば艦これのアニメで提督が消える意味とはなんなんでしょう)
一ヶ月でいろんな感想をみたな
劇場版 少女☆歌劇 レヴュースタァライトをみた
2021/06/04 - onsen_manjuuu
2021/07/12
やる気もあまりなかったかな
競プロ
AtCoder: 3問
その他
Baba Is Youを買った
ロンド・ロンド・ロンドをみた
atcoder.jp 上位K個の和を管理するデータ構造を書いたほうがいいのかなという気がしている(マニュアルには遅延評価と書いてあるんだけど遅延評価の概念がよくわかってないからちょっと写経してみるか...)
atcoder.jp
↑の長方形１個バージョンがAOJにあって(↓)これは かかるので(ちなみにしたに貼ったコードは最大長方形とその範囲も返してくれるスグレモノですverify済)、そんなに取れる方針がなくて、はじめは貪欲で一つずつ取るのを考えたけどこれはサンプル3みたいなので壊れる。x軸かy軸で２つの長方形は分断できるということに気づくと, 左右から解いて累積maxができるということがわかった
2021/07/11
やる気はあったんです信じてください。日課はやりましたが...試験中の負債が重いよ
競プロ
AtCoder: 2問
Codeforces: 4問
その他
小林さんちのメイドラゴンを見始めた(なんとみてなかったのです！)
氷菓を見返したりしてた気がする(折木は非常にちょろく見ごたえがある/高山に行ってからはじめてみる話だったかな)
変数１個固定できるな〜どれをやろうかな〜みたいな考察過程だった
atcoder.jp
これは流石にツイートできなかったけど: [/n個の連続するボールのk個を赤く塗るが,k個のボールは隣り合わない場合の数]というのを でできるのがわからなくて謎包除をかいたりした
codeforces.com
あとはパー研のOB会にでたりしたかな(5時間近くいたらしいです5時間！)
横浜行きて〜でも暑いのは嫌だし雨もいやだな
