GDOI2015总结 Day1

GDOI2015总结

Day1

       这一天是比赛的第一天，不能说有决定性，但重要性显然不低。但是我就像一个菜鸟新兵一样，在比赛的前一天没有睡好觉。

       在考场外等啊等，等了半个多小时，越等越困。

       进入考场后，发现电脑是没有配置好环境变量的，自己又是一个电脑盲，不太懂得这些东西，在自己家里面都是别人帮忙配好的。马上举手问评委，但是评委也表示他们不太会这些东西······这让我怎么办。这样搞啊搞，配呀配，搞了足足有20分钟，但都没有配置好。这······这电脑也太坑了吧。在mpq的帮助下，最终在8:50分才算正式搞好。我们是8：10进入考场的，我进入考场后就忙着搞配置，别人都是2,3分钟就搞定，剩下的时间打了多少代码啊！！！

       怀着惴惴不安的心，正式开始做第一天的题目。

       看了第一题之后，觉得十分可做，但是类型似乎有点像搜索，没有一个明确的方向，所以就先放下去看第二题。

       第二题一看，什么鬼，这种匹配问题怎么做。觉得有可能是有规律的，因为只给你一个N，第一眼没有什么思路，然后就去看第三题。

       第三题那种让你求概率然后乘N!没有理解题目的含义，他本质就是让你求方案数，但是自己根本不知道。

       第四题是一道裸的树链剖分或者LCT，但是操作数太多了，觉得不太可做，于是便先放下去想第一题。

       首先想40分的暴力，觉得N^2的算法是这道题的基础，而且可以用来做暴力。很快就想到一个方法，马上尝试，错了，调试，发现这个方法有点漏洞，于是继续想，补充，想到了一个补救的方法，觉得有点烦，不像是第一题的暴力啊。没有立刻打，觉得要先想一下正解，由于问题的特殊性，直觉告诉我这道题只要从起点搜一次，再从终点反向搜一遍就行了。

       找到了正解的方向后，马上开始打，打出来竟然有bug，调试，发现自己的方法确实有问题。继续思考，发现问题，补充，但是当时心有点急了，因为做了快一个半小时了还没有做出来一题（而且我们开始时间是8:50，我当时以为自己已经做了两个小时了），几个方法没有经过自己的认真验证就开始打，发现都有问题。心里暗叹：不行啊，这样，要先把暴力打完。

       于是便先放下这一题，开始着手暴力。

       打完1，2，4题的暴力，又搞了搞第三题，又看了看程序。

       在11：00左右的时候感觉自己有点被抽干的感觉，灵魂都不是自己控制的感觉。但是拧了拧自己的大腿，强打精神。

这时已经12:00，离结束还剩下50分钟了，滚动鼠标，想看一看前面的题目能不能想出来，突然发现第二题是裸的矩阵乘法。

但是起点还有终点的时候有点繁琐，觉得自己打不出来了，就打40分的暴力。

打了40分钟打出来了，搞了几个数据都和暴力一样是对的。

于是开始纠结要不要打矩阵乘法，因为只剩下10分钟了，对自己的打程序速度不太自信。可是这里可是有60分的呀，于是决定要打。打了一分钟，觉得有点难打，可能10分钟内打不出来了，然后就决定不打，要去检查。但是检查了1分钟又觉得可以打，然后又去打，可1分钟后又觉得不太可能打出来，于是又去检查，最后一股气告诉自己一定要打出来。终于，离比赛还有4分钟的时候打出来了，一测，是错的，调试，发现错误，改正，再测对了。最后只剩下三分钟了，急忙将读入的你改为long long，读入也换成I64d。又看了几眼程序名，然后提交，今天就结束了。