CSP 总结

J

前两题写得比较快，20min 左右过了。

T3 一开始看错了，以为区间可以重叠，手动模拟了一下样例发现不对，重读了一遍题，大概在 40min 时过了大样例。

感觉手感火热，遂开 T4，发现直接统计和大于 \(l_i\) 的不太好做，转化成了总方案数减去和小于等于 \(l_i\) 的方案数，然后就是一个简单 dp 了。

过了 T4 大样例后大概是 1h 10min，先出去上了个厕所，回来跑对拍，手造了点数据，然后罚坐 1h，最后 30min 又全部重新检查了一遍，确认没问题了离场。

估分：\(100+100+100+100=400\)

S

中午音乐厅很吵，又没休息好，下午坐到电脑前时还是有点昏昏沉沉的，听同学说喝脉动可以提神，但我觉得没啥效果。

先把题目通览了一遍，觉得 T1 就是个反悔贪心板子，但写了 2h 都还没过样例，这时有点慌了，想起教练考前的讲话，出去上了个厕所，洗了把脸，但还是很紧张，决定先放弃 T1。

看了眼 T2，想到了一个 \(O(n2^k\log n)\) 的做法，写完了之后发现大样例跑了 10s，卡了会儿常，还是在 3s 左右徘徊（这时很慌，没有发现通过打标记的方式可以省掉一个 \(\log\)），感觉过不了，就把特殊性质和 \(k=0\) 先特判掉了。

这时已经 3h 了，猛灌了两口脉动，决定先把后面暴力先写了，但发现两个都只会最低档暴力，不管了先写了再说。写完回去调 T1，发现了一个小错误，改了之后过了样例和特殊性质 AB，但特殊性质 C 没过（特殊性质 C 是均匀随机数据），这时非常慌，也是先把暴力和特殊性质判掉了，然后去卡 T2 的常，但卡到最后都没进 1s，检查一下离场了。

估分：\([35,100]+[48,100]+[0,10]+8=[91,218]\)

总结

J 还行，S 打的稀烂。

问题：

1.心态太容易崩了，要多寻找调整心态的方法。

2.代码实现能力过弱，T1 40 行的代码硬是调到最后没调出来（当然也有心态原因）。

3.比赛策略不太对，最后应再多调一会 T1，T1 的错误很明显，如果仔细思考一下就可以调出来。