NOIP2018游记
其实我本不愿意写这篇游记的 因为考爆了,但还是写一下算了 给自己留个教训
Day 0
上午好像是有一个联赛前的总动员,所以早上一早就来机房了
然后把最近联赛集训的题过了一遍,还看了一些有用但用得不多的板子 exgcd什么的
大概快\(11\)点的时候,才叫我们去会议室参加动员会
动员会大概就是几个教练还有高二的竞赛班班主任给我们讲话,大概就是讲要有信心
另外还有\(quarter\)给我们讲了一下搜索剪枝 似乎他每次都是讲这个东西
最后\(zhou888\)给我们讲了一下联赛常犯的错误 事实证明我并没有听进去,然后就散了
下午我还是在机房,打了\(3\)种求LCA的方法
然后互奶了一波之后就回家了
晚上并没有做什么事情,但却躺在床上久久不能入睡,一直在想明天的考试
Day 1
早上早早地来到了考场,天空中沥沥淅淅地下着小雨,似乎预示着我今天的凉凉
进考场后趁没开考赶快先把配置和模板打完了,然后解压看题
\(What???\)T1似乎就是\(NOIP2013\)的积木大赛
CCF什么时候都开始考自己之前比赛的题目了
在把题目看了\(10\)遍之后,\(2min\)把这道题的最简单的做法码完了
然后看第二题,诶,怎么题风有点向某凯的疑惑
不对不对,这道题有\(n\)种货币
我又想起之前联赛集训的时候,我好想用并查集处理过类似的问题,但这要怎么找到最优解呢?二分答案?
在经历的\(20min\)的思想激烈搏斗之后,我发现这题不就是一个傻逼的DP吗?
我就直接枚举值域,对于每一个值就直接做\(n\)次转移就可以了
然后\(15min\)码完,一测小样例,诶,怎么WA了?
哦,标记数组忘记清零了,然后就直接过大样例了
这时我一看时间,居然还只有\(9:40\)。我心里想:这还是联赛吗?我怎么这个时候就A掉两道题了?
然后接下来的这道题就是我今年联赛的最大的败笔了
我先打开题目,然后随便想了一下,大概只用\(15min\)就想出了一个解法(事后证明这就是正解)
然后我就直接外面二分答案,里面在树上用\(set\)去维护贪心
大概码了\(30min\),发现一运行就卡住了...
然后就开始各种死亡调试,然后我直到\(11:00\)才把两个小样例调过 就问你菜不菜
结果我一测大样例,居然......WA了!
然后我的心态瞬间崩溃得感觉凉透了(我当时并不知道这个做法有没有问题,以为是算法伪了)
于是我就果断开始打暴力,然后就把各种各样的暴力程序套在一起
最后在只剩\(10min\)的时候才搞完,然后检查了一波文件名什么的就走了
然后一出考场,我就感觉天都要塌下来了,成功地感受到了什么叫做全世界都AK了
然后我和某位强者交流了一下,发现我T3的做法是对的,只是我打挂了
\(瞬间崩溃.jpg\)
下午和晚上都在刷QQ和知乎缓解内心的崩溃
Day 2
开场的步骤同\(Day 1\) 直接省略
开题后发现今天的题目难度明显比昨天的难度高
我打开了题目,先看了一眼T1
\(What\)???基环树???完了完了
不对,等等。这道题的数据范围好像只有\(5000\)
那不就是直接枚举断哪条边,然后就直接暴力贪心就可以了???
赶快码!在经历了一段时间的调式之后,我终于过了两个样例
然后我造了一组极限数据,测了一下时间。发现居然要\(1.6s\)!
这道题还要剪(ka)枝(chang)???算了,先跳过,还有两道题没做
我看了一眼T2,发现好像很复杂,然后就先看了T3
首先是\(44\)分的傻逼暴力,然后大力刚了一个小时无果,最后\(44\)分暴力走人
最后来玩T2,首先我打了一个以为是正解的状压DP,结果在调试的很久之后,发现是伪的...
但好像可以过\(n \leq 2\)的,然后我就再套了一个暴力
暴力跑了一下\(3 3\),发现是对的
然后我发现时间只有\(5min\)了,我就检查了一下文件名什么的
最后快要离场的时候,我T2测了一下\(5 5\)的样例,结果......伪了???
蒟蒻表示慌得一批,但没时间了,所以就直接走了
出来感觉自己炸飞了,但好在大家都是\(200\)出头
Day 3-10
一直处在等成绩的煎熬之中,中间还被学军的数据吓了一跳,后来发现是D1T2数据造错了,出现的重复元素
Day 11
在经历了漫长的等待之后,CCF终于在今天早上发布了成绩,成绩还看得过去 没有被毒瘤数据卡
测出来的成绩和雅礼数据测出来的一样
Summary
首先总的来说,今年的联赛考得还算可以,因为没有FST以及严重的考挂现象的发生
并且相比于去年的分数,我还是提高了很多
但不过还是暴露出很多问题
-
代码能力不足,我在D1T3向出来的情况之下,居然被卡在了代码实现的环节
-
考试能力不足,在考试的时候不能正确的分析题目难度,把大量的时间花在了一些很难拿到的分数上。这直接导致的我D2T2没有时间去对\(n = 3\)的情况打表找规律
-
知识水平不足,我虽然已经掌握的大部分的联赛范围的知识点,但仍有很多知识点漏洞,比如今年联赛的D2T2和T3
所以,在接下来的一段时间,一定要抓紧时间学习更多的算法知识点,还要增强代码能力和调试能力
毕竟我才高一,还有一年奋斗的时间 明年就没有机会说这样的话了
向着目标的方向——前进!!!