CSP-2020游记+总结

Day -10~-2

疯狂刷题，疯狂打水题（泼冷水）大赛。

Day -1

考试前一天，晚上没竞赛课，和几个大佬一起入住了考场边的酒店。一直打模板：dijkstra,SPFA,LCA,素数筛…但好像一个也没考~~~

Day 0

pj组

早上很早就起了床，也没干什么事，坐车进入了LJNK，环境真好（比HF大几倍）。早上大雾（考场大雾flag*1）。

八点钟左右进入了考场，结果发现身份证放书包里了，和监考老师一起去考场外去证件（考场大雾flag*2）

打开题目，T1感觉比以往T1稍微难一些，不过还是快速过掉了。T2题目数据范围没看清楚，没看到总分小于600，先打了个优先队列，发现有点奇怪，这才看见小于600这个限制，然后打了个桶排，时间复杂度O(600n)，不会TLE。T3感觉题目有点长，于是先做了T4。T4考场降智，居然打了个记忆化搜索，目测时间复杂度不会超，但好像可行性剪枝有一点问题，不出我所料，样例水过去了，但luogu和牛客民间数据都爆零了（裂开），正解应该是个DP，而且是一道很套路的DP，观察到只能由上下左三个方向转移过来，直接上下分别处理即可，就是考场降智没想到。T4更加裂开，是我的知识盲区，居然后缀转中缀给打爆了，暴力有30分，正解是类似于表达式树的一种东西，但似乎没学，可以根据表达式来建树，建好一棵树后在树上进行操作、改变，时间复杂度会大大减低。

预估分数：200pts（似乎一等都拿不到）

tg组

上午考完试，中午又回酒店休息了一下，睡了个午觉。

下午考提高，考试前几分钟才匆匆入场。打开题目，发现T1就很恶心，反正来考提高也没有抱希望，准备死磕T1，暴撸了100+行代码，花了近2h，时间复杂度O(n/400)预估能得60多分，但实际0分，原因未知。打完T1，看了看T2，发现可做，花了一点时间推了推公式，但似乎炸精度了，开成了int（危），牛客上只有60分。又看了看T3，感觉题目很长，感觉不可做，手写了一个20分的暴力，但似乎没取模（原地裂开）。T4一开始就想错贪心思路了，原来想的是当最大的减最小的不会成为新序列中最小的就加进队列，但是发现过不了大样例，想了很久，把自己hack掉了，但是时间不够了，想到当只有三个人时能过，也就没管他了，然而，代码发下来时发现我竟然没有这道题的代码，回想了一下，似乎是cpp文件名打错了，snakes没加s，写成了snake（我原地爆炸）

总结

这次CSP，没考好，无论是pj，还是tg，发现写得不够稳，总是犯一些低级的错误，比如说没开unsigned long long,剪枝剪暴，写错文件名，下次NOIP的时候得打稳一点，把能得的分都要打稳，尽量打个对拍之类的，大样例也不能目测，也最好是打个对拍。接下来针对NOIP的复习也要好好复习,调整心态，还是争取NOIP不考炸吧。

End