9.8~9.10 训练总结

最近连续3天做比赛，而且一天比一天难，感觉十分酸爽！

Day 1

首先看了看题目的标题，NOIP模拟，感觉又是骗人的……
先看第一题，第一眼觉得好奇怪奇怪的构图方法，但是看了看样例理解了一下题意，发现不就是暴力吗。下一题，第二题跟之前做的一题很像，只不过每个数有多个而且要求单调，看了下数据范围，才5000，$N^2$就能过，想了想感觉随便随便搞搞都能过。继续看第三题，以前见过的一道题，好像要用一些很难的数据结构，就决定先码前两题，由于思路比较清楚，半个小时就做了前两题了。回头再想第三题，感觉是要用莫队，但是不能逆操作。会想到之前也做过类似的题，只要重构$\sqrt N$的区间就可以了。

最后成绩 100 + 100 + 100，难得AK了……

Day 2

终于到GDOI模拟了！又要被虐了。
第一题，20个字的题目，但是，根本没思路。第二题，N,M只有9，一开始一个恐怖的想法涌现出来，插头DP？千万别啊！仔细想想，尽量往压位DP上想。越想越不对劲，只能用插头DP……弃疗了。看第三题，很简短的题意，感觉这题最能做。就开始想，想啊想，想啊想，有挺多思路的，但是要不太慢，要不有问题，只能打40分暴力。三题都不会，每题打个暴力就弃疗了。

最后成绩 5 + 0 + 30，连部分分都没拿完。。。还是没有练成拿齐暴力分的能力。

小结：拿好暴力分。

Day 3

背靠背第三场比赛，5个小时的GDOI模拟（其实是集训队互测！）。
先看第一题，挺有想法的，由于是期望，感觉可以按点来讨论，但由于计算几何不熟练，先放一放。看第二题，一眼感觉就是SAM加线段树合并，想着想着发现是之前做过的CF666E，感觉这题稳了。第三题，根本没思路，恶心的讨论题。感觉第二题一个多小时应该可以搞出来，先研究一下第一题，打了一个小时，发现有些情况处理不了，想了想，算了，直接打第二题。由于之前打过，很快就打完了，过了大样例，但是发现被卡空间了，有点虚。然后发现线段树合并打错了，调了一会，调对了，但是发现还是有问题。优化了好久，空间还是差一点，由于没什么时间了，就只能弃疗了。

最后成绩 0 + 60 + 0，后面问了问，发现打个Trie优化一下SAM就能过，但是之前没打过，又学了个东西，也不亏。