GDKOI2017总结

Day 0

早上的时间自由安排，先看了一下GDKOI2016的题目，感觉比起GDOI的难度还是简单一点的，毕竟只是模拟。中午坐车去广州，想着NOIP考挂了，但是市队好像不算NOIP分数，总要进个市队吧……
晚上可能坐车坐太久了，吃晚饭没吃饱（也有可能是和大妈[5个人！]一张桌子），去买了KFC，发现小时候2块钱的雪糕，现在居然要8块。最坑的是西苑还是没有wifi，一晚上无所事事，就听czz讲猎奇故事。睡前看了几个板就睡了。

Day 1

草草的吃完早餐突然意识到还要搭地铁……就屁颠屁颠的跟着一群人过去了。地铁票还是2块钱，没有涨！地铁上放着茶楼点心的广告，又想想西苑吃的早餐（讲道理还是可以的）……到考场还多大佬啊，像我这种蒟蒻又要被虐哭了。坐到座位上，看了一下右边的人，怎么感觉在照片上见过这个骨骼精奇的大神。偷偷瞄了一眼名字，沈晓滕！平时在群里扯谈，今天终于见到真人了。

正式比赛开始了，先看第一题，什么鬼，比NOIP还水，直接模拟啊，但是突然发现有个最坑的地方就是，正解就是暴力，怎么拍！不管这么多了先想第二题，一看，括号序！把式子列出来，把下标相同的项移到一起，然后瞎用个数据结构维护一下就可以了。第三题，发现本质就是很多个圈绕啊绕啊，可以绕的我一脸懵逼，想了一下，发现$P=1$时答案好像只能是$1$。扫了一下第四题，好像更好做，就跳过第三题。第四题，一开始想到的$dp$是记录$f[l][r][w][v]$表示做到l区间到r区间当前袜子分别存了质量为$w$，体积为$v$的最有答案。可是复杂度显然炸了，那么直接考虑一段一段转移就可以了，$n^3$可以拿20分。对于另外30分，相当与没有$w$的限制。那么直接用最开始的$dp$只不过多一个$g[l][r]$记录在$f[l][r]$最优时，当前的袜子最少放多少体积。100分，还是不会做。有个小插曲就是，比赛过程中，第二题的题面改了，原来的描述不是括号序，幸好改过来了，不然就翻车了。打完能拿的分之后，发现第一题特别虚，跑了大数据和自己出的小数据，还肉眼看了差不多30分钟。第三题，本来最后想打个输出1的但是想想可能没有分就算了。

下午讲题之前都特别虚，听到第二题有好多种做法，还有人是$O(n)$的，但感觉拍过了应该没什么问题。第一题，听说有一半的人A了，那不是有一半的人挂了……第二题，有$O(n)$的，有$O(nlogn)$的，都可以过。而且我校初中同学特别活跃，以曹天上、下、左、右的身份去讲题，很棒棒啊。当然由于富榄很强，他说原题意都打完拍完了，才改题面，搞的又花了10分钟打正解，%%%。第三题，轮廓线dp，模fzr。第四题，引来了本次讲题的高潮。首先讲了正解，然后问有没有别的人讲一下水法。然后我校神犇lh上去说直接加起来除以限制+1。然后出题人很亲切的跟他我了手，说他专门卡了这种做法，只有30分（结果最后他又70分！这…卡的很nice啊）。最劲爆的是，出题人：让几个80分的同学讲，这个只用了100多ms就拿了80分。同学A：我看错题了。出题人：那这个用了4ms就拿了80分！同学B：我也看错题了。出题人：那这个用了0ms就拿了80分。同学C：我…也看错题了。哇，这个第四题，好尴尬啊！

最后成绩，大众分：100+100+0+50=250。第三题人人都有10分，我0分好尴尬啊…但是还算可以吧。主要是第四题太尴尬了，好多奇怪的做法都拿了异常搞得分。所以今天我的成绩不算太高。

讲完题后跟富榄去找手机贴膜的地方，走了1个小时毛都没找到。最后回宿舍问ccz，发现地铁站出口就有一个……

晚上也没什么事干就去买了个杀人游戏去栋爷房间玩，虽然我没玩过……发现原来已经好多大佬在里面了。栋爷男朋友陈子陵也在，沈晓滕也在。很尴尬的是我在“天黑请闭眼”时弄倒了我的奶，搞的场面一度尴尬。还有就是一件概率极小的事情，陈子陵玩了5、6把居然都是平民，而且看了他和沈晓滕相爱相杀的感情戏以及大妈最真实（“文雅”）的一面。总之很好的放松了一下。

Day2

今天早上一起来，发现闹钟还没响。手机在电脑桌上充电，又不知道几点了。想继续睡，但又怕已经很晚了就躺在床上发了会呆。感觉昨天没考网络流，今天会考。今天的早餐居然有饺子，有点小感动。

那就直接开始比赛了，一看第一题，是一个很普通的计数题，简单的容斥一下就可以了。看完题就先对着写的式子开始敲。第一个样例，过了，第二个样例，欸为什么我输出了100？看了看时间，才8：15，还好。重推了一次式子，没错啊，只能开始画图了。画呀画呀画，花了几十幅格子图，发现没错啊。8：40多。刚想打个暴力，一个评委说第二个样例错了，应该是100，什么？当场就傻了，我的时间都拿来干什么了……最后评委还算不错增加了10分钟比赛时间。第二题，什么鬼，裸的网络流，果然考了网络流嘛。第三题，反演题，想着还好之前复习了一下。可是发现还是不会推，但是发现$O(n)$可以直接用欧拉函数乱搞，有50分，好吧满足了。第四题，小学生数据结构题，woc，你小学学这个，%%%，应该是为了延续上一年的小学生数学题吧。研究了一下，不就是维护链和环吗，贼难打，果断看部分分，这$N=1或M=1$感觉没用啊，还是链和环的情况。但是有20分是送的，直接暴力。拿完会做的分后，还有半个小时，感觉第三题肯定很多大佬切了，有点小失落，垫底了。

除了考场。发现怎么第二题又这么多做法，什么贪心啊，dp啊，并查集啊。显得我的网络流显得格格不入，马上找到富榄问他怎么做，结果他第一句话是，“吓死了差点没打完第四题！”。woc什么人啊，这题都能打完。稳了一下他多少k，8k！！！！幸庆自己没有浪费过多的时间在这题上。又问了一下他，他是最后5分钟过样例，但是样例这么强，感觉应该是过了。又问了一下他第三题，杜教筛！我不会的东西，还以为是直接反演，那感觉应该没什么人过这题，也不知道大家考的怎么样。

中午1：40就要退房了，没得睡觉好痛苦。只能去讲题那里傻坐着。

等了一个小时终于开始讲题了。第一题，只有70个人过，还听说有人在考场上推海伦公式算面积推了一个小时（不是只算个数吗…）但是我们学校的人基本都会做第一题，这还是可以的。正解也就是简单的容斥一下，不要忘取模，开long long什么的应该就能过。第二题做法果然很多，还有很多脑洞很大的人讲了各种各样的贪心。还有一个人特别厉害，现场脑补了匈牙利，这很强。第三题最后全场只有两个人A，两个预备队……而且还有4个70分，70分是怎么回事？打了正解过了第一档和第三档，结果第二档没过。因为第二档要预处理答案，而正解要用杜教筛，好尴尬的70分啊。由于我不是很会杜教筛，所以这题也没怎么听懂。最后一题，只有1个人AC！富榄！富榄AK了！好强啊。直接甩我们一条街，码力真的强。

最后成绩还可以，100+100+50+20=270。把我能拿的分都拿了吧，觉得只要没有失误，挺多人都应该可以拿到这个分数。看了一下其他第一天考的不错的同学，有些今天没发挥好。看来对于这些大比赛关键还是要稳啊。

下午出晚饭后就搭车会纪中，本来想在车上继续玩杀人游戏的，结果我睡了两个小时……

总结

两天加起来总成绩：250+270=520，好像还挺高的，终于能拿个一等奖了。这可能得益于每天都对拍了吧，感觉比赛的时候稳定才是最重要的。每个人都有拿这些分的实力，关键是拿的拿不到而已（富榄那种AK碾压不算！！）。希望省选也能有个稳定的发挥，不要再像NOIP那样，D2T1都挂了……当前要想的还是提高实力，保持稳定吧。