APIO2016总结

难得APIO和省选没撞车，虽然省选爆炸了，但是APIO能参加就好好干吧。

比赛前两天就到了北京，感受了一下帝都的高大上气息。
到北京当晚就和几个主持人碰了碰头，感觉YJQ太神啦，LK很活跃，不像我们大妈0.0，咳。分了分任务就散了。
比赛前一天的讲课真的很昏昏欲睡啊，早上讲人工智能下午+晚上讲密码学，总感觉没什么OI相关呢。早上还有题答题策略讲评，但貌似只要做过题答题的都知道，想不想得出来怎么做才是一个问题。
然后这天下午老师和我们讨论了怎么主持的问题，真的是计划赶不上变化，原计划的很多东西都被删除了。

到了比赛这天，我又磕了标配咖啡，开始干活。
拿到题目，感觉T1可做，T2不可做，T3可能可以玩一玩。
按照题目难度我感觉T1可能要简单些，我就做T1。大概1h之后我发觉我只会两个子任务（31分），而且也想不到更多的算法了，此时大概是10点左右吧。我果断放下T1，去看T3。发现T3子任务1的30分就是送的，赶紧打完交一发，30分到手。然后想子任务2，首先想到的是分治，打了出来交了一次，发现之后50分，我又开始优化这个分治。当时在想，如果$[L,mid]$之间没有数字，那么就不用继续递归下去了，当前区间距离最长的两个点左端点一定是 L <script type="math/tex" id="MathJax-Element-14">L</script>。接着就想到利用这点来优化，灵机一动想到分块，如果有一个块没东西，其他块的块内信息就不用理会了。分成N块的话就刚刚好。然后就打了，就过了。这是我第一次在比赛中A掉一题
此时大概12点半，我一开始只打了T1的一个子任务，赶紧打完第二个子任务，交上去发现没法看结果。我不放心我的程序，权衡了一下，与其直接去做T2的暴力，不如把T1的暴力拍对。我就打了对拍、暴力、出数据。没问题了，这时候网站终于刷出来评测结果，显示我已经拿到那部分分了。此时大概13：15。我赶紧打T2的暴力，在13：30打完第一档部分分，交了，知道这时候肯定没法看结果了。赶紧打第二部分的分，其实是一个很简单的树形DP，0.5h居然没打出来，准确的说是打出来的没打对。但也没有什么办法。

出考场和大家讨论了一下，我一开始以为很多人过了T3，雅礼TTY说他和我一样就是过了T3和前两题的暴力分，区别就是T2的两档部分分他都拿到了我只拿了一档。

成绩出来之后，TTY拿了金牌，我是银牌。我就比他少打了一档部分分，这TM就很尴尬了。又一次和金牌擦肩而过，银牌rank7也还是银牌啊。

当晚的闭幕式感觉还可以，气氛还是可以接受的，就是我念错太多名字了T^T。我果然还是不适合念名单这种活儿，还是派我上去暖场吧T^T。也是自己语文水平不够，学好语文啊QuQ

这次出来比赛，感觉收获最大的不是APIO的银牌，而是这几天认识了很多形形色色的人，自己的心态也变得好起来了。OI不是起点，也不是终点，如果中途变道，总有一条属于自己的路。不知道接下来还有没有机会继续搞OI，且行且珍惜吧。
“无论选择了或被迫选择了什么，都要坚定的走下去”—从LK处感悟.

不要放弃思考，不要放弃希望。

这次比赛透露出的问题是很明显的：
代码能力比较差。【为什么不说太差呢纯粹只是想给自己一点面子QAQ】
如果代码能力强的话T2的部分分应该是拿得到的，T1的对拍是不可少的但也能快上许多。
时间分配上，对于5h的比赛这样的时间分配还算是比较正常的。
在不断地刷题中提高代码能力吧少年！