APIO2017游记

自己暂且弱了些，打了狗牌，也是没有办法的事。

感觉智商不太够用，比赛策略的问题很大。CTSC也是这样，我的比赛策略不忍直视。两场CTSC的两个T2，我总用时超过了7.5h，代码行长将近500行，共得10分。

就来记流水账一番吧。

这次APIO几乎全程杠T1啊。T2题面略长挺烦的，T3一副不太可做的样子。

开场还算顺利，10min不到有了11分。继续写，感觉2,4两个subtask挺可做的。

第二个subtask我用前缀和合并，询问单行和双行的分开处理。一交，挂了。静态查错（人脑验证），无效好吧对拍吧。我把它拖到其它工作区运行，不理它了。

第四个subtask想了好久。它的部分分挺高的啊。在草稿纸试卷上涂画着。在将近12:00的时候，我想出来一个算法，一行一行合并统计答案。打完12:40多了。交上去挂了，写了个对拍放在第三个工作区。此时原来那个对拍还在跑，人都要疯了。此时13:00多了。赶紧跳。隐约知道自己崩盘、打铁了。4h，11分。

第二题读完，打了第一个subtask，只用1次PlayGound（）就好了。后面几个subtasks看起来好大啊。自己有些紧张，没看出有几十分好水的。

感觉我烧绳ing。第一题的两个对拍还在跑，看了看参数t，第二个subtask跑了140000+组了，第四个跑了10000+组。跑的是10*10的数据。

第三题没看出做法。花了20+分钟拿了12分。

最后20来分钟。第三题放了，第二题想了一阵子，没思路；静态查错第一题，至比赛结束无果；对拍毫无结果。

赛后知道了我T1第四个subtask的算法是不对的——某一行全是空白的，第二行有若干小区间，第三行全是空白的，这样我就会算出负数。几万组数据都没能拍出错。。。。。。然而第二个subtask我好不服啊。

11+4+12=27，离铜牌线12分打铁。就差一个T1的subtask。