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没有发挥出真是水平表示遗憾和惋惜。

Update:

官方出分了,d1t3 60。。d2t1 70。。d2t3 80。。

HE高二第一?

后面的追得很紧啊。

果然还是自己弱啊。

对xxx,xxx的名次表示遗憾。

对xxx的正常发挥表示佩服。

Flags:

1.从现在开始到退役之前,Codeforces每场都做,增加比赛经验。

2.以后考试的时候用新构思的手动版本控制系统,防止再次出现省选/noip这样的交错文件错误。

3.省选前刷完POI合集,提高做思路题的水平。

4.省选前做完5年内的各地省选题。

5.不颓废了。

6.省选前熟练掌握智商范围内,竞赛中用的着的所有算法。

另外:

在noip吧里出现了一些奇怪的帖子,略摘一二作为结尾:

“手一滑100分没了。”

“真正的大神不管是难题还是简单题都能稳定发挥,即便不是绝对高分也会保持相对高分。如果一个选手连一套简单题都做不好,连一套简单题都要错一堆细节,那么有什么理由和证据来说明考难题的时候他能发挥得好呢?”

“承认自己是蒟蒻就要敢于面对被各种虐的命。哪个人生来就是大神的,还不都是在被虐中成长的。使自己强大起来才是真正管用的。”

“竞赛就是坑,不服不要玩。”

“不要抱怨题目,题水都要失误难题还不道道爆零”

“noip2014手把手教你 如何写头文件 如何写主函数 如何printf”

“ctscp”

“你没考好和难度低之间没联系的吧 ……”

“我觉得noip就是在会编程的前提下进行的智力竞赛”

“noip到底意义何在?没意义。消耗点剩余的智商而已。”

“信息学竞赛就是一些会编程的人在一起的智商游戏而已。”

---分割线---

其实想一想学习点自己喜欢的东西也是挺幸福的,还有可能靠这个上个大学,把时间都用到自己喜欢的事情上肯定比荒废了要好。

在学习喜欢的东西的过程中发现乐趣,认识志同道合的人都是不错的感觉。

“当你想要颓废的那一刻,想一想当初为什么走到了这里。”

RP++;

既然选择了远方,便只顾风雨兼程。

加油!

by zrt

(不可能会有一些修改补充了)

(应该没人会完整的去看吧,所以是给自己写的,留住这些记忆)

posted @ 2014-11-14 00:49 zrt

updated @ 2014-11-21 12:39 zrt

上一篇:Codeforces 675E Trains and Statistic(DP + 贪心 + 线段树)


下一篇:NOIP2010普及组 三国游戏 -SilverN