GDOI2016总结

总起

初一没去GDOI，真惨。幸好我苦苦的熬了一年，终于盼到初二的时候参加 GDOI2016.这次的比赛第一天还可以，但第二天真的很不理想。我这次只有90分，没有达到预期的分数。不过运气也不差，混了个铜牌。

Day0

Afternoon

一路上听着音乐，耗费了许多流量。等了这么几个小时，终于来到了比赛地点四会市。先回酒店放个包，然后再去学校饭堂吃饭。这学校也挺大的哈！

Evening

今晚先不搞什么了，就拍了几张照，普通地给手机充充电，很早就睡个觉。

Day1

Morning

花了99999999 mod 2 分钟派完早餐券。高高兴兴地吃早餐，烦烦闷闷地

排长龙。随便吃了点就走了。

比赛

那真叫一个惨啊！刚刚打开题目文件，就晕了过去。第一题是中学生数学题，我一看就知道这道题是谁出的。这道题我一开始认为很难，因为一次函数这一章没有恶补。我于是枚举了n的有效值，直接用一个for算出第一个答案。第二个答案实在不想想了，于是输出0.000，不玩了。第二题，最长公共子串。哎。。后悔没好好学KMP了。但又一想这不是KMP。但这道题实在太难了，我于是打了个打暴力水了10分。第三题看了一下，故事很“短”。红绿灯游戏，猜密码啊！又是期望最小移动步数了。这题直接乱输出，本题弃疗。再看看下一题，这题虽然长，但是我通过坚强的意志将这道题看完了，且是仔仔细细地看完了。我恶心的打完了暴力，两个样例数据都对了，过。第一天就这样了。

Afternoon

讲题讲题又在讲题。行吧这次就认真地听了。

第一题

这道题真的是一次函数。设k为y=-kx+b的那个k，n0就是那个b，p就是x，n就是y，不过n只有一些值有效。此时只要枚举n的有效值就行了，其实第一问的答案就是取0-kx的中点，然后作x，y轴的平行线，得到的正方形的面积。第二问的答案就是它的两个三等分点然后作x，y轴的平行线，得到的2个正方形的面积-重叠部分。这题一水水了50分。

第二题

对于三个区间[l,r]如果有交集部分，那么就将他们合并成一大块，做了这样的东西之后，快排、DP。

第三题

正在总结方法。

第四题

这个时候，一位来自纪中的同学上台了。这位同学叫“李腪”。他说得真好！来比赛是来比谁收获得多的，不是来拿奖的，是来超越自己的！这位同学博得了众多OI们的掌声。他认为，在比赛中做一道题要想出正解很难，那么就要想想暴力。“李腪”同学便用简洁的话讲了他的暴力。他的暴力简称纯模拟，RP好的话可以水20分。

Evening

Day2

Morning

今天的比赛没有发挥好。第一题，给你n个点，如果点a，b有边，点b，c有边，可以抄近路，且最多抄lim次。这题需要用脑子想一下，先过。第二题，通过一个游戏改编，此题就是要用暴力。但我一搞就搞了2个多小时，时间分配的非常的不均匀。打完第二题，就先去想第一题，但是此时的我脑子已经非常的晕了，眼晕看不清题目，自然就懵了。第三题，一开始看上去像网络流，但发现不是。这题就是给一个连通图，设边权为1，然后求点与点之间最短距离不超过k的点的对数，以及他们的e[i]的乘积。第四题，这道题是一道非常坑爹的题，由于条件太多了，我直接打了NO，此题弃疗。

Afternoon

该哭的时候到了。

第一题

这题的正解就是spfa+一些特殊的处理。

第二题

正解：暴力+一些剪枝。

第三题

正在总结方法。

第四题

评委的话让我们气死了。全场大部分人输出NO，0分。其中还有一个点是将那块小岛的中间空心部分全部补满就可以拿到那个点的分。20分！！！！！真是可气又可笑。正在总结方法。

Day3

Morning

今天旅游。没进SOI，伤心。

早早地起来，竟然发现自己被坑了，因为我们6：30搞定内务，干等了1个半小时，发现旅游的人全走光了。无奈之下，我们凑成一堆人，联系了负责的老师，终于徒步走了很长的路，到了六祖寺。逛了两圈，直接回去吃饭。

Afternoon

首次听讲GDSOI的题目，有位初一的人竟然水了90分。第一题终于出现莫比乌斯反演了，听得头昏眼花，接下来不知他们讲了什么，就什么也不会了。

Day4

Morning

早上颁奖仪式，终于从2005年等到2016年。这是我人生第一次在舞台上被颁奖。

Noon

中午吃了一顿自助餐。终于吃上一顿正常一点的了。

Afternoon

返程。走人。

总结

这次比赛我没有发挥好的原因不在第一天而在第二天。第二天我犯了一个非常大的错误，首先应该想第一题的，因为这道题很容易想出正解，但我先打了第二题的暴力，且打了两个多小时。时间分配不均匀是这次比赛失利的最大原因。还有，第一天的题目虽然难，但是我还是拿到了60分，原因是我换了一个角度思考问题，只枚举n的有效值，这样可以使程序快很多。

最重要的事情先说。遇到难题的时候，要冷静，即使想不到正确的方法，也要去想每一个能够拿到分的方法，每一道题目都有水分，只要拿到那些分就可以了（我是说那些难题），对于简单的题目，一定不要粗心，一定要多思考，因为这种题思考了，就可以拿到高分或满分。在打题的时候，一定不要浮躁，一字一句看懂题目，看清楚题目的每一个字，至于取余数，特殊输出什么的，一定要复制粘贴。

还有一件事情必须要说。我们来参加比赛是来学习东西的，是来超越自己的，就像那位“李腪”同学说的那样。我认为他说的很好。只会暴利水法没关系，我只是一个普普通通的OI，我不怕被人嘲笑，因为这是我的方法，我只要学好正解，就离成功更进一步。超越自己，就是成功。拿奖不重要，重要的是超越自己。信息学是我的兴趣爱好，我要发挥我的长处，弥补短处。

没事，我还有初三，来年GDOI2017再战！立志明年删掉奖牌上的两条杠！