GDOI2018游记

这一届GDOI在中山一中举行。

Day 0

下午来到了中山一中的大东裕酒店。首先分了分房间。我和lpy在701一间房。后来惊讶地发现yeh和zjr在隔壁702，于是就去跟他们一起玩（van♂），观看yeh和zjr的摔跤比赛。(Philosophy!) 5:00集体与众多大佬前往中山一中吃饭。晚上复习了一下各种模板。

Day1

6:30起床，之后去吃酒店的自助餐。开考前与yeh，zjr和zh腐了腐木剑。7:50进了机房，被告知8:30开考，前面的是试机时间。于是就码了一个读优和对拍代码以及一棵Treap。（后来发现根本没用！）
8:30准时开考，解压密码好像是一句诗。首先看T1，好像是二分。准备开打时突然醒悟，这道题没有二分的单调性（暗自庆幸，沾沾自喜）。于是就随便乱搞了一个枚举因数的做法，8:20感觉没啥问题就跳了。
接下来是T2。首先对着第一档数据码了个bfs，对于m=2写了个贪心。接下来是m=3，大力乱推乱搞。使劲想贪心，但都是错的！结果2小时过去了，仍然一无所获，眼看情况不妙，直接跳！
看了看T3。哎，数据结构！细细看了看，发现非常不可做的样子。于是码了第一档和第二档的暴力。此时只剩下30min了。
转回T2，大力想着m=3如何贪心。最后还是没有过大样例，桑森离场。
与各位大佬讨论了一下各题的做法。zjr说第一题绝对没有那么简单，枚举因数会TLE，顿时很方。T2yeh和zjr没有找出m=3的规律，T3他们也都写了第一档和第二档的部分分，第一档是O(N^2)大暴力，第二档是线段树。wyc和mjsT1写了二分，凉凉。
中午继续腐^^
下午去听讲评，T1果然就是一道水题，直接枚举因数就可以了。T2居然是差分+贪心，真是想不到。T3是大力数据结构，T4是生成函数+NTT。
估分：100+20+20+0=140
终于发成绩了。
结果：100+30+10+0=140
T1的乱搞A了，T2随手写的m=2居然加了10分，但是T3线段树错了一个点。（废话连组数据都没测怎么可能不错） zjrT3线段树对了，但大暴力错了。yeh由于rd打错T1爆炸，悲惨。。
下午继续腐。。。

Day2

酒店吃早饭，仍然在机房前腐败了30min的木剑。Day2 8:10就开始了。解压密码暗示GDKOI2019会加难度？顿时很方。
先看T1。第一题发现求出边权之后是一个很简单的二分+最短路。但边权怎么求?推了一波公式，开始码。1h40min后惊慌地发现过不了样例，顿时很惊慌，检查了公式后发现我犯了一个严重错误，只好改打一个自认为可以get60分的暴力。测了测大样例，哇11秒，凉凉。。此时已经过去了2h30min。
跳T2。写了些前3个测试点的暴力，第一个直接枚举子集暴力，第二三个树形dp，估计有十五分。
还剩一个小时。转过来看T1，继续推了一发，还是没有推出来。我隐约感到xsy上面有一道莫比乌斯反演的题目跟这个很像，但却并不会。
速速转到T3。哎，怎么好像又是一道数据结构?想了想，第一档直接O(n^3)暴力，第二档离散化+线段树乱搞，于是开始码前2档部分分的暴力。比赛结束前5min终于码完了，检查了一下输入输出文件和子文件夹，比赛就over了。
感觉凉凉，分数95-。
下午讲题，第一题居然是莫比乌斯反演模板题，第二题是一堆玄学的推公式和背包乱搞。第三题居然是基础数据结构数组和链表的题目?顿时跪了出题人。第四题是一堆图论的乱搞。
估分：60+15+20+0=95
出成绩了！
实际：40+0+20+0=60
发现T1有前六个点有两个点T了。重新计算了一波时间复杂度，发现我算错了！TLE也并不奇怪了。T2不知为何错得非常彻底，成功爆0。T3太感动了，写的这两个点只过了样例，居然过了！有些遗憾没有写T4的暴力，裸的暴力其实可以有20分，再想一想最短路的乱搞可能就会有50分了。

总结

最后两天总分200，滚回去期中考了。在这次考试中我发ck现了我的很多不足。
1.见识的题目比较少，各种套路都不懂。
2.数学这方面的内容非常欠缺，根本动不了。
3.思维能力不够，脑洞太小。
4.时间分配不合理，总是花了很长的时间想正解，最后暴力没时间打。因此对于我这种蒟蒻选手应该一档一档地拿分，不要贪心。
5.心态要稳！

总之，继续努力吧！

转载于:https://www.cnblogs.com/2016gdgzoi471/p/9476879.html