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