GDKOI2016总结

Preface

GDKOI前几天的训练不是很在状态，水题也各种被虐。总结了一下应该是心态的问题，一直不能怎么静下心来，所以思路什么的很容易出错。于是便在心里面要求自己一定要静下来，什么时候都不能方。

DAY 0

上午练了练暴力小专题和最小路径覆盖，感觉这方面都不虚了。

去广州要住在二中附近这种远离大部队的地方，还要搭半个钟的地铁，每天回到宾馆都比较晚了。

宾馆旁边是立交，很晚都有车跑来跑去。半夜醒了一次，睡得不怎么好。

DAY 1

Test

上午去试机，居然整个机房机子都有问题。这种小情况搞得我有些紧张，在外面等待的时候和栋栋和Samjia吹了吹水，感觉平静了一些。

密码差评。开始比赛了，看了看第一题感觉应该会做，第二题是概率与期望让我有点方，第三题感觉像是二分加判定（然而这叫01分数规划我早就忘了），第四题想直接上暴力。

于是开始搞第一题，果然是我对水题的脑洞没打开，居然想了整整一个半钟，然后发现时间不够了，这时我特别方，只好不停在心里叫自己静下来。不能再拖下去了，便开始想第二题。

结果第二题救了场，将式子拉开来分析就是个排列，位置越往后对耗费价值越多，分析一下关系就可以排序解决。但是第二题难道这么水？感觉有点虚。这时我想起了symbol说样例一定要手算一遍，算了一遍后没有问题。然后想第三题，直接将所有点财富值乘上二分值然后减去伤害值判定正权合法路径，认为这是个递推，直接扫一遍出解。再看第四题，坚定了打暴力的决心。

然后开始码第二题，很快就码完了。看看时间，距离十二点还剩一个半钟，这时候有些纠结，不知道应该是去打第三题最后再打对拍还是打着对拍先。最后想一想，今天第一题挂了，怎么说也得保住第二题，就滚去打对拍了。结果拍不出什么问题，特别顺利。

这时候还剩下一个钟，我又有些纠结，不知道是去搞第三题的“正解”，还是去打第四题的暴力。想想时间不多了，就果断去码了暴力。码完还剩半个钟，突然想起开考时延迟了30分钟，所以我其实还剩一个钟。这时我就放心码第三题，然后过了样例，没什么时间再去对拍了，就随便出点数据，然后检查程序。

Lunch

考完试出来，酱包说“第一题好水啊，我一眼就搞出来了，但就是调试半天调不出来！”我竟无言以对，讨论一下之后原来是十棵线段树恶搞。第二题我的方法好像是正解，便有了下午讲题的欲望。第三题讨论之后才发现自己处理不了多次传递重复答案，心里想着无解还是能判出来的，应该能坑点分。

中午的饭菜差评。

Lecture

下午听讲，第一题果然很水。第二题有两次机会上去，第一次我举起手，结果评委根本不理在他正前面的我（我都坐在第一排了QwQ）。然后一个人上去被打脸，又有一次机会，我怂了一会，终于决定站起来的时候，来了一个黄正。此人竞争意识极强，在GDOI时抢了我一次讲题（方法一样），然后今天又抢了我一次讲题机会，还整场讲题讲了3题（喷！！！），呜呜呜，不给别人讲题机会了。

第三题是二分使用最大权闭合子图判定，之前听过这个名词，以为是什么高大上的东西，今天一听方法，好简单！！！get到了新知识，感觉很嗨森。

第四题插头懵逼动态规划，大神在上面讲的听不懂，想想还是去看博客吧。结果后来回来在开学的物理考试上推了一推，发现特别的简单。

Result

130，不高不低，第一题本应该弄出来，但是脑洞没打开，很多人第一题种的10棵线段树都被卡常了，奥妙重重。Samjia得到了180的分数，感觉他发挥很稳。

Starbucks

晚上回去之前去了趟星巴克，和栋栋刘俊杰他们边喝东西，边回忆我们走过的三年OI，谈谈理想，谈谈人生。好久没有这样恬静的感觉，有点留恋这样的时光。

Rethink

晚上回到酒店好好地反思了一会。

为什么第一题会没想到？仔细回想我想第一题的过程，我是认为这东西一定有一条公式可以直接求出来，然后使用线段树维护这个公式，于是我一直死推公式，而忽略了这个问题的区间递归性以及线段树其本身强大的区间子问题解决能力。即使我在一段时间后想到了将数字拆成二进制位考虑，我也还是没考虑到计算每一位对答案的贡献。所以第一题应该属于很久没有做这类型的题目，思想上受到了束缚。

第一题耗费了我整整一个半钟的时间，还是在我其他题压根没想过的情况下。这样是不对的，比赛一遍读题下来应该在心里预估每道题的分数，然后每道题先用至少两三分钟想想有个大概的感觉，再去具体选择思考对象。

第二题的AC要归功于GDKOI前一天从省赛组训练转到提高组训练时做的一场考得很差的比赛。当时第一题考虑使用不等式确定前后顺序的大水我没想出来，原因就是做的少了，遗忘了这类问题的方法。然后今天第二题就使用了这个思想。看来很多思路上的东西也很值得总结。

第三题思路错了，但是时间太紧，也没时间纠正。后来听说俊逸这题只考虑一个点的情况水了80分，而我连无解分都没拿到。这时想起考前对自己的叮嘱，一定要水尽量多的分，能打暴力打暴力，能优化就优化，能水就水。结果今天由于策略和思路上的失误，没有机会考虑去水分。

总的来说最大的问题就是第一题想太久，就算是一道水题，也存在着主观因素的影响，想得要是太久了，就不要死磕，以为再想久一点就能想出来。

DAY 2

Test

DAY 1取得了比较可以的成绩，DAY 2就是要求稳了，千万不能前功尽弃。

拿到题目，第一题一看数据范围，显然博弈树加状压dp。第二题一眼的数位dp。第三题有点搞头，让我想起了上一年的GDKOI那道项链，当时我打了复杂度不优的SA做法被卡常了，今年这个应该和上次类似是Manacher。第四题一看就把欧拉定理用了上去，然后忘了欧拉定理使用前提是互质，然后就以为是一个n次方和，想起了寒假时何东讲的牛顿插值整个人都不好了。

然后第三题草草想了个Manacher加线段树的方法，以为可以过，然后就开始码题。

第一题还是花了我一个半钟，这种博弈树的状压dp题目感觉好像比较难调，更主要的是我的思路不够清晰，以为细节不多，就直接草草想好开打。在花了和昨天一样多的时间之后，我想起不能重蹈覆辙，决定暂时放弃第一题，转攻第二题。

结果第二题我很快就打出来了，过了样例。不久发现题目看错了一个地方，搞了很久，改了一下又过了样例。这样改来改去，时间所剩不多了。我感觉数位dp代码不复杂，便认真读一次代码代替对拍后就开始权衡打第三题还是第四题，最终决定像昨天一样先水第四题。样例貌似不互质，过不了，这我才想到欧拉定理的前提，即便如此还是有部分分拿。然后我想想这么短的代码，应该部分分能拿到手吧，就不去管了。

第三题想了想发现我的方法有漏洞，便只好去水部分分。调试完成时已经快要结束比赛了。我检查程序，最终在考试结束前10秒钟，将第三题文件名从necklace改成了necklace2。最终事实证明，如果我当时没有发现这个问题，我DAY 2就华丽爆零了。

Lunch

大家都是至少两题，samjia貌似300+要虐场了，果然是水平能及的题目都能拿到手。貌似很多人第一题也没想出来。

Lecture

上午考这么烂，下午便没心思上去讲题了。

第一题做法显然，就是思路不清晰的话，就会调试半天。貌似使用记忆化搜索会好打好调试很多。

第二题做法显然，但是当屏幕简述题意上显示“所有数位不全为质数”时，我崩溃了，我将这题看成了“所有数位均不为质数”（道理我都懂，但是样例二我是怎么过去的），然后我预见到了今天的结果。

第三题鞋垫代表初三上去讲台水了一波然后被打脸（他的OI生涯还有3年我们要记住他）。方法很多，当时没怎么听懂，但后来在开学的物理考试上推算了一下，发现真的很简单，然后整个人都不好了。

第四题一脸懵逼，大概了解了思想，但是后面的过程还是有些不明白。

Result

20分，今天还是挂了，将DAY 1前功尽弃。

Rethink

今天真的值得好好反思。

两天的第一题都挂了，昨天的还情有可原，今天的真的要打自己一巴掌。码代码之前一定要考虑好细节，千万不能想当然。听wdc说他在打完第一题时看见Samjia在打第三题（不要问我他是怎么看到的，我们不讨论这个），如此高的代码效率，真的值得佩服，更应该学习的是他思维的清晰，这样才能拿稳该拿的分。

第二题，还是要打自己一巴掌。看题就看错了几次！这是很不应该的。

第三题，前两题耗费太多时间，导致这题挂了。

第四题，暴力也一定要出数据检查。两天都没有拿完部分分，更别说水分了。

~After Story~

然后今年的GDKOI就这样滚粗了，虽然初中Au，但实际上毫无含金量。

真的要好好反思，自己这段时间问题层出不穷，初三是最关键的时间之一，信息学千万不能掉！

GDOI，加油，一定要刷新去年的成绩！