NOIP 模拟赛

第一次打NOIP模拟赛，然后挂飞了。。。
两天打了两场模拟赛。

Day1 7.16

Score: 10pts + 10pts + 10pts + 0pts = 30pts
有史以来最低的一次。。。
但这比赛实在是太抽象了。
三道计数dp题，模数都为 \(10^9+7\) (T1,T2,T3)
一道打表找规律题，证明还很复杂。(T4)
T1一眼dp，但不会写，在比赛最后推出40pts的式子，结果前缀和优化挂飞了，暴力拿了 10pts。
T2考场上以为自己写的是正解，结果越调发现越不对，还花了 2h ，最后假作法拿了 10pts。
T3只有 5min 看题和想题+打代码，发现自己做过 50pts的，结果没调出来 10pts。
T4猜结论，没有打表，以为答案是二进制，打了个4上去，结果赛后发现一定是个Fib数，0pts。
还是挂飞了。

---

Day2 7.17

Score：30pts + 20pts + 20pts + 0pts = 70pts
进步了 40pts。
比昨天要出的好一些了。
T1：反悔贪心+堆维护。
T2：根号分治。
T3：贪心+前缀和。
T4：dp+斜率优化/李超线段树。

赛时：
T1：想到了反悔贪心，但认为是贪心，于是最后交了七个贪心融合体（排序），结果0pts，还好还有一个暴力，保住了 30pts。
T2：推了半天，只推出了暴力。。。质数还没推出来，10pts。
T3：只会 20pts 暴力。
T4：输出了Impossible，结果 0pts。

---

总结

不要死扣一题，也不要这里看看，那里看看，有时也该死扣一题。
想好思路在做。
先把所有题都看一遍，把能拿的部分分拿齐。

---

Day 3 7.22

啊！又挂了。。。

Score：100pts + 30pts + 0pts + 0pts = 130pts

打的还是不满意，但有进步。
T1：题目看错了，后来看了一下，然后花了 \(1.5h\) 写了线段树过了 (第一次在 noip 模拟赛完整的做一题)。
T2：先写了一发暴力 \(\Theta(n^2)\) 结果判断忘记 break 了。。。30pts(加上 break 有 60pts)，后来花了 \(30min\) 想正解，想出来后写完样例调过，发现是个假的做法。。。（赛后发现离正解很近），最遗憾的一题。
T3：由于 T2 的崩溃，和 T2 花的时间，T3 没时间做了，而且暴力看上去很难打，于是没写。
T4：只剩下 20min 了，暴力写好了样例没调出来，调了好久，赛后发现其实很好调，只是场上脑抽了。。。

总结：

下次再也不想除 T1 以外的正解了（想出来的都是假作法）。。。先打暴力在想正解。。。