GDOI2017游记

参加了GDOI2017，被虐+严重失误，两道签到题一题都没对啊。

Day0（4.28）

       下午两点多从纪中出发，然后大概四点多快五点了才到酒店，去的时候车开的真的好慢呀，为什么回来时车就开得这么快，特么这还是同一个司机开的车吗！然后就放下行李坐车去东华学校吃饭，队伍排得很长，就一边听歌一边聊天一边排队咯。至于伙食嘛，说是自助餐总归还是有些失望的，预期是旋转餐厅啊烛光晚餐什么的，但还是要比纪中伙食好上不知多少倍。

       酒店据说是五星级的，虽然我觉得比起桂林北京海南之类的旅游区的五星级酒店差远了。晚上没有出去浪，九点左右XC来我房间组织开会，会议结束后就宅在房间看《此间的少年》，打打贪吃蛇大作战。然后大概十二点左右就睡了。

Day1（4.29）

       早上六点多起来，卸完角膜塑型镜刷完牙洗完脸什么的，就去酒店二楼吃早餐了，也是自助餐，拿了杯咖啡和鸡蛋、面包，再弄了点水果吃完就上车了。由于各种原因（比如照片没发完出了酒店就没WiFi）坐的是末班车，但总算还是在八点前来到考场（B栋三楼二号室），先进考场，发现有草稿纸、士力架、矿泉水，还真不错！

       八点十分比赛开始，先读题。

       九点，读题完毕。

       九点十分，第一题开码，第一题是字符串的，然而没想到KMP，就直接字符串操作用delete,copy,pos什么的暴力做。后来复测时放宽了时限还是只有30分。

       九点五十，第二题再读一次题目。第二题的题目真的很长啊，一大堆扯什么宿舍聊天之类的，精简版的题目都有两三千字，原版的题目也附带在另一个文件里，说AK了可以看，后来虽然我没AK但还是看了，足足有五六千字啊。心里默默给出题人寄了盒刀片。

       十点二十，第二题开码，第二题是说给你一棵树让你求每个点的mex，直接纯暴力。后来与同学交流我才知道我被那个什么mex绕晕了根本理解错题目了，但是居然还有20分！不得不说那句水法真神奇，暴力出奇迹了。

       十一点，第三题开码，第三题还是字符串的，暴力其实可以用KMP优化但我还是没想到，就直接打了个纯暴力。然后就爆零了。

       十一点半，做完第三题后，看了一下第四题，然而没看懂样例，好不容易看懂了样例然而还是不会做，说实话最讨厌那些数学图形题什么的了。第四题弃坑后就一直检查前三题。

       十二点十分，比赛结束。

       中午在学校吃完自助餐后就坐车回到了酒店睡觉，躺了一会儿感觉有些无聊就起床腐《此间的少年》。两点多坐车到学校然后听讲。台上坐着四五个出题人和评委，每题的出题人分别依次开始讲题，不过大多数都听不懂。第二题的出题人没来，写了这么长的题目还不露脸太不够意思了吧，真想见见他的尊容顺便问个地址给他寄两盒刀片。然后讲完题后成绩还没出，说是评测器被卡，我们就一直等在那里坐了快一个小时，手机还没电了只能边写作业边观摩旁边几个神犇打牌。

       等了好久成绩终于出来了，30+15+0+0=45分，没过多久刚准备走人去吃饭评委突然说第一题要放宽时限，第二题数据有问题要改，所以一二两题要重测，预计明天出最终成绩。一听到第一题要放宽时限，我心里那个高兴啊，不过事实证明还是白欢喜了一场。

       晚上吃完饭后回酒店，继续浪...晚上九点XC又来了我房间组织开会，害得我手忙脚乱地收拾房间啊。还是十二点左右我就睡了。

Day2（4.30）

       早上六点多被闹钟叫醒，然后与昨天早上差不多，只是这次没坐末班车，七点四十就到了考场，然后一直等啊等。

       比赛还是八点十分开始。

       第一题是在一个奇怪的空间里求最短路径，当时被题目弄晕了居然没想到SPFA，就用了宽搜加记忆化深搜，本来可以拿到五十分的，但文件输出的.out手滑打成了.put，竟然还没检查出来！于是乎，就爆零了。

       第二题打了个暴力，根本不懂得除了暴力还能怎么做，你再怎么优化要保证答案一定正确也要搜索最基本的n^2次啊。然后就30分

       第三题打了个类似贪心的东西，水了5分。

       第四题看了半天的题目还是懵逼，主要是搞不懂求出P,Q后要怎样得到ANS（数学不好推不出来怪我咯），就果断弃坑。

       下午讲完题后，没有等太久就发了成绩单，第二天我0+30+5+0=35分，看到第一题零分我很诧异，跑去复评排了很久的队终于轮到我了，评委一看我程序就对我说，同学，你文件输出打错了。那尴尬啊。第一天的重测成绩单也发下来了，30+20+0+0=50分，重测后第一题没变，只有第二题多了5分。然后看着周围第一题打了KMP初测时被卡的人都飙到100分以上，我第一题暴力还是被卡得那么厉害，真的有一种想打评委的冲动啊。评委您老人家安心喝杯咖啡看看手机好好的干嘛要没事放宽时限重测啊。但不管怎么说，下次文件输入输出什么的一定要注意检查了。

       于是乎，我两天总分50+35=85分，别说进第三天了就是连二等奖分数线都没到啊。初一的话，只有郑海俊进了第三天的省选。

       回到酒店，继续腐...九点左右XC又准时地敲响了我房间的门，组织大家开会。散会后，想着反正明天不用比赛就一直腐到了一点左右。

Day 3（5.1）

       参加第三天省选的同学早上六点多就起了，我则早上七点多起来，吃了个早餐，大概八点多便睡眼惺忪地上车去旅游。所谓旅游，就是先去参观污水处理流程，走了一圈然后就去参观垃圾处理厂什么的，然后看到一大堆垃圾堆在一起，铲车像抓娃娃机那样抓来抓去的。我心说这些东西小学亲子活动时都去参观过啊。

       下午没去听题，事实上初一也就只有ZHJ和PHX去了，LYL和FYJ在我房间玩。他们打枕头战（别想歪）我在一旁拍视频发给somebody，结果被他们发现后群殴了一顿。最关键的是他们玩完后居然没整理东西就走了，留下我在风中凌乱。后来整理满房间东倒西歪的物品还真是累得够呛，所以呢，作为报复，我把LYL的QQ个性签名改成与LY有关的并截图了，哇咔咔咔。

晚上在GJG学长的带领下，与LYL、FYJ一起去外面吃饭，差不多八点回到酒店。

XC晚上没再来开会，终于不用再临时整理房间了。晚上玩手机听歌什么的，凌晨两点洗洗睡了。

Day4（5.2）

七点多被闹钟吵醒了，吃完早餐有些无聊就跟随一二等奖的神犇去参加颁奖典礼，上台领奖的人还要彩排一次真

是无语了。然后我三等奖就只有一块铜牌。说起来还真有些丢人呢，初中去的零分都有三等奖啊，而纪中其他初一的

都是二等奖及以上，ZHJ还一等奖+最小年龄奖。

中午在酒店吃散伙饭，伙食、环境都真心不错。而且貌似还可以点歌，虽然我只是在台下看看。

下午一点钟，从东莞出发返回纪中，然后三点多就到了，为什么去的时候那么慢回来时这么快啊，再然后就一直

在宿舍浪直到放学。

总结

这次GDOI就结束了，说实话是有些遗憾的，文件名和文件输入输出之类的东西下次不能再打错了，有些算法还是

用得不够熟练，需要加强。想到方法时要大胆尝试，并用暴力对拍。还有需要加强数学功底（谁说学信息学的数学都

一定很好啊，我就是一个反例啦）。不管怎么说，这也当作是一次锻炼吧，下次要吸取经验了。