今日解いた競プロの問題。 競プロ典型90問-083: 解説AC。平方分割は全然分からないので諦めて解説見て正解だった。今回のでちょっとだけ平方分割の気持ちを掴んだ気がするので、もっと類題を解いて感覚を掴んでいきたい。 「 …

ずっと眠い。講義で話を聞いていられない。体調もあまりよくない。 foolslabの移行後の新サイトのデザインの調整をちょっと進めた。ここはこうした方がかっこいい！！みたいなこだわりポイントがいくつかあったのだが、ちょっと …

今日解いた競プロの問題。 競プロ典型90問-073: ☆5で唯一解けず放置していたが、あらためてやってなんとか自力AC。木DPの練習ということのようだったが練習にしては厳しすぎないか？ 適当に根を決めて根付き木とする。各 …

今日解いた競プロの問題。 DDCC2017本戦-A: 円の端をマス目の線に合わせ、円に含まれる正方形を数えたらACした。円は凸な図形なので、正方形の四点が円に入っていれば正方形全体が円に収まっていると分かる。 円を少しず …

例によって昼すぎまで寝ていた。 ABC278に参加した。ペナを出さなかったのは良かったが、添え字ミスとかのしょうもない直しに時間を食ったので、もうちょっと手早く正確にやればもっと上位が狙えたように思う。というかサンプルケ …

今日解いた競プロの問題。 全国統一プログラミング王決定戦エキシビジョン-G: 数列の2乗の総和を最大化したくて、数列の和が決まっているのだから、出来る限り一か所に集めなければならない。 とりあえず最初にバケットソートして …

久々に寝坊して一時限をすっぽかすということをした。 体調がおかしい。極端に眠いというわけでもないが、頭が回らない。

今週の胎界主を読んだ。マジでどういうこと？？？ なんか怪物になるとか死ぬとかなら分かるけど、妙な知性を持ちつつ、また乗っ取りとも違うような変な感じの動きをしている。互いに通じ合っている訳でもなさそう。徳婆さんはこれは乗っ …

某所でプレゼンをする必要があり、その準備に追われて昨夜は徹夜してしまった。発表のウケはそれなりに良く、まあまあ上手く行ったと思いたい。 課題の消化サイクルがそこそこ安定してきた感があり、ちょっと嬉しい。

今日解いた競プロの問題。 天下一プログラマーコンテスト-D: Aiがデカいが、総和がK以下ではなく総ORがK以下なので考えるのが楽になる。気付くのに時間がかかった。 $K\ OR\ A_i = K$なる$A_i$をすべて …