GDOI2015酱油记

今天GDOI在北江中学额。。

自从去年GDOI第三天都没有进然后滚粗之后。。我就决定今年不能再被虐了。。。。

结果GDOI之前的校内模拟都发挥的不是很稳定。。。

还好最后比赛的时候没有发生什么太重大的失误。。。

但是纪中一个A队都没有。。。中山8年冠就这样断送在我们手里。。。唉。。。

day1

• 一开始机器还是有不少问题的。。。环境变量居然被FPC给劫持了。。。我们机房延迟了半个多钟才开考。。
• 一开始看题。。觉得第一题就是道送分题。。第二题。。。怎么这么像我CTSC时候看过的一道题。。第三题。。Dp??第四题，40分的暴力好像很好拿。
• 然后就去打第一题咯。样例真的好人性。。感觉很多情况都帮我判好了。。调了一会儿。想了一下怎么打对拍。。想不到。。大致看了一下程序去打第二题。
• 打第二题的时候比赛已经过了1个多钟了。。。我的标准是2个钟做完前2题。。。所以我就开始Rush了。。因为之前想过这题，所以其实什么细节之类的都比较清晰。刚好在10点拍完。测了下大数据。。发现我的N没有用long long….囧。。。
• 接下来去想了一下第四题，发现思路很简单，但实现难度很高。所以先打了40分的暴力。
• 剩下的时间都扔到第三题上面了。。。但是想了很久也没有想出来。最后草草打了个暴力。。

最后day1是100+100+0+40。。。240。。。。第三题的暴力居然只有0分。。

day2

• 上一天考得并不算太理想。所以这天做题的时候还是有点紧张的。。
• 一开始看题。。。发现只有第二题会做。。又看了一遍第一题，发现一开始题目看错了。。仔细想了一下，想到了一个比较靠谱的算法。。
• 半个钟过去了。。马上开始打第二题。。因为比较简单。所以拍完也就才9点半。
• 去打第一题。。。第一题的实现比较恶心。。。打了2，30分钟。接着去打拍。拍的过程中拍出了一组暴力是-1，我的程序有结果的数据。。但我觉得我的程序没有错误。。我就不管了。。。（后来发现。。。我因为漏了这组数据。。少了40分。。。）
• 接下来第三，四题都花了一点时间。但是第四题完全没有思路。。
• 先打了第4题送的20分。。然后听从徐老师的意见。把时间全都扔到了第三题。。
• 第三题还是比较好想的。。。其实。。。。我实现了一个$O(N\sqrt{N})$的算法。。标程居然是$O(N^{2})$
• 最后还剩15分钟。再去看了一下第一题。发现了一个错误。。

最后day2 60+100+100+20，280。。。但是排名比较靠后。。因为，石门，居然有两个人AK了。。！？？？！？？！？！

day3

• 这是最后一天啦。。
• 我前两天的排名好像是能进省队的啊。。
• 今天不要挂就行啦。。
• 拿个100分就好啦。。

• 然后我居然真的就120分。。。。A队就这样给别人了。。。

• 先看了一下题目。。第三题这不是道水题嘛。。。

• 花了1个钟搞定了第三题。。接下来在1，2，4上面抉择。。第4题我连题目都没看懂。。第一题觉得是一道恶心的递推题。。然后就去做第二题了。。
• 化简完第二题之后。。发现居然跟我之前在codechef上见过的一道题一模一样！！！！但是我当时没有看懂标程，，我就没有再想了。。囧哭了。。花了1个半钟在这题上面，结果40分的程序都打错了。。
• 去打第一题的暴力。。。草草收了20分。。

day3才120分。。被人翻盘了。。。

最后好像加上联赛成绩是全省第四？？但是A队是GDOI来排名的。。。我才第7。。。前五全是石门的。。

不过成绩什么的嘛。。反正都过去了。。。

准备清华夏令营和NOI了。。。都是第一次去。。好激动的有木有。。。

加油吧。。要把自己的水平发挥出来。。虐爆A队爷们。。

赛后总结。

• 其实发挥的还好。没有太多的重大失误。

• day1

  1. 第三题的40分没有拿到。做题的时候有点心急，一直卡在了一个方向上。一直在想Dp,没有发掘到题目的本质。

• day2

  1. 这天我觉得已经发挥的很好了。。但是想第四题这种需要化简题目，抽象出一个简单的数学模型的题目没有做出来还是比较遗憾的。。
  2. 考完后检查我只有60分的第一题发现有一个分类讨论的地方没有打对。打的太急躁。导致失了40分.

• day3

  1. 这天估计是三天发挥的最差的一天了。
  2. 打完第三题还剩下2个半钟的时间没有分配好。
     
     1. 首先在第四题还没有读懂题意的情况下，武断的直接放弃了第四题，跳进了第二题里面，然而事实上第四题比第二题简单的多。
     2. 第二题没有跳出惯性思维。一直往一个方向上想。
     3. 第二题花了1个半钟。。。浪费了太多的时间。而且最后只拿到10分。