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

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

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

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

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

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

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

昨夜は1時くらいに寝たのだが、今日は10時過ぎまで寝ていた。定常的に ジョギングをした。2.5kmほど。 今日解いた競プロの問題。 第二回プログラミング王決定戦予選-D: 区間に辺を張るテクをやるだけの完全な練習問題。知 …

ABC277に出た。 A: ABCのA問題でfor文使うやつ出す？？？ B: やるだけ C: 座圧してUF D: $A_i<M$を見逃して大量に時間を浪費した。全部繋がっていれば全部とれるので0、繋がっていなければ …

今日解いた競プロの問題。 DDCC2020予選D: なんか最初色々最適な順序について考えたがこれ順序関係なさそうだなと途中で勘付いた。もっと早く気付け。大雑把なイメージとしては、スコアは文字数+和が9を超える回数であって …