CSP2019游记

GDGZ萌新一枚...... ~~无聊就打了一篇游记……~~ 这是我第一次参加~~NOIP~~CSP的比赛，还是有些紧张和激动的啦QAQ ## 10.18（初赛前） 临考前还看了一套模拟题，发现还好，PJ八十几，TG七十几，应该可以过吧...... ~~那天晚上居然还在做文化课作业QAQ~~ ## 10.19早上（CSP-S初赛） 早早来到EZ，发现好像被HF的给霸场惹~~来了50多人QAQ~~。 ~~SS大蒟蒻在旁边围观qwq~~ ~~准备接受正义的CSP-S审判QAQ~~ 开考了，真好，居然全是选择题？！ 经过了两个小时的~~煎熬~~，结束了QAQ 估分有88.5分。 ## 10.19下午（CSP-J初赛） ~~这次竟然是GDF霸场，来了两辆大巴QAQ~~ ~~SS的人还是这么少QAQ~~ J组果然是水，一个半小时做完然后睡觉…… ~~旁边一个小学生20分钟之后睡觉是什么鬼QAQ~~ ~~还是我太菜了QAQ~~ 估分有95.5分 ## 10.?? 成绩出来了，J组98.5，S组84.5，专心备考复赛…… ## Day -5 刚学完强联通，回家又~~颓废了一下~~做了点题，感觉要凉…… ## Day -1 学完树形DP，晚上好好睡觉，准备明天的比赛…… ## Day 1上午(CSP-S) ~~这次从EZ高中部转到了EZ初中部QAQ~~ ~~竟然还有人在搞艺术节？？？~~ ~~带足了巧克力和苏打水……~~ 今年密码也是可以，``Ren2Zhen0Si1Kao9?`` 开考了，首先看了几分钟题目，果断从$T1$开始做。 $T1$自己手推了一下，发现就是一个递归大模拟，于是10分钟就码完了…… 后来才发现有``unsigned long long`` ~~f**k~~ 于是又码了25分钟，最后还错了一个点QAQ 这是已是$09:15$，赶快肝$T2$ $T2$看上去就是一道树形DP的题目，首先我先前序遍历了一遍树，然后边遍历边处理，调了两个多小时才打完$O(n^2)$的代码，拿了$50$分，此时$11:15$分，直接肝第三题。 第三题看上去只能骗一下部分分了，后来打了一下菊花图的解法，结果打错了QAQ，此时还剩$10$分钟，就只好放弃此题了…… $Day\quad1$期望得分$95+50+0=145pts$ ## Day 1下午（CSP-J） ~~又带了一瓶苏打水和一堆巧克力……~~ 又是一个神奇的密码，``=zhu1yi1JIAN1CHA6`` 开考了，首先是$T1$，这跟去年难度差不多，直接两分钟码完了。 接着是$T2$，首先打了一个大模拟，后来测了大样例发现T飞了。想了两分钟，发现好像可以手打队列进行优化，时间就从$n^2$优化到了$45n$，直接过掉。 然后是$T3$，根据去年的思路这一定是一道$DP$题目，结果推了十几分钟推不出递推式，于是只好去康康$T4$ 今年$T4$居然考了一道图论？？？看上去就是一道简单的堆优化$dij$，于是半个小时码完，回过头看$T3$ $T3$仍然是毫无头绪，燃鹅，默默看了一下数据,发现$O(tnm)$似乎可以过？？？ ~~CCF就是一个大**~~ 于是，忽然想起来这就是一个完全背包板子题QAQ 于是30分钟码完了…… 然后就是长达1小时的检查和~~颓废~~睡觉…… $CSP-J$期望得分$100+100+100+100=400pts$，超出了自己的预料。 ## Day-1晚上 晚上刷了一些数学题，接着又~~颓废~~了一会儿，早点睡觉，为明天养足精神…… ## Day-2早上（CSP-S） ~~又是一个相同的考场QAQ……~~ ~~又是一堆巧克力和苏打水……~~ 密码也是清奇，``@zhua1jin7SHIJIAN``？？？ 打开$PDF$，果断从$T1$开始做起。~~啥时候CCF考数数游戏了QAQ~~ 自己手推了一下公式，草稿纸都写满了还是推不出，此时过了1个多小时，只好打了一个$O((m+1)^n)$的算法走人。 接着肝$T2$，$T2$首先看了一下样例，~~LJ CCF居然卡高精~~，这一看就是一道划分$DP$的题，然后就码了三十几行的$O(n^3)$的代码后，还剩2个小时，还是直接去康康$T3$吧…… 首先，$T3$显而易见可以暴力删边然后统计，时间复杂度为$O(n^2)$，于是用了一个多小时码了$120$多行。接着我又把目光转向了链状部分分，草稿纸上用了10分钟演算了一下，发现链状的重心可以$O(1)$求出，于是码完后还有10分钟，结果样例跑不过QAQ，于是只好放弃，~~后来回家想了一下原来是数组越界了QAQ~~ $Day\quad 2$期望得分$32+36+40=108pts$ ## 11.21 中午去了一趟机房，发现$GD$选手代码公开了。$J$组在$Luogu$上测了一下，$395pts$，没有多大浮动；$S$组在$Luogu$和牛客网都测了一下: $Luogu\quad95+55+0+32+48+40=270pts$ 牛客$\quad95+50+0+32+36+40=253pts$ 牛客跟预计一模一样，还是可以的，~~毕竟我才初一嘛QAQ~~ ## 12.1 成绩公布了…… $J$组$100+100+100+100=400 pts$ ~~数据是真的水~~ $S$组$95+50+0+32+36+40=253pts$，跟估分毫无出入，~~太棒了不用花钱申诉了QAQ~~ ## 12.9 GD分数线出来了…… $PJ$不用说，但分数线为$250$，比去年还多了三十几分。 可$TG$就惨了QAQ，就差$2$分！！！我：*** ~~唉，还是我太菜了……~~ ## 总结 总的来说，第一次参加$CSP$能够$AK$ $CSP-J$已经不错了，$CSP-S$拿到$253$分也还可以，毕竟我还有五年时间奋斗。 $CSP$ $2019$已是过去，我祝各位$oier$ $CSP$ $2020.rp++$ ## 后记 有一天，某同学告诉我今年$CSP$的$PDF$里面有说数据里面有样例…… ~~忍住，不能口吐ff……~~ ----- upd on 2020.12.1 现在回过头去看这些文字，感觉当初的自己有些傻呢（。 还是我太菜了，原本能有 $100+100+10+64+64+75=413$ 的呢qwq NOIp 继续努力吧！