致敬 2017NOIP

来源:互联网 发布:python 爬拉钩 编辑:程序博客网 时间:2024/05/22 07:52

2017NOIP年度总结

然而学了没一年

怎么说呢 ,就和做了一场极不真实的梦一样,迷迷糊糊就考完了。

在等待考试之前还是有一点紧张的,不知道该复习什么,感觉什么都不会,而什么都有可能考到,内心是有一点焦灼的。结果在考试前一天也就和大佬们口胡了一下线段树,树状数组,优先队列什么的,结果还真的考了一个树状数组的题(不过可惜的是没看出来,况且也不会打树状数组(这就十分尴尬了));在头一天 试机的时候,特地打了打扩展欧几里得(结果第一天第一题就反常的一道数论题(小学奥数))。

记得第一天考试的时候看到第一题心情是十分复杂的,一道数论题!!我怕是凉了,还想靠着DAY1T1的模拟不爆零呢,结果个我一道数论题,真真是……按耐住我不安的心情继续看题 发现有互质神魔的,扩欧?打打了 不是 然后 我就进行了长达 一个小时的找规律的路途,当时我给自己定了一个目标 如果一个小时看不出来就跳;然后我就去看T2了,结果发现是个超级水的模拟 ,当时我就差点没吐血,像这回T2这样的大模拟(判断条件又多又冗长的),我平时碰见都是跳的,因为啥呢,因为这样的题没难度又费时间,打这样的题纯粹是寻求AC的快感的,然而仔细研究起来T2的时候 我真是急疯了,怎么会有这么多判断条件!!数据怎么这么大!!在尝试打了一百多行的框架后,是在下输了,果断放弃,转向T3;我发现我错了,T3这难度就不是我能够碰触的,白白浪费了看题的时间,最后还是去看T1,那时候距离考试结束还有一个小时,那是真的慌了,一个题都没做出来,暴力都没打;然后花了几分钟平复了心情,继续找寻T1的规律;终于找到了那个公式,验算了几个例子,当时我已经对找出正解不抱什么希望了,之前也找到过好几个公式,结果无一例外都不是正解,基于时间问题最后把那个没找到错的公式打上去了,两三行的程序也真是醉了,直到出了考场我还是不信我能得分,最后剩了点时间打了打T2的前几个点 比出意外的话会得分的,结果是把题目要求输出的的小写打成大写的了,也真是醉了,白白丢了30分,T3最后和没打一样,在民间数据测试情况下 果然不出意外地爆零;

在考完DAY1后不可避免的听到一些大佬的讨论,意外的发现我的T1好像是对的,真是意外惊喜,完全赚了,之后一扫之前的阴霾。整个人变得神清气爽,精神倍棒,(没有了爆零的负担了)之后就想DAY2随便考考就算了,能拿到点分就可以,然后就没再复习(当然 复习了也没什么用当时,几乎可以肯定的是看的每一个知识点都是不会的 只能徒增伤悲)于是以这样的心态来到了第二天的考场。

完全没有心理压力的我慢慢地看题,慢慢地做题,不一就进入了“物我两忘”的境界,在T1上先打了会并查集,打到一半忘了怎么路径压缩,就爽快地去看T2了,结果一看是个图论题,强迫自己看了看题目,想了一会思路,不会……。又是爽快地去看第三题,到第三题的时候 我就直接去看数据点了,有了第一天的经验,我知道 第三题想正解是不存在的,还是老老实实去拿部分分吧,然后观察了一下,不出意外的话可以拿到二三十分,还不错,然后花了小半个小时把T3的骗分打完了,然后就去认真想第一题的路径压缩,足足改了一个多小时,才把一个不是怎么优的路径压缩写了出来,之后就去看第二题了,以古井不波的心态打了一个弗洛伊德,之后就在第一题和第三题之间转悠转悠,再临交题前总算是打了一个我比较满意的路径压缩 不过比较恶心的是样例2没过,样例2没过,样例2没过!!!!感觉自己废废的,不过基于DAY1有题得分了,也就没什么大不了的了;DAY2嘛 有分就行。

总的来说,这届NOIP难度不怎么大,没几个高级数据结构的题,不过就是骗分不好打(然而我并不懂这个,听大佬们说的),接下来的任务还很重,像图上面的算法:主席树,TREAP,网络流,最小生成树,拓扑排序(啥还不会呢,真不知道谁给我的勇气参加这次NOIP)还有在信奥中涉及的数论知识:容斥定理,莫比乌斯反演,高斯消元,博弈论,莫队,AC自动机,矩阵乘法,快速傅里叶变换……(哇 好多不会的也)还有就是一些基本模板:ST表,并查集,树链抛分,字符串哈希……(突然感觉2018NOIP一等无望)感觉我有会被学弟学妹比下去的危险,不行,就凭这点也要努力,加油。

时至今日,NOIP已经结束一周了,做梦一样就过去了,程序也下发了,也有一些“好心人”测的分也出来了,好像是考了250,希望不要和一等差少于30分,因为本来我还能加三十分的,不过因为大小写的缘故GG了,所以说认真还是很重要的,万一因为这个与一等失之交臂就可惜了。感觉是二等的几率比较大,不过也还好 还有高三,但是接下来就要认真对待了,不能再和以前一样了,集训前几乎什么算法都不会(虽然现在也不会几个算法),必须要努力了,没有时间可以用来浪费了,高一没怎么感觉就过去了,高二上学期也已经过了一半了,不久就到高三了,那么离退役还远吗,退役前不拿个一等……即使不拿一等,也要丰富自己的知识呀,也不能学了两年信奥,什么也不会吧。加油吧,路很远,时间却不多了。

向自己荒唐的高一“致敬”;

2017NOIP致敬;

加油了,2018NOIP

望来年不留遗憾,望来年取得一个比较满意的好成绩,望与诸君共登孙山。

加油了 ,早已高二的你不能像高一那样再浪费时间了,未来需要能力更高的我们,我们也需要能力实现自己的理想目标。

“当然拿不拿一等是其次,重要的是享受收获知识的这个过程”正如今何在 所说 这个天地,我来过,我奋战过,我深爱过,我不在乎结局。 ”重要的是努力过,奋斗过,和坚持的过程,结局而已并不重要。