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终于在今天早上发布了成绩,成绩还看得过去 没有被毒瘤数据卡

\[100 + 100 + 55 + 100 + 50 + 44 = 449 \]

测出来的成绩和雅礼数据测出来的一样

Summary

首先总的来说,今年的联赛考得还算可以,因为没有FST以及严重的考挂现象的发生

并且相比于去年的分数,我还是提高了很多

但不过还是暴露出很多问题

  1. 代码能力不足,我在D1T3向出来的情况之下,居然被卡在了代码实现的环节

  2. 考试能力不足,在考试的时候不能正确的分析题目难度,把大量的时间花在了一些很难拿到的分数上。这直接导致的我D2T2没有时间去对\(n = 3\)的情况打表找规律

  3. 知识水平不足,我虽然已经掌握的大部分的联赛范围的知识点,但仍有很多知识点漏洞,比如今年联赛的D2T2和T3

所以,在接下来的一段时间,一定要抓紧时间学习更多的算法知识点,还要增强代码能力和调试能力

毕竟我才高一,还有一年奋斗的时间 明年就没有机会说这样的话了

向着目标的方向——前进!!!

posted @ 2018-11-22 21:28  xunzhen  阅读(175)  评论(0编辑  收藏  举报