GDOI2016 总结

关于上次GDOI

记得初三的时候由于和中考口语冲突，导致弃疗省选。今年高一了终于有机会去一发省选了。

GDOI2016

今年，由于之前联赛的失利，导致这个赛季基本报销，所以省队肯定是无望了。可是我也不年轻了，感到有点遗憾。但过去了也就过去了，本着去锻炼一下的心态去了肇庆。

Day 1

一拿到题，感觉第一题比较可做，其他三题没什么想法，就先去搞第一题。第一题要求的式子是一个类似二次函数的东西的极值，但是有个奇奇怪怪的下取整出现在里面，对于第一问，只求一个式子，那么显然这肯定是一个每一段函数值都一样的分段函数，而且把每一段函数的右端点提取出来肯定会构成一个二次函数，那么三分一下就搞定了。对于100分，就是两个有关联的这样式子的极值，直觉告诉我是三分套三分，可是考试时有没想出严谨的证明，打完后尝试了一些手出的数据，感觉也许应该可以过（顺便提一下，当时打三分时居然想了1分钟三分怎么打……）。第一题由于对自己的做法没有十足的把握，所以花的时间有点多，包括看题的时间已经过去了两个多小时。
去上了个厕所冷静了一下，突然感觉第二题可做，维护个前缀和Hash好像就可以了，由于当时时间比较紧迫，就马上开始码了。但是越码越觉得变扭，二三十分钟后突然意识到，我居然想当然的认为相等的子串在原串中对应位置也相等，这也错的太离谱了，又看了看时间，几经剩的不多了，感觉这题就算想出正解码出来也有难度，不如在这个错误的理解上改善一下那个部分分。虽说是个暴力，但写起来还是比较麻烦，我直到最后10分钟才过样例，感觉应该没什么问题。第三题是期望题，因为期望专题还没有系统的研究过，就也没怎么看部分分。第四题也没时间了。

考完后和出来问问，很多人第一题都是用三分啊，但我也得知了前50分暴力可过，可以不用三分。听到这个觉得自己有点亏，如果三分打错了就没分了，但既然拍过了应该没什么问题。有挺多人都做了第二题，觉得自己又被虐了。只要是第一题浪费太多时间了。

下午讲题才知道第一题用点几何知识就可以O（1）算答案，而我根本没往这方面想……而第三题前40分跟期望没什么关系，基本上就是送的，旧的有点自己有点可惜。最后成绩出来后100 + 10 + 0 + 0，不知道为什么第二题全WA了，有点不解。这样第一天考了个大众分数，还是有很多值得反思的地方。

Day 2

有了第一天的经验，决定第二天再也不鲁莽的敲题了，可还是再犯了。看到第一题感觉之前做过类似的，直接分层跑spfa就行了，一开始打记录点的spfa，觉得直接以是否是跳到这个点，跳了几次作下标，存下用的最小长度就可以了，可是我发现这样做还与从那条边跳过来有关。思考了一下，改成记录边的spfa就可以了。本打算9点前拍完，可是由于上面的问题多用了半个小时。第二题感觉有点神奇，觉得是网络流，可是想不出怎么构图就想打一个双向bfs骗点分。第三题，第一眼看，哇，一棵树，不就是裸的点剖吗，有点小开心。打点剖打到一半，再看看题怎么都入了N个数，好吧，是一个环套树，说好的不仔细想好再敲题呢！只好忍痛把点剖删掉打个暴力。第四题，看到一条接一条的题目限制，感觉这个出题人并不友好，暴力都不会打。

有到了下午讲题，一开始怕出题人会卡spfa的常数，但讲题时明确说了不会卡常，还是觉得比较良心的。但第二题就不同了，尽是一个暴力加优化，什么？省选出暴力题，根本没往深搜去想，听说70，80分到一大堆，顿时觉得第三天无望了，听出题人说第三、第四题都是7k，虽然我都不会，但这太可怕了吧。最后第二题居然一分都没有，第一题不知道是数组开小了还是怎么样，WA了一个点。最后90 + 0 + 20 + 0跟上一天一样。

到了晚上，公布第三天分数线前，觉得自己无望，可是最后发现自己居然压线了，这都能进第三天……那就早点睡觉，明天继续比赛。

Day 3

由于初三去考口语，初二太弱，这是我人生中第一次进SOI，觉得题目会比前两天要难，那么部分分就比较重要了。由于前两天丢了不少分，所以决定第三天先打暴力。看第一题，前20分时裸的暴力，前50分发先只需把最小的质因数都提取出来转移一下就能过，打了个暴力验证了一下，果不其然。写完之后拍了一下，觉得应该有50分了，100分感觉有可能是矩阵乘法，也像莫比乌斯反演，但权衡了一下，还是先打后面的暴力，因为加起来有60分。后面的题都略微思考了一下，但没有深入，感觉投入时间深入思考可能会没有回报。第三题暴力分也挺难拿，要用奇怪的网络流构图，所以还是花了点时间去写。所以最后就变成了一鼓作气，四题暴力。

下午讲题，第一题果然是莫比乌斯反演，不知道如果当时在考场上推能不能推出来。但过都过了，也没什么好说的了。讲第三题是听说这是SCOI2016的原题，挺多人切掉了。发成绩单时，我发现我第一题居然没分！奇奇怪怪，但觉得就算有那50分也不会改变什么就没去复评，觉得可能是文件名什么的有问题。

小结

感觉这次GDOI和之前初二时的感觉还是挺大区别的，但这次省赛还是没有很好的发挥，拿了个二等奖，然而今年的所有比赛我居然都是拿二等奖！NOIP，GDOI，WC……嘲讽一下，也许是为了到高二时有个进步的空间把！然而失误方面之前的总结也都提过了，重要的是考试的时候不要慌，要记得考试前定下的策略，不要一想不出题就懵逼。实在不行就静下来思考一下当前的情况判断一下每题的情况，权衡利弊后再计划后面时间的安排。

另外，从这次省赛中，淋漓尽致的体现出了联赛的重要性，虽说只占30%，但由于这次省赛区分度较小，所以如果联赛差了几十分，甚至一两百分，那么联赛分的差距就会体现到总分上，所以明年联赛这一关是一定要稳定发挥，不能有半点闪失。

那么既然今年已经结束了，那就好好提升自己，迎接明年，也是最后一年吧！