CSP&NOIP2020总结

友链

stoorz的CSP+NOIP游记$是这个逼强行拉我加友链$

---

$CSPpart$

$CSP-S1$

这里是初赛部分，没啥好写的就瞎写写

考前停了一周来做初赛（虽然我大部分是在刷题），做的模拟赛其实没有做的很高，因为很多很奇怪的题目看的不是很懂还有一些修电脑的就很搞人心态。好在考试的题目还算好，特别是修电脑的题目比较简单，后面的更偏向于编程能力，也蒙对了几题，就是在完善程序哪里错的多一点，考了一个意想不到的好成绩$95.5$。

主要是在阅读程序那里要注意审一下题目，时间复杂度那几题也是要考虑不同的情况才能做对，后面就是一些蒙题的技巧就可以拿个不错的分。完善程序我也不是很会，其实和自己写代码的感觉差不多。

---

$CSP-S2$

游记$Part$

因为只考一天所有没有什么酒店奇遇和爽快战斗之类的了，写的少一点。

考前停了一个月课（也挺后悔中间没有回去看看文化课搞得回去啥都不会），然后模拟赛基本上是前面两周比较猛然后后面比较累效率就下去了，以后应该很少搞长期停课了。

考前一周运气爆棚（危），搞得有丶慌。考试当天就集了一下合拍了一下啊照就进考场了。考场环境不错（比省赛好多了），然后开考之后监考的还写错了密码搞得全考场自带罚时（不是。

$T1$题目很长，很麻烦，如果是平时考试指不定就跳过了，但是正常考试就逼迫自己写了。开始看错数据范围写了个会$T$飞的代码，后来才看到后面数据那么大，然后又写了好久才写完。写的时候挺慌的因为写了一个多小时。之后测了一下大样例过了就先丢了。

$T2$比较简单，位运算可以很快搞定，但是用了个$vector$（考完才知道可以不用），过了大样例丢了。

$T3$看起来好像有点套路但是不会做，是张$DAG$显然不能线段树合并。然后发现可以把一个多操作程序拆成一堆运行然后最后加一个乘法，这样就很好做了，就反着做一次正着做一次，过了大样例丢了。

$T4$一看不知道啥东西，又是多条又博弈。然后$yy$了一个$70$分的做法好像可以就先写了，写完之后想能不能用队列像合并果子优化，但是比较困而且觉得会很麻烦就先丢了去检查。

$T1$没来得及写对拍，$T2$检查的时候发现要判断最大数据，就改一下丢了。$T3,T4$好像没问题。

出来的时候好困吃完饭回家。

后面$Part$

信奥题库测了：100+100+100+60=360
洛谷数据测了：40+100+100+15=255
牛客数据测了：40+100+100+50=290
洛谷官方数据测了：90+100+100+70=360
官方测了：70+100+100+70=340

CCF我爱你$吗$

总结$Part$

总的来说这次失误还是挺大的（好在因为$CCF$用脚造数据）

先是$T1$被卡，其实我到现在还是没有找到错在哪里，反正不是大家都错了的地方。然后$T4$也不知道哪里有问题，但是方法是正确的。反正在思想上是有$370$的，虽然挂了挺多分。

主要的失误在于码力不够没有时间写对拍，即使是在这一次这么多时间里也是没有，所以码力还有对于复杂题的部分还需要提高（主要是毒瘤题写的少了，回去多写一些大模拟和大数据结构）。

然后其他方面的话做的还是挺好的，比如$T2,T3$都有做到思想上的分数。还有就是$T4$其实在考场上有想出方法（虽然离正解远了），但是还是状态不好，考试要调整好状态。

然后没了

---

$NOIPpart$

$Day0$

最近写题比较浮躁，想着考前休息一下调整状态。在机房没啥事干就来写游记了，想了想还是把$CSP$和$NOIP$的游记写在一起好了。
外面是高三的成人礼，$hjw$他们在下面搞 ，感觉复习也没啥好复的，就自求多福了。最近模拟赛都炸的一塌糊涂，也没有消耗阳寿的迹象，希望好运气能在NOIP用上吧。感觉这次之后很多人也要退役了（刚好群上淼淼在搞煽情阿巴阿巴），机房乐趣也要少很多的样子。
考完一周后要月考，不过也不在意（被迫）成绩了。
不过对于我们也才刚开始（希望不要结束了）。

不过反正实力到了（也许？）怎么考都不会差， 今天少点阳寿游戏，做个好梦，明天打卡打个大吉然后考场上好好切题… …

不搞抒情了来点实际的

先大概写点考前要注意的东西吧

• $longlong$老生常谈了，内存什么的在能开大的情况下不要太节省了，说不定有什么情况没有讨论到。
• 考试的时候留点时间写暴力和对拍，最好能拿到的分稳点拿
• 要背的东西：-Wl,--stack=10000000000，set<int>::iterator it，组合数学基本推式，模拟退火，$exgcd$之类的的差不多了。
• 你不会的别人也不会，所以不要急之类的考试心态问题

然后大概会考的东西的话

• $dp$类：线性，背包，区间，状压，树形，$DAG$，计数类，数位（也许?）。费用提前计算，数据结构优化，前缀优化之类的技巧。
• 数据结构类：单调队列，单调栈，优先队列，树状数组，线段树，平衡树$(set)$，$hash$表$(map)$，$vector$，分块（说不定能骗分）
• 数学类：组合数学，$gcd$，$\phi$，简单结论题，容斥。
• 图论类：最短路，最小生成树，拓扑排序，LCA。
• 其他类：二分，分治，树形结构，字符串$hash$，贪心，倍增。

其实最近几年考的都比较杂，所以也很难摸清，个人的话一般不往算法方面思考。

然后$rp++$

---

$Day1$

早上起来吃了早餐就去考点了，然后拍张照还是之前那个考场，还是坐最右边（那个凳子的位置真的不爽，对正中键盘要悬空）。

然后$T1$拓扑排序没有问题，$T2$不会，$T3$有点眼熟，$T4$看起来比较恶心。写完$T1$看$T2$，发现可以枚举循环节，然后这样上个树状数组是$O(n\log n\log 26)$的就先去看后面几题了，后来发现$T2$的奇偶属性就把两个$log$拆开了。然后死刚$T3$考试快结束了写完$T4$暴力就来不及写其他的了。

就是考炸了，暴力分都没敲满。