NOIP2020 爆炸记¶
开考看 T1,发现是一道水题,半小时左右切掉。
再看 T2,稍加思考,写了哈希+调和级数。然而用了神奇的树状数组,复杂度炸成 O(n\log n\log 26),大概只有 80 分。此时才 9:36。
开 T3。花 1 h 打了一个假做法,又花不到 1h 打了一个 O(nm^2) 算法,又花不到 30 min 稍稍优化。期望 40 分。
T4 感觉正解不太难,但是想不出具体怎么做。于是用剩下不到 1h 的时间打了 40 分暴力。
最后得分 60+84+40+35=219,勉强混了个省一。