なつやすみ 21日目

ぐえ〜〜〜〜〜〜〜

• 読書会用の本が届いた　冒頭を読んだけど難しい話をしているので困る
• AtCoderの橙埋めをしようとした
  タクシー　昨日の日記で解けね〜とか書いたけど日記書いた30分後には通っていた　めちゃ典型なのに思いつくの遅くてう〜ん
  宝探し 2　そうですか……って感じ
  パズルの移動　解けへん　SCCするとDAGになって到達可能性問題に帰着できるからbitsetで高速化できそう！　できない(各頂点に重みがついてるから集計の時に愚直と同じ計算量になる)　W<=16の制約がないと解けないんですかね〜 
• ABC215　破滅になった……
  D　地味にdifficultyが茶色でびっくり
  E　累積とか使ったけどいらんかった　Knapsack for All Segmentsとかもこんな感じだった気がするな　苦手です
  F　ほあ〜〜〜〜　解けませんでした　なんででしょうね(なんで？)　二分探索+平面走査かな？とは思ったんだけど、二分探索の判定問題に落とし込むパートで嘘を書いていてこの判定問題解けなくね？になっていた……　雰囲気で問題を解こうとするのはやめようね　ちゃんと定式化します……
• まあめちゃくちゃ眠くてコンディション悪かったと言えばそう　寝る前にTwitterを開かないことが求められている　読書会用の本を読んで寝ます……