NOIP2017游记兼OI半程回忆录
没办法 我是一个矫情的人
前言
一瞬间感觉自己好像挺惨的 哪怕是共同在一个教室数月的同学 也基本上都是从初中开始接触的OI的 最次的也都有些基本的了解 而我在去年十月之前 基本上连个屁都不知道 也就会踢踢FIFA玩玩PES 只学了一年OI就要和这么多大佬同台竞争 突然感觉有点可笑
况且
还是以一个高二的“老学长”的身份
初心
我的初中生活非常快乐 现在回想起那段日子 只能说是幸福吧 虽然我不知道初中的同学还会不会时常想起我 但我真的经常会想起他们 尤其是在那种 感觉过不下去的时候
我初中也从来没有学过计算机 不 不能这么说 是从来就没有听说过 我甚至都不知道 高中还有竞赛这一说 只知道应该准备准备中考 每天傻呵呵的玩玩 笑笑 感谢后来中考考的不算太呲 本来第一志愿选的附中 结果竟然差一分 就误打误撞的来到了历二
历二一直俗称什么第二监狱啥的 我来这之前也做好了等死的准备 但是适应了两个星期左右感觉这里其实挺好的 只不过从来没有住过校的我有点想家 开学第一次考试还破天荒的考了个全班第九 毕竟我是以全班第三十的位次来到这个高中新班级的 国庆后的月考又惊人的考了年段200 非常激动 毕竟有1800个人呢 感觉高中生活充满了光明
可惜后来听说 想上山大以上的985大学至少要考进年段六七十 我还是很了解自己的水平 这么高的要求对我来说太难了 于是在四处寻找各种别的出路和机会 终于 我等来了电脑创作社团
那是我第一次踏入了历二的科技馆 第一感觉挺气派挺有意思的 也见到了赵老师 可惜听他讲了讲这个社团基本上就是要通过出钱找关系等等去拿一些全国奖 含金量还不能保证 所以我也丧失了兴趣
那时候我的一个舍友是学计算机奥赛的 当时就感觉他很厉害 只有好学生才能去学奥赛 然后听他讲了讲有关这方面的事 感觉真的很好 于是我便动了心思
后来在舍友的帮助下(也碰巧奥赛队的人数不算太多) 我便混进了计算机竞赛 听赵老师大体讲了讲就开始了学习 因为我来的晚 所以要先自学一些东西 才能跟上二队的步伐 我就开始学头文件 变量 直到数组 循环等等等。。。
过了一两周去年(2016)的NOIP开始了 我们一级的一个大佬拿了省一 一个比我们小一级的大佬也拿了省一 还有不少的省二 作为一个信竞弱校 这些奖项已经是历史上我们学校的最好成绩了 而且当时我也得知省一可以签山大一本 我憧憬着未来 当时我我只有一个想法 就是一定要拿到省一
到了寒假 报名了qbxt的培训 明明报的是基础班 但是却什么都听不懂 那段时间我记得我一直很自豪的给别人说 我是学计算机竞赛的 当时的自己是真的菜 基本上学oi的前四个月也就只会写写基础的语句 连玩具迷题神奇的幻方啥的都码不出来
日子
高一下学期开始了 机房的学习氛围因为初中部新实验班的到来和老师定期组织的比赛变的浓郁起来 去年拿了省一的两位大佬(Geng.C Ren.QY)已经开始准备省选 老师也开始搞一些“搜索比赛”“贪心比赛””图论比赛“ 之类的 这也拓宽了我的知识面 我开始学习简单的搜索 学习贪心 然后又从并查集学到spfa 学筛素数 学一些模板 那段时间应该是我进步的第一个高峰
在这里我必须要感谢一个人 也是我在博客中多次提到的Qiu.YF 忘了是从三月还是四月开始 他就陪着我半停课 翘晚自习 我毕竟智商受限 所以大部分东西都是他学会了之后教我 如果没有他 我可能都无法坚持走这条路吧
后来 发现周围人的水平都突飞猛进 甚至到了很高的程度 我也就继续跟着学学 刷刷题 每天都在机房颓颓 感觉日子过得不怎么紧张 但是我很喜欢 好像是在追随自己喜欢的东西
六月初 学校的月考如期举行 已经两个多月没学过文化课的我不负众望的挂到了年段1500 化学还考了级部倒数三十名 Qiu.YF也从之前的前一百掉出来许多 谢谢爸爸妈妈在那段时间对我的理解 没有过多的责备我 但是文化课老师那边的压力却依然不小 我记得班主任当时严肃的给我说:“咱们学校只有前一千二百名左右能稳过一本线 你要是文化课这个样子 奥赛考好了有什么用呢”我明明有很多话想说 但却无力反驳 那几天 我和Qiu.YF互相勉励 坚持在机房待了下去 在距离期末考试还有十天的时候 我们回到了各自班里 准备高一的最后一场考试
最终 通过那十天的努力 我进步到了年段900 老师那边的压力也小了很多 我可以继续颓机房了
暑假继续报了qbxt 一百来个人的班里 两场考试 一次Rank11 一次Rank16 可以说是极大的鼓舞了我的信心 后来又牺牲了暑假的时间在学校里待了两周 没学什么新东西 每天做点题 在机房里开开玩笑 不过周围的战友们水平真的已经不一般了 我见证了Zheng.HT封神 见证了Qi.DC的高超的思维能力 见证了Liu.Y和Wang.TY抱着qbxt给的键盘回家 离联赛还有100天的时候 我暗暗的给自己加劲
有种一年前准备中考的感觉
高二开学了 班里一些学文的都转班的 还有一些学理的新同学加入了我的班级 还没有来得及和他们打打招呼认识认识 就和班主任说明情况 投奔机房了 直到联赛结束 就没怎么去过班
因为牵扯到名额的问题 校内要进行比赛定一个校内的排名 那真是一段悲伤的记忆 差点让我直接没法参加联赛 不过还好都已经过去了
十月初 我们参加了 浴谷的网络课堂 第二场考试一共466人报名 我暴力了130分 Rank28 貌似第一次考过Qiu.YF Qiu.YF看起来对我的成绩很满意 想让赵老师知道我的成绩 但我拒绝了 T2是个贼难的状压 我凭借着小聪明骗了30分 Geng.C大佬还在他的博客中对我的小聪明吐槽了一番。。同时 Ren.QY Zheng.HT Qi.DC又去qbxt虐场了
月底 已经临近联赛了 我们去山师附中参加了培训 这次培训都是老师讲课 没有金牌选手 赵老师觉得这个培训意义不大 于是爆出了金句:“明年Ren.QY拿了金牌 我也是金牌教练”
那几天Qiu.YF和Li.ZL经常会在一块“砍” 中午我会和Zheng.HT Jiang.S Wang.TY上分(还可以gay Liu.Y) 虽然是在外面培训 我们却可以吃好吃的 喝饮料 睡个小懒觉 只留下Qi.DC和Zhang.GX学长在学校颓机房
不过那个培训确实没法和qbxt比 前两天考试的题都是以前的原题 我还AK了一场 不过越往后难度越高 最后一天是金牌教练赵宗昌老师(恩人)的课 那天的题也难到了一定程度 我们大部分人都只得了两位数的分数 全场第二名只有一百多分 但是。。
但是。。
Zheng.HT竟然又AK了 那七天培训他AK了五场
赵宗昌老师显得非常激动 他立刻给赵老师发qq夸奖Zheng.HT 于是赵老师又爆了金句:“Zheng.HT大佬真是好评如潮啊”
不弃
十一月了 离联赛还有十天左右的时间 我们连打了将近一周的模拟赛 我那几天的刷题量也有了明显的提高 我想要在联赛前尽可能的提升自己的实力 那几天 我真的梦见过千军万马
临走前给爸爸妈妈姥姥姥爷打了一个电话 我内心觉得这场考试真的格外重要 很紧张 总是浮想联翩 虽然已经做好了各种计划 但还是在告诉自己 放松 镇定 慢慢来
去历二超市买了一瓶怡宝水 就当是“一保”水吧
（赵老师竟然带家属去玩 引起了民愤）
路上看了看LCA就睡觉了 醒来后和Zheng.HT聊了会 吃了会零食 感觉很快就到了日照一中
领了狗牌 吃了午饭 就去找自习室 结果找了一圈才知道 今年因为人太多 不安排自习室 所以我们带的笔记本也都是白带 不过后来看见别的学校的教练都提着学生的笔记本 手机啥的去充电 有点羡慕 晚上的试机也很顺利 坐在我左边的是一个泰安一中的大佬 右边是一个女选手 目测也是一个大佬 上来打了两个对拍 然后就打了一个很长的代码 代码风格很奇怪我也没怎么看懂 不过貌似有二分 最后那个程序报错了 她好像没有调出来
晚上Geng.C不建议我们看模板 他说现在NOIP都是在考思维 学的东西肯定够用 于是我就乖乖的躺下 准备睡觉
DAY1开始了 非常幸运的和Qiu.YF一个考场 我就坐在他后面的前面的后面的前面(自己联想) 考试前抑制不住的紧张 心跳加快 还有点小抖 题发下来了 解压密码是不忘初心 看到这四个字 心里面好像有波浪翻滚了一番 三个题都看了一遍 只知道T2是个大模拟 其它都没啥思路 于是开始想T1 扩展欧几里德推了将近半个小时也没推出来什么 再去搞T2 感觉细节太多 好难写 又去看T3 更是一头雾水 时间已经一分一秒的过去 我难道要爆0？ 不知道为什么 在那个最绝望的时候我想到了很多对我很重要的人 想到了我的妈妈 我告诉自己必须平静下来 我已经付出了这么多 我必须要对自己有一个交代 我开始推T1 找了一个规律发现是错的 于是打了一个暴力输出所有没法用那两个面值买到的金额 发现好像在个数上有一定的规律 结果造了个大样例出来试了试又是错的 无奈之下继续埋头苦想 告诉自己要镇定 最后打出来了一个表 我在表中看出了一个规律 列了一个式子 最后试了试1000000000 999999999 发现貌似对了！又试了几个数据 应该都没问题 当时的心情真的很激动 一看表已经11点25了 我记成了11点30考完 于是我浪费了那五分钟 后来才发现是12点结束 于是我赶紧接着做 目测T2打不完了 赶紧看T3 发现30分的暴力很好打 于是SPFA+bfs 调了调发现还可行 最后还剩下三行代码 一行while 两行memset 结果监考老师却说考试时间到了 不能再打了 于是我那个暴力也没有交上去
出了考场发现Ren.QY和Qiu.YF的T1也都是找规律O(1)解决的 用的是一个式子:a*b-a-b 我的那个式子化简之后和他们一样 后来又听说那个题大数据炸int 幸亏我变量都是longlong 心里的一块石头好像落地了 下午洛谷就有了民间数据 我交了我的T1 发现A了
然后从下午一直到睡觉 我们一帮人一直在颓狼人杀 打了二十把左右 我一共就输了两把 并且三把女巫强势带人类翻盘 导致后来狼人不管我是不是重要角色都先杀我 感觉RP耗光 目测明天GG
DAY2开始了 进场进的很晚 看了一眼三个题 感觉T1好简单 T2看起来和最小生成树有关系 T3暴力很好打 于是先敲了T3暴力 回过头来先看的T2 一看数据范围就知道是状压DP yy了半天没搞出来 总觉得n边贪心Kruskal也可以搞搞 敲完之后发现这样要炸 赶紧换思路 打算先随便打个暴力 于是想了n遍SPFA 写的挺清晰的 当时感觉树形的肯定没问题 后来推了推发现只要v=1就都可以 还有一个半小时 算算分感觉T1 80+就能一等了 于是专心搞t1 感觉是个裸的搜索 随便搞搞就行 很简单 但是不知道为什么 我的代码出现了一个神奇的BUG 调了n久都没有成功 时间全部榨干 最后只剩下十分钟了 我知道已经无力回天 但我不知道我到底经历什么 只感觉手脚冰凉 脑子嗡嗡作响 最后不到十分钟码了一个20分的暴力 还没试任何例子
出了考场 我知道Qiu.YF能看出来我脸色不对 我下楼梯的时候感觉很虚 整个人都很难受 没去吃午饭 Qiu.YF陪着我 买了点面包 买了点答应给同学稍的溜溜梅 就回宿舍躺着了 看着上铺的床板 眼泪再也憋不住了 我不知道最后到底出了什么问题 甚至回想不起来最后一个半小时我在干些什么
我只知道我今年已经完了 明年能不能继续走 还是个未知数
上了车 平复了一下心情 在车上又和他们一起玩了玩狼人杀 不知道为什么 我好像一直不在状态 各种失误 漏嘴 快六点的时候 天已经黑了 大巴也已经下了高速 后面初三的学弟们在合唱成都 而我却看着窗外的夜景 泪水已经模糊了双眼 他们才初三 我已经高二了 我感觉我对不起很多的人 我感觉看不见前面的灯塔到底在哪 我感觉我好像做了一个很长的梦 而且我都不知道
这个梦到底结束了 还是没结束
到了学校 看着一个个从食堂跑回教室的同学 想到自己已经彻底拉了两个多月的文化课 而我却觉得自己既没有赶超的能力 又没有赶超的恒心 晚饭只喝了一碗粥 午饭的面包还在包里放着 走进科技馆 初三的oier们正在里面合影 却听见Wang.TY说:
“这是在科技馆的最后一晚了吧”
放下东西 去给父母打了个电话 全校的学生们都在上课 只有我自己在路边的电话机前泣不成声 父母给我说要坚强 先回去追文化课 总还会有出路的 我只是默默地点头 心里满是不甘
那天晚上的科技馆气氛很沉重 Zhang.GX学长的退役长文让我更加难受 滚粗退役AFO等字眼在我眼前一遍遍的掠过 Geng.C大佬轻描淡写的说了一句:“收拾收拾走吧”
回到宿舍 坦然的告诉舍友自己已经滚粗 把溜溜梅给了同学 洗洗 睡觉 我觉得一觉醒来之后 一切都会变好
不忘
第二天一早就回班了 我轻轻的进班 坐在了最后排我的那个位置 除了周围的人 没有人知道我来了
第一节课是美术 美术课的主题是《关于2013年全国奥林匹克生物联赛标志设计方案的赏析》 一共有四幅标志 我觉得这节课好像就是为了迎接我回班而设计的
老师让大家发言谈谈自己觉得那个设计方案最好 在零星几个同学发言完毕后 我举手站了起来 当我吐出第一个字的时候 全班同学都回头看着我 然后全班响起掌声
他们知道 我回来了
一个失败者回来了
我自我感觉我发言的内容挺不错的 但是我不打算在这里重复了
那天下午班主任找我谈了谈 我也告诉了他 我会先追文化课
几天后代码发下来了 无论是qbxt数据还是学军数据还是洛谷数据 我都是170 一个耻辱的分数 最后D2T1的暴力Yes和No还打反了 不过貌似能拿到二等奖 总比什么都没有好
恭喜Ren.QY进了全省前5 Zheng.HT Qiu.YF都进了全省前25名 能进冬令营了 Du.ZY 和 Qi.DC也稳了省一
失落感突然更加强烈
关键是
某个人五个题爆零 D2T1竟然瞎写特判得了80
我要是有80 至少能压线得山东一等了吧
更关键的是
和Ren.QY交流了我的D2T1为什么在考试的时候会出错 Ren.QY的答复是很可能考试时电脑的调试自己炸了 毕竟我的思路还有代码实现和大家都是差不多的
但我经历的太少了 这些我都不知道 甚至想都想不到
或许
一切都有天命吧
同校很多人也没拿到一等 赵老师也希望我明年能再考一次
我知道我肯定会再考的 要不然我也会感觉 太可惜了
接着就是期中考试 我们几个人都没考 回想了一下这一年的历程 感慨真的很多
首先祝愿Li.GC Wang.HR Wang.HT Zhang.GX四位52级退役的学长前途光明
然后感谢一直陪在我左右的Jiang.S Liu.Y Li.ZL Qi.DC Qiu.YF Wang.TY Zheng.HT 明年我们再一起努力
感觉还有很多话想说 但还是不说了吧 至少
我是不会退役的
那都留到明年吧
ars4me
COYG