首页 > 代码库 > NOIP2014 行记
NOIP2014 行记
不知道OI是啥或者信息学竞赛是啥的可以按`Ctrl+W`。
<del>很早开始写的。。准备出分之后再发布。</del>
谨以此文纪念我信息学竞赛的第一次正式考试。
背景音乐底部有开关。
考前一些天写的:
11.5
下午想转发一下去年的RP++的说说。发现去年没有发(或被删?)。。
真想认识一下heoi群里其他学校那些人。
晚上回忆了回忆去年noip的作死种种。发现新高一的比我们去年厉害多了。
11.7
上午吃完早饭发现过了上学的点了,于是就又没去。
下午去河北师大试机。
去的很早,先去看了吃饭的地方。
后来进了机房。试着打了打字。
准考证很久很久后才下来。
我竟然是 HE-001。RP++
晚上看了看秩序册之类的文件就睡觉了。(睡得还不错。
正式开始:
11.8
因为APEC会议减排限行,打车去的。去的很早很早。
很早很早到了那里,早了约1个小时,只好在那里等着好了。
河北师大数信楼,天气有点微冷。
过了会老师发了下座位号码条,一条一条手撕下来的。
看到了一大群衡x中学的。
又过了会,看时间差不多了就开始进场了,和去年noip一模一样的机房,可惜忘了去年坐的位置。
后面mhr,左边一个保定一中的,右边黑bai板。
mhr告诉我已经有题了,我看了看,解开了压缩包,密码是hug(HuLianWang&&&age),不敢打开题。
过了一会老师交待了怎样建立提交文件夹,遂开始答题。
看t1,石头剪刀布,本来一位表格里灰色的不用考虑,手算了一下发现不对,然后看下一题一棵树距离为2的点对,不就是每个点相邻的一圈嘛,大概dfs乱搞,看t3,最短路什么的,于是把t1,t2写了,看了看t3想dp,推了推dp方程发现nm^2有70分,然后看到100分的数据只有m变大了,发现可以用一个单调队列类似的优化把转移弄成O(1)的,于是写了。重点拍了拍t2,t1不会写暴力,t3不会写暴力和数据生成器。。于是眼睛看了一下t1,t3。t2暴力拍出了许多错。。然后各种查错。
3.5h后,删除无用文件后关掉显示屏离开了。
考完后左边那位同学问我第二题写n遍spfa能有多少分?我说你在距离大于2的时候break了么?他说没有。。Sad。
出了考场大家都很激动,交换做法,互相质疑,各自发现了一些小bug,很快气氛不那么欢快了。
听说某神犇的电脑考试中电脑蓝屏了。。同情。Sad。
吃饭的时候一个唐山一中的过来问了个问题,某神犇又发现了一个低级错误。。Sad。
我感觉我的应该没什么问题。
吃完饭回去确认程序,拷下来全省的程序,学长准备评测。在考试过程中已经出好了数据。评分过程太残忍没敢看,后来得知290。。最后一题挂了一点。。
xxx,xxx的手残,表示Sad。
回家休息。
ps.得知音乐学考要唱歌。
11.9
单号,可以开车了。
依然去的很早。
很早很早到了那里,早了约1个小时,只好在那里等着好了。
河北师大数信楼,天气有点微冷。
心想,今天题应该比昨天的难一些。。
看到了一大群衡x中学的。
又过了会,看时间差不多了就开始进场了,和昨天一模一样的机房,只是两个机房里的人换了换。
后面mhr,左边一个保定一中的,右边黑bai板。
mhr告诉我已经有题了,我看了看,解开了压缩包,密码是Cheng\$\$Wei\$\$\$Next\$\$Mayun,不敢打开题。
过了一会老师交待了怎样建立提交文件夹,遂开始答题。
看t1,水题,写了个二维树状数组的和纯暴力拍,t2看了样例才理解了题意,那个条件很好搞反向bfs一下处理出来了再正向bfs一下就有100分了。
心想,今年noip题,真是。。
t3很简洁,解方程,求一个100次方程在[1,m]之间的全部整数解,m<=10^6,系数<=10^10000。如果m小的话好像可以暴力代入验证,想到了noip2005的等价表达式,好像mod几个数就可以了。后来又想在mod不同数的状况下进行高斯消元。。后来觉得两个方程就可以用exgcd找出所有的解。于是就写了。还写了数据生成器,但是不想写高精套高精,于是只能生成系数在longlong范围内的式子了,最多20个解。。
觉得感觉还行。
出了考场发现秦神没写t3数据生成器,然后我告诉了他怎么写。。
先确认的程序再去吃饭的。
吃完饭就回家了。
在家中得知秦神测的时候t1挂。。遂看我交的文件发现是曾经的一个错误的版本。
t3挂,解的个数都一样,但是部分解不一样。遂发现两个方程生成的待定的解是1w个,好像只开了1000的数组。。
Sad。瞬间觉得失去了希望,好像最后成绩也还可以。
day2竟然这样结束了。
ps.该回去弄弄会考了。
尾声:
考完noip了,犯了许多许多失误,但就像xxx说的好,这些错误总比在之后再犯好。涨了许多许多经验。
考试经验少。。可能是吧。或者,紧张?
希望官方数据良心一点,RP++。让我的分再高一些。
不管怎么说NOIP结束了,OI生涯应该还没结束。
报最好的希望,做最坏的打算。
回班上课。
以后机房的人要变少了。Sad。
对xxx,xxx,及xxx没有发挥出真是水平表示遗憾和惋惜。
Flags:
1.从现在开始到退役之前,Codeforces每场都做,增加比赛经验。
2.以后考试的时候用新构思的手动版本控制系统,防止再次出现省选/noip这样的交错文件错误。
3.省选前刷完POI合集,提高做思路题的水平。
4.省选前做完5年内的各地省选题。
5.不颓废了。
6.省选前熟练掌握智商范围内,竞赛中用的着的所有算法。
另外:
在noip吧里出现了一些奇怪的帖子,略摘一二作为结尾:
“手一滑100分没了。”
“真正的大神不管是难题还是简单题都能稳定发挥,即便不是绝对高分也会保持相对高分。如果一个选手连一套简单题都做不好,连一套简单题都要错一堆细节,那么有什么理由和证据来说明考难题的时候他能发挥得好呢?”
“承认自己是蒟蒻就要敢于面对被各种虐的命。哪个人生来就是大神的,还不都是在被虐中成长的。使自己强大起来才是真正管用的。”
“竞赛就是坑,不服不要玩。”
“不要抱怨题目,题水都要失误难题还不道道爆零”
“noip2014手把手教你 如何写头文件 如何写主函数 如何printf”
“ctscp”
“你没考好和难度低之间没联系的吧 ……”
“我觉得noip就是在会编程的前提下进行的智力竞赛”
“noip到底意义何在?没意义。消耗点剩余的智商而已。”
“信息学竞赛就是一些会编程的人在一起的智商游戏而已。”
---分割线---
其实想一想学习点自己喜欢的东西也是挺幸福的,还有可能靠这个上个大学,把时间都用到自己喜欢的事情上肯定比荒废了要好。
在学习喜欢的东西的过程中发现乐趣,认识志同道合的人都是不错的感觉。
“当你想要颓废的那一刻,想一想当初为什么走到了这里。”
RP++;
既然选择了远方,便只顾风雨兼程。
加油!
by zrt
(可能还会有一些修改补充)
(应该没人会完整的去看吧,所以是给自己写的,留住这些记忆)
NOIP2014 行记