gdoi2012 赛后总结

残念

赛前一星期，因为搞期中考，几乎没切题了（其实也就是用切题的时间跑回去睡觉了而已），然后期中成绩挂的不行。然后也一愣一愣的去gdoi了。

day -1

惯例了，懒得不行，提前请了假回家，感觉怪怪的。

day 0

早上起了来，没能晚起，收拾东西，玩了一下电脑，中午，吃完饭就出发了。车上因为是跟不认识的人坐，比较无聊，因为不知道去到二中有没有电源提供，所以也没敢听歌。中途半睡半醒迷迷糊糊的，终于到了广州，搭两个站地铁到了二中初中部，在我的指引下，大家往错误的方向走，去了二中的宿舍....然后才走去初中部，我们围着二中的高中部模型聊了会天，然后进了休息室，见到四会中学的人，切pad的，有沉思的，我挺想和沉思那位搭讪的，结果也没有好意思，自己把小mp掏出来看sbt..不一会就又上了去高中部的车,上得晚，差点没有位置坐，和汕头一中学的人坐了（对不起我忘了确切的名字囧= =，回去查查），被他搭讪，于是也聊了起来，他们学校竞争好大，他也挺厉害的，oi没怎么搞也挺厉害的，下车的时候交换了qq，约定之后再聊。

然后是报道，去宿舍放东西，我竟然是和xwz一起住了，印象中没记错的话是gd noip rank 2 啊！和小朋友去了宿舍，他已经在了，我略微orz了一下，他好像是个很腼腆的人，谦虚了一下。不过当时我没反应过来，以为是搞错人了，赶忙逃出去用手机查了查，确定了是才松一口气。

二中的饭堂提供方案实在诡异.....没能弄明白能叫哪些东西，我们凑合叫了，然后吃完饭散散步。回到宿舍，orz了xwz，我自己也掏了mp出来复习，大家自己看自己书，然后10点半准点睡觉。

day 1

通知上说明6点40有人叫醒，没想到6.20的时候二中自带的铃声已然把我们吵醒...还好在肇高也习惯了，起来，洗漱，等了一下出去汇合。早餐的时候我明明叫豆浆他却给了粥囧..去赛场的时候略微迷了一下路，不过跟在众人后面也找到了。赛场外等了许久，进场，被高配置的机房闪到了...单人单桌，那屏幕多少寸来着，总之很大，旁边就是备用机，看了一下食品，是一筒奥利奥orz，然后开考了，第一题略囧，直接枚举勾股直角边，再搜索求证是否有方案。第二题暴力。看见第三题的时候高兴了一下，因为是poj原题+改动一些而已。第三题第一问直接切掉，方案那里我是将父节点存下来作为依据排序，估计出数据的人的构树也是按顺序了的，于是一大对一小连接。第四题推了一些，想到了二分，可是还是没能具体实现出来，只好暴力作罢。第五题想了一个状压dp，不过自己一开始没想到滚动数组，没把范围开大，后来距离比赛结束还是10min才想到，几乎是赌一把般，改了。还好后来也没错。

回宿舍聊了一下啊题目，第二题是后缀数组，之前有考这个的预感，没有去学，也没有办法，其他的，基本能正解则正解了，能暴力，大家也都暴力了。不过事后吃饭时我想起来自己求双连通分量的条件是错的！我直接把low值一样的看成一个双连通分量，这个是错的！而且第四题也忘记输出无解时候输出-1了，结果自己吓得不行。

下午是去听题解了，第一题各种神奇做法，不懂，第二题，后缀数组。第三题...第四题的亮点是wh..打表搜索神牛又有神奇做法，而且赌数据没有无解情况（他赢了），第五题。数学题....出成绩，我竟然255T T，第三题只挂了一个点，后来听说我和xwz同分，rank24.......我原本也以为自己这一次是酱油了，结果，不过后来也导致了心态有点点失衡。

晚上，老师再三叫我打牌，没去..只想休息，看了一会自己的资料也就洗漱睡觉了。

day 2

半夜被蚊子虐得厉害，而且梦到了自己只有120，然后醒之前也还是梦见自己在调一道很吃力的dp..状态不甚好，早餐的时候终于叫到了“豆浆”——那个其实是奶茶..开考，然后就傻了，第一题由于昨天第一题a掉了拼命想切出来，想到一种用树状数组的解法但是写的时候又摇摆得很厉害，浪费了1h之后终于妥协写了暴力，其他全暴力，无想法（不敢有什么想法），结果第二题的暴力dp写挫了，第三题无悬念两个点(正解的分析挺神的)，第四题也是分析出状压bfs就作罢，暴力dfs也没能写出来（xwz 第四题好像用IDA*过5点..)第五题因为之前没写过类似的搜索，虽然对必胜必败态有点了解，但因为留时间给其他题直接random，所以咱第二天完全退化成了小朋友的水平...........成绩出来后，80，残念。

晚上，wzc先回去了，就我和xwz两个聊，他们学校的人好像去逛天河了，然后czr也过来串门，并表演了几个扑克魔术什么的，晚上比较颓，也按时睡了。

day 3

早上评奖，我不知道自己是什么心情，似乎是有机会进队的，但是不是，问老师借了排名表来看，纪中的确牛，若按分数省队的话初中也有人能进了吧，而我则是高中3=第一..上次是初中3=倒数第一来着...和前面的差5分，如果day1no3没写错的话也就上去了吧..好多如果，挺伤心的，后面也被老师吐槽没有打牌所以rp不够来着。xwz也理所当然的1=进队了orz。之后的，也没有太多了，在广州挤了半天，上车，回家。

接下来的目标，应该是先回去搞好学习（毕竟退步了480+....全班退得最多就我了..），然后争取稳稳地拿掉今年noip1=，多切题，稳定比赛状态。

就这样，回见。

转载于:https://www.cnblogs.com/wmzisfoolish/archive/2012/05/03/2480757.html