NOIP2017游记

OI生涯中的第一场比赛——美好的回忆!


NOIP前夕

“啊,这么快就要联赛了吗?”

距离联赛还有2天,NOIP集训的最后一个晚上!

漆黑的夜晚机房在灯光下格外明亮,传来一阵阵清脆的键盘声。

最后一场模拟赛,只有基础板子题……

“明天就不用来机房了,在家各自练习。上午李嘉图会开一场比赛,都是简单的普及模拟题,你们当娱乐赛放松一下!”说完真哥给我们每人发了一张注意事项,是我们集训这些日子的错误汇总。什么文件名,文件读写,数组开大开小的问题……

纸的最下方,写着真哥对我们的祝福。

TYWZOIer:

  轻装上阵,咱一起学开心就好,努力过就好,尽力就好!愿你走过OI后,归来仍是少年!

真哥(2017年11月6日于太原五中)

啊,联赛要加油啊!

报到-day0

啊今天就要去运城了,能坐火车了好开心!

早上好像还有娱乐赛,懒得打了,咕掉!

差不多该走了!家人把我送到太原南站!不少同学们已经在广场上等着了!

结果真哥是最后一个到的,给我们发了车票,身份证……进站!

宽敞的候车厅,等车的时候大家都在看资料,看板子,只有我在玩游戏!全世界都学习只有我颓!

啊,开始检票了,走喽!再见太原!等我们凯旋归来!

上车,准点发车,路上经过平遥古城顺手拍了照片。

到达运城已经是下午四点了,冬天的白昼真短啊,太阳这么早就快要落山了。

下车,到酒店,酒店就在康杰中学附近不远处,走路也就是5分钟的样子。

办理入住,啊已经不早了,该去吃饭了!

下楼集合,到学校,门口的横幅格外耀眼。啊,联赛已经在眼前了!

啊,饿了一天了,终于可以有饭了!

康杰这么大的学校,至少饭应该会比五中食堂(欢迎在评论区吐槽五中食堂)的饭好吃吧!

找啊找,啊找到了食堂。哇,好高大上的食堂啊!里面好多好吃的啊!

诶,买东西需要校园卡?啊那我们……嗯?楼下教工食堂?饭应该和这里差不多哇!

下楼,找到教工食堂……等等,不太对啊……这和我想的不一样啊……

为什么只有稀饭馒头豆腐和咸菜啊……

你们就是这么对待外地来的参赛选手吗?啊,还是晚上回去吃泡面吧……

吃饭饭,去试机……啊为什么楼道这么黑啊!为什么不开灯啊!

终于找到了机房,啊机房还是比较亮堂的!诶为什么他们的机房屏幕那么高键盘那么低啊!这样写代码好难受啊!

诶这破电脑怎么打开个.in文件都这么卡啊,啊不管了,凑合用哇!

试机完成后,校门口真哥说了一些注意事项,然后一起回酒店……

楼下是便利店,去买了一大桶纯净水,拿了两桶方便面还有火腿肠卤蛋。唉食堂不尽人意我们可以自给自足!

回酒店后享受完美食,啊熟悉一下板子吧!室友gyf给我演示了一遍两行写完的ksm,get到了压行的乐趣。(但是我现在还是拒绝压行的,甚至代码中从来不用”,”分割语句)

为啥酒店这么冷,诶有空调啊,热风,嗯很好,开空调睡觉吧!

contest-day1

“啊,为什么这么冷!”凌晨4点多,我被冻醒了!

“空调怎么变成冷风了!”我赶忙爬起来关了空调,才意识到我被吹的头疼!

刚刚要比赛就出师不利啊!为什么偏偏这个时候头疼!这该死的空调为啥半夜变成冷风了!

啊好瞌睡啊!再睡一会儿哇!

6点,酒店叫醒的电话响了,该起床了!

睡了一会儿头疼缓解了许多,打开手机,洛谷打卡,特大吉,宜参加NOIP!

去学校,昨天都没有注意到路上的横幅诶!心里面默默地给自己加油!

啊又要去那个教工食堂吃饭……早饭和凑合能吃哇,至少还有鸡蛋……

吃完饭,差不多快要到考试时间了,领到准考证,进考场!

考试开始了,诶密码bu%wangChu&xin,啊不忘初心!是啊,不忘初心啊!加油!

解压,看题目!

啊这是什么啊?为什么第一题就是数学题啊!我数学很差劲的啊!

算了,先看第二题,诶第二题好像是模拟题,第三题是个图论哇……

算了,先做第二题哇!

模拟,诶这个好像还挺好做的。诶等等,好像也不太好弄。

说实话这个题目其实挺简单,用个栈顺便记录一下字母就可以了,但是我的脑子里面当时居然一片空白,什么栈什么char什么字符串格式化读入全都忘记了!

两个小时,依旧连大样例都没有过,啊算了,看看第三题哇!

第三题,诶好像是个DP,还有负权环,啊是不是应该写缩点啊!这个怎么这么难啊!性价比有点低啊!算了还是凑合写一写哇。10分没有负权环的,暴力搜一下!。

啊继续第二题哇!去个厕所冷静一下!回来继续干!

站在厕所的窗前,外面凉爽清新的空气吹进来。好舒服啊!

回到考场,继续做第二题,唉太难了!我为什么这么简单的一道题都就觉得难啊!

还有30分钟,我抱着试试看的想法,看了看第一题。

两个数都能凑出来的树,至少比最小公倍数小吧!看这个数据$10^9$这么大,答案应该接近$10^{18}$了,还放在第一题,一定不难写,不可能是O(log n)算法,那肯定是个O(1)算法。

O(1)算法无非就是一步加减乘除取余了,这个数应该和最小公倍数比较近,两个数互质的话最小公倍数是两个数的乘积。观察数据,发现答案都要比这个数小一点。

只有加减乘除,那么认真看数据找找规律哇,加减乘除随便试一下,诶好像$ab-a-b$可以满足小样例,看一下大样例,诶好像也是对的。

啊,这个结论也符合第一题难度,数据计算最大可能出现的数是$10^{18}$,注意long long。

于是我10分钟解决了(猜对了)T1,还有20分钟,保留我写的30分的T2副本,尝试能不能更高分!

结果20分钟我还是没能解决T2。(事实上我下来以后1个多小时就把T2写出来了,考场上我居然用了近3个小时)

到点了,我检查了文件读写,头文件,文件名,登录ftp提交。

终于结束了,确认签字走人!

和同考场的李昊东学长一起去吃饭,啊中午是炒大米啊!看样子还不错!

我盛了满满一盘,终于可以吃点好吃的了!

这时候其他人也来了,见到我们就很紧张的叫我们:“你们的提交出问题了,赶紧回去!”

我的天哪!出锅了!我饭才动了两口就得回去!

于是我们果断放弃了嘴边的饭,跑着回了考场。

他们好像把我们交上去的文件搞没了,要一个一个用U盘拷我们的代码……

虚惊一场!

处理完,回到食堂,饭已经所剩无几了,我们还没动几口的饭也被收走了,炒大米没有了……

我为什么这么不幸……

随便搞了点剩下的饭菜,唉凑合吃哇……

吃完饭在门口拍合照,和普及组的同学一起照了照片,在签名版上面签了名字!

之后回酒店休息,一直睡到晚上……

到学校吃了晚饭,遇到了考完试的普及组学弟学妹!因为他们第二天有考试,所以互相告别后他们就先坐火车回太原了!

一天过去了,晚上什么也没有干,整个人就是颓废状态……

contest-day2

早上起来,又是新的一天!

照例,早餐,进考场……

下发密码,解压,看题……

诶第一题,啊巧了,就在比赛前两天我做过一个类似的,是普及组的一套模拟题,是一个二维平面上计算机联通我问题。

这个题无非是三维的,啊这个好办啊,并查集啊!

于是三两下写完了第一题,居然没有调试一遍就过了所有样例数据!

第二题,啊这个题,最小生成树?好像是这样!先写一下哇!

前30分好像保证是一棵树吧,那直接遍历一下求和就可以了吧!

剩下的点,啊骗一骗分吧!写个最小生成树上面枚举一下起始点……虽然是个错误的做法,说不定能骗一些分。(事实证明,我这样的想法是很错误的,靠着这个假做法,我成功骗了民间数据近40分,但是官方数据一分都没有骗到,还不如暴力bfs高)

最后一题,啊这不会做啊!

前30分开数组模拟,但是我很愚蠢的吧n和m写反了(样例给的两组数据的n和m都是相等的,我没有查出来),然后这个题别都是30分只有我是15分。

啊,一个蒟蒻的day2。

下考场走的时候,啊康杰门口额(横着挂的叫匾,竖着的叫额,我也不知道我这个说的对不对,这个应该叫额哇)上面写的真好啊,顺手拍了照片!

百尺大门东坡气,三千清士子美心。

回酒店,退房,去火车站!

拿到车票,啊要走了!再见运城,再见康杰中学,再见NOIP。

发车了,可以回家了!

小结&后续

其实这次比赛发挥挺好的,也算是努力没有白费。

联赛分数275,拿到了山西省一等奖!

今年太原五中省一等奖人数6人居全省第一。其中图巨拿到了提高组第一名,普及组的第一名也是我校的一名初三同学。

接下来的省选要加油啊!OI路还很长!