.

· · 个人记录

10minT1，1hT2，第一遍写完花了40min，发现 O(2^knk\log(nk)) 跑不太动，遂花了20min把 k 去了，结果大样例跑的还是奇慢无比，但是懒得管了，有空再卡。

开T3，想T3，脑子抽了想假了，不会，想起来T2还没卡常，回去卡常，大样例不开O2卡到了1.4s，感觉还是过不去，但是回去想T3了，糊了一堆做法但感觉都没有出路，回来接着卡T2，卡到了0.8s，觉得差不多了，想T3，会T3（事实上没完全会，回了家再写发现有点细节考场上没完全想清楚），写写写，没调完。

事实是，回去想T3那会糊的好几个做法都能做出来正解。为什么不接着想下去呢。

寄。T3大概是一分拿不到，T4没动脑子，\leq 208。这个分是不是完全配不上投入的时间呢。给NOIP攒rp了。

upd: T2 疑似大样例过弱，把我去k的假做法放过去了（民间76，纯靠复现）。请求CCF高抬贵手把数据造弱一点。

upd2: T2 数组开小了。