这一届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.心态要稳!