GDOI2017模拟第三轮总结

Day1

这场是HNOI2017里的题组的。
照例先通读题目，T1感觉画风有点诡异，不是很有思路，T2看起来很可做，T3很复杂，T4看完就知道不会。
然后从T2开始入手，想了比较久，然后开始码。码到一半发现自己复杂度算错了，少算了一个log，于是重新想，但是还是没想出来。最后就只能一鼓作气了。可惜的是，最后一题30分暴力没时间写了。

Day2

先要在这里吐槽一下这套题的出题人，题目特别长而且样例/样例解释有错，严重影响我对题意的理解（或许怪我语文水平有限。。。）
T1比较复杂，先放着，T2一眼点剖，T3一眼AC自动机，T4只会30~70分暴力。
然后开始刚T2，想了很久但是一直没有找到处理相同颜色儿子的方法，只好打暴力。
T3裸的AC自动机就能60分，再加矩乘就能过，但是没什么时间，于是打60分求稳。然后跑样例发现输出不同，仔细看了一下解释，发现解释和样例对不上，然后我就慌了，以为看错了题，又没什么时间了，于是放下T3去写T1、T4暴力。
最后发现其实T3是自己一个细节写错，样例没错只是解释货不对板。

Day3

T1又很复杂，T2一眼，T3感觉是大数据结构，T4送70分。
然后从T4开始想，先猜了一波结论，推了一波式子，但是有一个地方不会算（多项式水平低下），只好打70分暴力。
接着是T3暴力，快速写完。然后刚T2，但是没注意到权值范围很小，然后就卡住了。最后只能打40分暴力。剩下一点时间打T1暴力。

总结

这轮模拟暴露出不少问题：

1. 很多算法不熟练，比如FFT和组合数取模都不能很熟练的运用。正好趁这次机会好好地查漏补缺。
2. 时间分配有点问题，有的时候在一道题上卡太久，有时又想得太急，没考虑清楚就开始码。
3. 还是容易钻牛角尖，不太会跳出惯性思维。
4. 语文水平有限（短时间内难以提高。。。）。

以上.