noip2017 爆炸记GG记

来源:互联网 发布:程序员未来的发展方向 编辑:程序博客网 时间:2024/05/16 01:48

这个世界是公平的
世界上既然有十连抽三个SSR五个SR的人
那必然有十连全是R的人
世界上既然有三次买彩票中奖的人
那必然有在一个2000元的红包中只开出0.67元的人
世界上既然有找个规律就能A掉Day1T1的人
那必然有做四十分钟写十多个错误解法最后打了暴力的人
世界的天平永远维持在一个平衡的状态
第一名与最后一名总是同时存在
1000个人里选一个人被雷劈死,
最后不还是有一个人要面对悲惨的现实
试题是客观存在的,对于每个人也是公平的
无论怎样的题,
总有人AC,也有人GG
没什么值得失落的
没什么值得伤悲的
——谨以此诗,献给所有如我一样挂在了Day1T1上的人

Day0

在考前做了一个文档叫做“震惊!学了这些就能拿联赛一等,99%的中国人都不知道”“noip模板大全”,所以就看了一下这个,然后开始颓废,这次看的番是《干物妹!小埋》,因为是比较轻松的日常番,而且小埋真的太可爱了,可以在考前放松心情,所以比较推荐。而并不推荐如树王同学一样在考前看黑暗向名作《魔法少女小圆》,可能会让心情郁闷烦躁影响考试发挥(然而她还是考得很好,这或许就是大佬吧)
……比平时早一个小时就去睡觉了,并且平时考试都会慌的我今天一点都不慌……可能是因为看番使我冷静…….

Day1

7:30起床,大概8:00左右到了考场前面,和同学扯了回淡。然后到时间就进了考场。
8:15找到自己的座位,偷偷试了一下机子,发现机子是好的(我那排有两个人机子都是坏的)非常高兴,感觉我250多抽没有SSR攒的rp这时终于起效了。
8:30拿了题目,把所有题目读了一遍并进行了初步思考,在草稿纸上写下:“T1:扩欧相关?暂时无思路。 T2:暴力模拟,优先做。 T3:记忆化搜索?”
于是我就先开始做T2,花了50分钟左右写完并调过样例,手测若干数据没有问题,暂时把代码移到“OK”文件夹中。
然后开始做T3,做了80分钟左右,测过所有样例。但是大样例用时0.9s,觉得不太稳,不过还是先把代码移到了“OK”文件夹中。
回过头去想T1,想了40分钟10多个错误解法。因为平时没有考过什么一个公式就A掉了的题目,所以并没有往找规律方面想,主要想法是扩欧+一些神奇的解法。所以心想:“这出题人怎么和曹老师一样喜欢故意把一道难题放在第一题做障眼法啊?这很不noip啊!”,不过因为被奇难的第一题坑过若干次的我还是很稳的,就先默默地写了一个以为能有60分实际上只有30分的暴力。
这个时候已经11:10了,我觉得先检查一下T2和T3,有时间再想一下T1,优化一下T3吧。
然后检查T3,没什么问题。检查T2,检查出一个错误!立刻把这个错误改了,然后重新测试了样例和手造数据。
大约11:40的时候,重新来做T1,结果还是没有做出来。然后离下考还有五分钟的时候,文件名子目录什么的都没问题了,就开始吃起了小饼干。
中午吃完饭mingzuo,就开始颓废,Day1看的番是《lovelive!》,因为是比较燃向的励志番,可以激起人的斗志。同时还可以看一下可爱的nico,缓解一下因为联赛而受伤的心情(不用辩解了,你看这个的主要理由就是第二条吧!!!
提供一个教训:如果有谁考完了后和你聊考试,千!万!不!要!理!他!(有人把这个T1没有做出来的蒟蒻狠狠地鄙视了一番之后使得这个蒟蒻险些心态爆炸了)
其实我们整组也只有一个人A了T1,但是有几个萌新却A了,于是整组一起诉苦QAQ。
过了一会儿心态也恢复了,谋事在人成事在天嘛,我没有做出T1是真的做不出来又不是犯了什么粗心错误,就算今天爆0了只靠明天都能够有一等奖的!然后就继续看起了《lovelive!》,看了两集后就睡觉去了。

Day2

7:30起床,大概8:00左右到了考场前面,和同学扯了回淡,wsy说感觉《宝石之国》不错,zyj说感觉《凹凸世界》不错,不过等我考完noip估计就没什么时间看番了,所以先留着吧。
然后到时间就进了考场,到考场把键盘线扯出来,键盘放在桌上(果然手感好多了)
8:30拿了题目,阅读所有题目并进行初步思考。在草稿纸上写下:“T1:建图+bfs,水题。T2:似乎是一个状压dp?但是我没有思路。 T3:暴力模拟有30分,还可以争取一下部分分,但是A掉应该还是做不到的。”
于是花了30分钟马上做完了T1,测过样例和手造数据。
然后开始怼T2,并继续毫无思路,写了几个错误的状态转移方程,最后看数据范围感觉稳稳的40分可以争取一下70分。
于是我决定先把从策略上放弃的T3的暴力写了,剩下的时间专心怼T2。
先写了30分的暴力模拟,接着感觉有20分还可以用树状数组怼,花了50分钟,把树状数组的20分也写完了。感觉这20分暴力对我好像有些启示,于是我在草稿纸上记录下来:“T3:20分暴力提供的思路”,然后再次投身于T2的伟大事业中。
T2还是没思路,不过有40分的数据可以贪心,还有30分暴力搜索有可能可以拿几分。两个部分分都写好了,搜索多加了几个剪枝,发现大样例只用0.1s!高兴地我都要拍键盘了,说不定能有70分呢。
出去上了个厕所,再看了看T2和T3,不过只是多想了两三个错解。
又到了11:10(没错又是这个谜一般的时间点),照例停止工作开始检查。发现T1有一个小细节没有考虑清楚,所以赶紧修改代码,并重新测了样例和手造数据。T2和T3的暴力没有检查出什么问题。
大约11:40(没错又是这个迷一般的时间点),重新怼了一会T2和T3,T3想出了一个可以多拿10分的暴力,但是回神发现已经11:55了,所以也没去写,开始吃小饼干。
中午吃了饭休息一会儿就去了学校,想起马上就要复课了不由得悲从中来。晚上去校门口吃了从未尝试过的鲜肉的肠粉,发现非常好吃,真的!非!常!好!吃!
晚自习做了复课计划,并把文科的笔记补了一下。

Day n

在CCF鸽了一次后,终于迎来了发成绩的日子。
作为全HN被Day1T1坑得最惨的一所学校,我们高一并没有一位大佬上了500分,最高的树王大佬也只有460分……
虽然分数不怎么样而且Day1T1是本场最大的败笔,我在想要打死DAY1T1出题人的念头持续了5天后也就平静下来了。怎么说呢,或许换一套试题我会考得更好,但是至少在这套试题里我还是发挥了自己的水平的。
T1 代表我思维不够灵活
T2 代表我的细心和调试检查能力
T3 代表我平时的积累与努力
T4 代表我简单题上不失分的能力
T5 代表我在dp专题上的思维缺陷
T6 代表我数据结构方面的浅尝辄止和争取部分分的能力
这套试题考出了一个“我”呢。
偶尔我想,如果T1再多那么一个70分该多好。
可是超常发挥和失常发挥都没有考出能力来得重要,我不是擅长超常发挥的人。同样,擅长超常发挥的人也一定会擅长失常发挥,加之我真的脸黑,所以果然还是稳一点的好(滑稽
那么以后继续加油吧!
noip2017不是终点,是一段新的征程。