CFCS NOI2017冬令营心得体会

2017年1月24日,福州,阴。

带着遗憾的心情离开了师大附中,还记得几个月前,在同一间考场留下了惨不忍睹的NOIP Day 2程序。

然而这次,我连程序都没能留下。

先来说说冬令营吧。

Day 1 – Day 5就是在各种懵逼中度过了上午的上课时光,下午就是各种暴力,各种搜索,还有一道没写搜索的动规题自以为没写搜索就能AC了可是看了数据范围还需要堆优化。下午练习前后也了解认识了一下坐在我旁边的同学。晚上就是和厦门一中的同学一起讨论今天的模拟题,毕竟还是希望在FOI取得一个还算较为满意的成绩。毕竟这次是第一次,也是最后一次了。

这次来最大的收获就是在似懂非懂中听了各种东西,学会了各种图论的构图方法(网络流除外),简单了解了A*算法,了解了些计算几何相关知识和高斯消元,懂得了一些还不会写的动规优化方法,第一次自己推出了一道题的DP方程,还算是有些收获的。

特别是Day 4来自福州一中的良心学长n+e,把每个人CE的程序都进行了相关修改再评测,尽管他的题目并不好骗分。然而如此良心的学长却还有人忍心在自己程序中写了关机代码。

除了Day 2的模拟测试考了个10分以外,每天的测试都是50-60名,觉得还算把自己应有的骗分水平发挥出来了。我来的时候给自己定的目标就是天天不爆0,面对我NOIP两题爆零的成绩我觉得我真的该认认真真审题认认真真做题了,在冬令营的那五天里,不爆零的愿望都实现了。

然而,我却没能在FOI中继续实现这个目标。

FOI便是今天,一大早便早早起床,收拾好行李,带上身份证和准考证出发。

来到师大附中,果不其然,还是那间留着我NOIP阴影的考场。师大附中那栋楼的5楼2号机房。还记得几个月前在那里差点把Day 2 T1写到0分,Day 2 T2数组从0开始排名忘-1直接爆0。我想这次,我应该可以摆脱先前的阴影取得一个好成绩。

一切在我进考场的时候已经几乎有了定数,因为我考前只看了一眼考生须知,还听到一个外校的老师在时代中学的食堂门口说按照NOIP的格式就行,也便没有在意,按照NOIP那样给每题建了子文件夹,把cpp放在子文件夹下,最后剩半小时的时候,监考老师再次说不要建子文件夹,然而当时专心调试T3写错的离散化并没有注意听(当时忘了unique的用法我就手写去重了,然后好像那里写错了或是lower_bound用错了)。

FOI中,T1打了样例其他情况输出-1,T2写搜索枚举所有子集,不过做了个小小的剪枝,每次加入或不加入这个数两种情况,如果加入的数会不符合条件那么就不继续扩展,判断是否符合条件用的是分解质因数的方法。T3是D1T1的原题,不过稍微改了下题目描述,那个概率乘以总方案数的式子其实就是满足条件的方案数,本来想写正解的,但是容斥的公式我忘了。其实我刚开始审题的时候也看着那个A浮点的处理方式想了好久。后来因为不会容斥,干脆放弃两个矩阵相交且v相同的情况直接求连通块大小,这样的骗分方式在那天模拟测试的测试数据中AC。然而离散化写爆了半天没调好,后来所剩无几的时间把n=0和n=1拿下收场了。

考后还听到厦门一中去年的NOI金牌xyf很不靠谱地推测为什么原题会考第一天第一题。只怪自己没有闷声背代码,也没有尝试去解决掉这道题。Day 1的题我只解决了T2之后就睡了。

最后成绩自然就爆0了。面对考前那么多人支持自己鼓舞自己最终是这样的结果还是挺难受的。考前一个朋友还跟我说你就等着一分都骗不到吧,赌我如果考上20分他请我吃饭,然而这次本来可以考上30分的考试(这次30分可以排50多名,也差不多与我那几天的模拟测试一致,我按照测试数据T1输出-1有10分,T2枚举子集有20分计算)却爆了0分。带着遗憾离开了师大附中。

其实,我也明白自己并不是一位优秀的OIer,在高二才学到这个水平其实真的有点太弱了。高一的时候就知道了黄学长的博客想像他那样也能够高中开始学OI高二进入省队。然而毕竟身在弱校,自己的努力也不够,得到这个结果其实也是注定的结果。

毕竟本来也没有希望进入省队,还是想开心一点吧。还记得黄学长说过“自己选择的路,就算跪着也要走完。”毕竟把自己沉浸在长期的痛苦中不会有任何好处。申诉无果后我和厦门一中初三和高二选手一起去食堂,我还记得lyq对我说“你在这时候掉的rp,以后会补回来的。”也只能安慰自己,这时候失败的教训,以后说不定能派上大用场呢。

农历今年经历了各种各样失之交臂的遗憾,还记得初中听说OI就一直把它作为一个高中生活的梦想,初中英语作文有一次写到My Dream的时候还写到在NOI/IOI赛场上披荆斩棘,初中不了解OI的我一直认为像我这样从小就会编程的肯定没问题,直到高中才开始了解OI,最后没能实现自己先前的目标其实还是有许多自己的原因在里面的。自己一直很喜欢计算机,从三年级在书店买一本VB6的书自学编程开始就产生了浓厚的兴趣,我还记得小时候自己去书店找这方面书籍的时候还曾被书店服务员赶下楼“小朋友,你们看的书都在楼下。”同时,我很喜欢用自己的力量去写程序替代人工解决各种各样的问题,也写过小游戏,用自己的计算机相关技能为学校做过一些贡献,比如写过在线表单提交取代了繁杂的人工,还给学生会活动写过抢答平台和投票平台,但我直到高中才开始接触算法和数据结构,我自己也明白,高中开始的大部分人其实希望十分渺茫。我也不像很多人那样非常聪明非常有算法天赋。

但我很感谢OI让我见识到了太多太多很优秀的人,让我明白自己真的很渺小。FOI考完回酒店的路上听厦门一中的一位老师讲述一位IOI金牌的同学,不仅拿了多门学科竞赛成绩,包括记忆力都异于常人,能做到过目不忘,就连许多人讨厌的政治学科都学得非常好。再看看我自己OI的成绩和课内成绩真是弗如远甚,自愧不如。

东隅已逝,桑榆非晚。希望新的一年能成就更好的自己,尽管曾经的梦想没能实现,但毕竟未来还有许多机会去实现更远大的目标。而从现在起所做好每一件自己应该做的事情便是对待自己最好的态度。我不会让失败的痛苦使自己堕落,而是保持一颗上进心勇往直前。

 

在 “CFCS NOI2017冬令营心得体会” 上有 3 条评论

发表评论

电子邮件地址不会被公开。 必填项已用*标注