GDKOI前模拟总结

连续做了4天的模拟赛，比赛之前打击一下自信心是很好的事情。

Day1

一开始看题发现第一题都不会感觉生活没有希望。然后看第二题，好像做过很多遍了。第三题看了题面都觉得不可做，接着第四题，一直在化简式子，没有找到突破点。然后先打了第二题。接着第一题想错了，以为匹配是对的，对拍的时候发现错了。然后一直调后来发现整个算法都是错的。去继续搞第四题，但思维还是没有跳出来，离正解就差一步了。。。还剩1个钟，感觉只有第一题可搞，然后想了个超级麻烦的Dp，幸好最后还是拍过了。。

暴露的问题

1. 没有掌握好比赛节奏。一开始看题就心慌了是什么鬼？要冷静下来。
2. 思考问题要全面，想到一个算法要自己尽量去卡，不然只会浪费大量时间。

Day2

一开始先看题，第一二题很裸，第一题就是树上莫队，第二题是建个图后判断最小割是否唯一，然而我并不知道怎么判唯一。第三题看起来很神，但是看了一下题，发现就是给三个自动机，判段最少要保留多少个。很可惜我冬令营并没有怎么认真听课。但是发现５０分还是可搞的。然后回去推第二题的判断，因为本来对最小割这东西的理解就不深，自己ＹＹ了一些性质。感觉挺正确的，就是麻烦。然后就开始打第一题，很快打完，拍也没有问题，接着搞第二题，一拍就错，调了很久，觉得自己可能是错的。没什么时间了。就去打第三题暴力，发现暴力很难打，又回去打第二题。但第二题还是没调过。

暴露的问题

1. 没有掌握一些经典算法。比如判最小割的唯一性是很简单的一个东西其实。
2. 比赛最后应该集中精力只搞一道题。

Day3

这天爆零了，很惨。一开始看题，第一题一看就是网络流，但是我不会构图啊？第二题就是很裸的V图。第三题是数论题，但是不会啊。第四题是用数据结构维护连通性之类的。然后第一题推了一会儿那个图，发现不会。然后就去推第三题，发现自己看错题了。然后一边推，一边打程序，一拍就错。发现算法有问题。有个地方自己不会解决。然后这天就GG了。赶紧去打了第二题，但是不会拍。第一题打了个错的网络流。最后成功爆零。

暴露的问题

1. 还是对经典算法不熟练。第一题假如灵活掌握了上下界网络流的话就应该知道自己一开始的算法是对的。并且第三题，谁都知道要用polya，但是我只记得旋转的结论，不知道他怎么推的，而那正是解决我算法问题的关键。

Day4

这天的题看起来就很裸。第一题想不出更好的做法，觉得应该是个很裸的树套树套树，但是会很慢。第二题就是割点树，还是推了一下的，第三题一开始不怎么会做，推了一发公式，发现始终带了个ln在式子里，试着求导，发现数学不够好，第四题就是比较简单的几何题了，至于一开始的判圆相切，因为保证了一开始圆不相交，所以直接打个线段树把所有合法点取出来就好了。打完第四题后，发现自己根本不会拍，而且调样例都调了一会儿。还剩1个多钟，去打第一题，发现挺好打的，但是测了一下，好慢的感觉。继续推第三题，感觉不打就只能弃疗了。最后打了个三分套三分，结果输出不会打。。

暴露的问题

1. 想到了三题的正解，结果只有一题A了。代码的边边角角还是做的不够好。
2. 时间的调配问题。
3. 分析时间复杂度时应该把常数也考虑上。比如第一题，标算是CDQ套树套树。感觉复杂度没有变，但实际跑起来要快很多。

题外话

这是我参加的第四次GDKOI了，初二， 初三，高一，到高二，也是最后一次了。好好发挥，不辜负自己就好了吧。