NOIP 总结

这次的 \(csp-s\) 总算考的没有炸那么多，至少还能去 \(NOIP\)

我还是先分析一下 \(csp-s\) 炸哪里了

• 首先，我的T1没啥问题，半个小时差不多调出来了
• 重头戏在 \(T2\) 本来是想暴力先拿，拿完之后去打特殊性质，结果想着想着，正解差不多想出来了，结果我二话不说就开始打，没完全想好的想法一打全乱了，我就在打部分分，打爆力，回忆正解三个之间纠结，最后还是选择打了暴力，但是仍旧还是挂掉了，一个图加上一些边和一些点，这样子的图中的最小生成树的边还是在原图中和新加的边中寻找的，这个性质一想偏，就直接歪了，错解草草收场
• T3 想着说不用 \(kmp\) 或者 \(hash\) 的暴力，直接用 \(STL\) 中的 \(string.find()\) 想着说好打点，但是没想到 \(STL\) 的常数有这么大，我还调用了那么多次，于是就炸了暴力分还没打满
• T4 就是特殊性质一个没拿到（又是哪里挂了），就只剩下了 \(8pts\)

总分加起来 \(164pts\) 虽然已经非常差了，但是还是低分掠过了一等线，去了 \(NOIP\)。

---

以下的就是 \(NOIP\) 的总结了

• T1 我是没有想到，我的 T1 竟然挂了，主要是挂的还是前三个点，我仔细的看了一下，发现我前面有一个贪心，只有 \(\le \min{x+y} / 2\) 的 \(x\) 能被选，这样子我的算法时间复杂度就成了 \(O(1)\) 的了，但当时的我全然不知，如果是 \(O(1)\) 的就直接枚举一遍决策到哪个点就好了啊，要不然虽然第一个贪心能减少不少的时间复杂度，但是算法完全错了，之所以我的贪心会挂前三个点，因为前三个点数小，\(\le \min(x+y)/2)\) 的个条件就基本上很随机了，故就炸了
• T2 的话其实就和 \(csp-s\)的T2死法几乎一模一样，只不过是想到脑抽都没有想到正解，想要打特殊性质有没打到，暴力就拿了个最朴素的暴力分 \(8pts\)。
• T3T4 暴力打挂了，尤其是T4，很玄学，在三中的机子那边就是能过编译还能过样例，结果拿回来一跑，就是只剩一个黄色的 \(CE\)

不管怎样， 这个血的教训告诉我们要练暴力和特殊性质的得分。

---

后续计划

能想到 \(csp-s\) T2(现场),T3（回去花了 1.5h就自己想到了），基本上 S 组的算法也就差不多可以了，手上有一些梦熊 \(NOIP\) 和省选的资料（知识点+模拟赛），自己每天看看课，预计2个月多把省选及省选之前的算法过完，然后就要开始好好打比赛，总结了

这次打算讲状压 \(dp\), 树形 \(dp\) 之类的 \(dp\) 和杂题选讲，老师麻烦帮忙安排安排不要重了awa