今日解いた競プロの問題。

ABC284-D: 一見すると探索範囲が広すぎて無理に思えるが、$\min(p,q)\leq N^{1/3}$であることを考えると$N^{1/3}\approx 10^6$くらいまでの素数を調べるだけで済む。こんなのがABCのDに出るとは思わなんだ。

デカい数の平方根に不安があったが、sqrtlで行けてしまった。こういうのって普通に落ちる可能性なかったっけ？まあsqrtlで落ちるなら整数にぶたんやればいいのだが、思いがけず通ってしまったので逆に不安になった。

---

今学期の最後のレポート課題を出した。これで大分気が楽になった。

ある程度の自由さとある程度の定まった評価基準のあるレポート的なものには昔から本当に苦手意識があって、持ち前の完璧主義と悪く相互作用して毎回どこまでも時間を費やしてしまっていたのだが、とにかく評価基準を明確に認識してその基準に対して完璧であればいいといった感じで多少折り合いが付けられるようになってきた。

期限に間に合わなければ0点なのだから、最低限のところを最優先にやってそれが満たせれば上出来、みたいな普通の態度をようやく身に着けてきた。