GDKOI2016总结

DAY1

过程：
我先看了一遍题。t1涉及区间问题，然后80%是四个0的令我想到这道题可能有什么分块做法，有分块做法那么会比较容易继续想到线段树于是坚信可以切。t2看了一遍题居然是期望题，模拟了一遍样例然后觉得不可做。t3要求最优化的目标一眼看出可以01分数规划，可是规划后就不知道怎么做了。t4一眼插头DP然而没打过于是确定了这题只能打暴力。
然后列了个表，第一题首先可以拿下30分，然后50分是什么神奇的离线做法？80分应该是分块但是不会做呀。xor不满足分配率，然而位运算的常见思路就是拆开做，拆成十份，每份就只是0或1的集合，那么维护0或1的个数就好了。于是就推出来了分块做法，那么由于维护的东西可以合并所以直接就能用线段树做出100分。再看t2，没有什么头绪甚至30分也不会做，于是确定了其的不可做，想着搞定其余三题再来看看这题。
然后一直推怎么处理01分数规划后那个DAG，DP显然是不行的，隐约记起DAG上的很多问题可以用网络流解决，一直往最小割想也想不到，这时候过去了1h10min，到我的limit了，简单想了个第四题暴力和第三题暴力然后表上就写着100+0+20+30，于是我赶紧先去打第一题。打完后继续打个对拍，发现怎么拍都没有错误，于是先放着。第三题又想了一会，由于最大权闭合图没有学过所以没想到（然而打过）。挣扎一下还是打暴力吧。打完第四题暴力后，大概还有30min。测了一下第一题极限数据发现0.9s~1.1s，觉得会被卡常，但又觉得这题时限应该会开2s，而且即使被卡常也会有80分。继续推第二题，然后推不出来。对拍没有出现问题。于是最后的时间我选择读程序——因为不能太依赖对拍况且后两题的暴力不能对拍。然后就出考场了。
出去后发现大家好像都会t2，却没什么人会t1。150分也不错，至少我对拍了读了应该能保住这个分。
下午听讲，发现自己t2的题意理解错了——回到出发点我理解成回到了1。不然这场比赛的时间分配上是可以想出第二题的，唉，主要是自己手算样例算对了，就没有怀疑自己的理解，导致理解题意错误——然而我觉得题意也挺不清晰样例也挺不良心还没有样例解释。不过更多的最后还是只能怪自己，毕竟条件对所有人都一样。宋老师很早之前都无数次讲过要通读题目通读题目，还要手算样例。我做到了手算样例却没有通读题目。以后读题的时候就要进行通读，不然后来会忘了。我要做出以下调整：
1、读题时间要通读题目
2、通读题目之后手算样例
3、有异议立即举手
sajima不知道t2样例怎么算他就举了手，于是想出了t2并切了。这次吸取教训，下次不能再犯了。老师提醒过的最基础的东西为什么不干呢？归根到底是我不重视吧。OI竞赛是策略+技巧+RP+思维，同时审题是各个考试都有的东西OI当然也需要。可以避免的错误，太纠结也没用，以后改了就行。
听讲之后收获：
t1就是我的方法
t2就是偏序，蓝皮书上看过，而这道题理解对题解可以推出一个“递归”的式子，那么久很容易想到偏序关系。
t3在01分数规划后就是裸的最大权闭合图，直接跑就好了。只是要判无解。（不用管什么分母为0只要把最小化改为最大化就发现影响可以消除）
t4是插头DP，不知道怎么用括号序列表示法（貌似是广义的？）
然后拿到成绩30+0+20+30炸了，根本不符合我的预期。
第一题是怎么回事？TLE了7个点。
果断去复评，复评人告诉我我拿一个很大的结构体（里面有七个大小为10的数组）来当参，然后这样的传参方式速度就极慢所以就炸了……看来太依赖jzoj了，以前遇到这样线段树维护多个值得时候我就这样打，jzoj上都能过，包括我在比赛时本机测极限也只是有点卡。万万没有想到这样就炸了……感觉这样失败，有点无法接受。
看着其他人都上了100+，暴力大师Drin_E t3居然还水了70分。只能祝他们rp++。当晚心情不太好。

思维方面：10min内就想出了t1，其余两题都看起来比较有想法但由于t3一个瓶颈的知识点不会所以想不出来，思维方面如果不看错题t2其实对于我是可切的。我平时比较注重锻炼思维，所以这方面问题不大。
策略方面：我列了表，还设置了limit，合理分配了比赛时间，这一天的策略表现上还不错，比赛比较充实，而且每道题都可以保证不错。
经验方面：没有意识到传参会炸……我too naive。
实现方面：都很有感觉，所以轻易的就打出来并且打对。

总之今天炸了就是因为看错题和经验不足，以后注意一点吧！

DAY2

突然想起GDOI，那一次我day 1炸了，别人同样高我100+分。后来我day2能切三题顺利翻盘。于是这一次比赛前就出现了想翻盘心态。
过程：
看题时间，t1一看就知道数据范围是记忆化搜索。t2没什么思路，手玩了一把样例发现题意十分模糊不清，想举手但发现很多人问待会应该会有样例解释。t3觉得可做，于是先放着。t4怎么想怎么不会，打暴力好了。一开始天真认为能轻松拿到t450分，于是我的表上写着100+100+100+50。
想出了t3，我的方法需要manacher+扩展kmp+线段树。这是已经过去1h了。感觉要到limit了。看看黑板哦第二题不就是是数位DP吗？于是先去码t2，码了t2后打对拍一直不报错。我有点疑惑发现我的对拍程序有问题（四个程序：正解、暴力、数据生成器、对拍），改过了后就直接报错了。改完后就一直没报错。
到10:10了，这时，我做了错误决定。
我先去打t3。
然后码了一会儿后，弄对了样例，又弄了几个小数据。时间就不多了，从未想过我第三题的编程复杂度还是比较大的。接着看第四题，啊50分这么难得算了赶紧码t1正解。
看看时间，剩下30min。
打完t1，WA样例，然而我又手算不了。
读读读，然后发现一个错误，改过来后崩溃。
还剩5min。急忙检查一下文件名。准备继续弄t1时。
“考试结束”
整个人都不好了……
翻盘是肯定不行的了……
当我发现多道可做题而且抱着翻盘的心态时，就乱了阵脚。
去年GDOI我是怎么翻盘的？
当时我就是做题顺序错了，但GDOI时间足，我依旧打完了三题还弄了一波对拍。
这次运气就没那么好了，4h不足以让我打完三道题，那么我2-3-1的做题顺序就是有病的！
心态，策略……
下午收获：
t1就是裸记忆化啊。。。
t2就是数位DP嘛
t3就是manacher搞一波嘛
t4很神奇，回来手推一番后发现不会处理自然数的幂和（其实已经回来好久了，但由于我是初三狗所以时间紧张），赶紧去膜了一下GEOTCBRL的题解。
感觉可做题还是挺多的。
最后0+100+10+0滚粗了，第三题我为什么不去打个对拍呢？因为我心还在第一题，侥幸心理告诉着我：万一第三题是对的，你对拍不是浪费打第一题的时间吗？
心态，策略……
今年开始GDKOI分初高中评1=，混了个1=什么含金量没有。

思维方面：想出前三题然后第四题确实不会做。
策略方面：严重有问题。我的概念是把握好时间，要打对拍。可做题顺序也很必要啊？不是那种切题速度很快的神牛就从最简单的开始做，求稳不要玩刺激。失败了进行反思才体会到教练说的都是对的，决不能轻视任何一场比赛或模拟。思维、策略、技巧要一起提升。模拟时我的策略就经常有问题，但我每次都觉得算了，培养思维就好。GDKOI这样的比赛4h4题其实时间使显然不够的，当一个不挂的选手不是更好吗？以后，我要认真总结，策略是可以调整也可以有一个基本的方法的，为什么要做模拟不直接把题放出来？因为要模拟在赛场上，而且也要练习比赛策略。
经验方面：字符串这方面不是很熟悉，manacher和扩展kmp打的时候感觉自己的思维非常慢。而且两个算法还是到赛场上推才回忆起来的。不熟，还是不熟。
实现方面：没有犯什么实现上的错误，当然t3是码错了至今未明（不过不对拍，错也是应该）。

想起了去年的成功，这样一对比心有点凉。率性点吧，考了的就让他过去。收拾好心情，调整好状态，继续下面的战斗。可怕的不是输了一场比赛，而是整个人都输了，从此失掉了信心。
加油吧，我经历过失败，尝试过成功。这一小点挫折，不算什么。看高中同学的总结，学到不少平时根本不会注意的东西，所以这次GDKOI还是有收获的。万一策略这问题，我这一次GDKOI又侥幸过去，那它会一直拖，一直到关键比赛。
我相信自己有实力，也看到过自己的努力，这一场输了，等到下次，一起赢回来！我会向自己证明，不辜负老师亲人的期望，收拾好心情，调整好状态，坚持下去。我才初三，OI我曾经戏称它为五年OI三年模拟，初中三年就是模拟上战场嘛。
虽然初三时间拥挤，需要迎接中考，我也会分配好自己的时间，在保证文化课的情况下，努力的投入OI中。

最后说一下心态吧，以前没注意过心态问题，其实去年GDOI时心态就挺好。当我第一天挂了以后，我和小伙伴们在宿舍唱着歌，释然了。第二天就是看能不能发挥我的实力。最后结果还是挺不错的。yves_chan说的对，考挂了就不要去伤心，纠结“我为什么不打对拍”“我为什么脑残了”这样的客观原因毫无意义。
心态！策略！

然后再感慨一下时光飞逝，看总结的可以不用再往下看了，在一篇总结里插入这些希望不会被骂。GDKOI是我初中三年唯一参加过三年的比赛，初一爆0，初二复仇，初三滚粗。到了以后，GDKOI可能我也不会忘了，它带给我的美好回忆以及惨痛教训。初一时爆0后我直接怀疑自己没有天赋，感谢我的母亲指引我。现在的我挂了之后不再迷茫了，失败的时候，也要看到自己的进步。
今年比起去年也有一些好的地方，那就是我去年没打过对拍，而且当时策略也很惊险，至少今年在意识上有了求稳的概念。
然后没什么话说了，END
——回望最初，当丧失是得着可不可？WerKeyTom_FTD