CTS&&APIO2019爆零记

如果你只好奇测试相关请跳至day 2 day 3 day 6

scoi 2019 之后

由于实力问题，省选的时候排名在三十多，显然是没有进队。不过可能是受过的打击比较多，所以还没有特别颓废，甚至连退役记也懒得写了。被拉回去补了两周的文化课，感觉看到noip的时候退赛的同学还挺亲切的，并且老实说，那两周确实比较充实，于是就决定一心学文化课了。

可能是性格原因，到最后还是选择试试D类，不想想太多，也不想解释太多。在准备APIO和CTS的时候，主要做了前几年的几套题，打了场cf和agc，都涨了点点。后来和fxy给学弟学妹讲了两节课。

day 0

今天是出发的日子。清早起床，手在枕头边摸到手表，用力一拉，手一滑手表立马落到地上---很不幸地碎掉了。我心里一惊，感觉非常不好。果然下午飞机晚点，于是拿出《三国志》消磨时光。忽然又想起今天也是生竞出发的日子，心里默默给他们祝福了下。到酒店的时候已经是九点多了。低头看手机一位初中同学让我加油(不用想就知道是zjl告诉她我在考试，回去再算账。。。)，冲着这些人也不能辜负这一周吧---考试讲课都要认真才行的！

day 1

早上去陈老师请我们吃馄饨，除了分量有点大之外都还习惯，当然也渐渐领悟我越长越圆的内在原因。初二的学弟问我们题被我们咕咕咕，估计人家要生气了。。。没办法，属于智商严重不够的那种选手。报道之后入住，在晚上调整了一下房间。主办地点在北师大附中，食堂里一应俱全，感觉到不同地区物质条件的巨大差异。附中不大，但是楼层比较复杂，下午乌云密布，狂风暴雨，在fxy的引导下找到了所有考试并试了机(写了个ntt板子)。傍晚找熊老师拿了密码条，于是蹲在这里写点游记。不能不感慨我太久没有写过作文，笔力晦涩。

day 2

感觉自己完全不会安排时间，有效得分时间非常少。

    8：20才让进入考室，8：30开考。打开机子，想把vim的配置敲好，结果root的密码不是123456，突然感觉很不好。不够早已经想过可能会有考试出锅的情况，所以并没有很慌张（甚至还有点想笑）。看了看题，两道数学加一道提答，这还是我第一次在考试里面做非传统题。决定先一次想一想，T1转化了下题意之后完全没思路，很快就放弃了，T2看了一下也觉得没有思路，这时候9：00。决定再看看T2，分成奇数和偶数，尝试了一下生成函数，可能到9：30搞出来一个不太好做的式子：$\sum_{i=0}^{L}F(x)^{D-i}G(x)^i(^D_i)$，乍一眼发现可以做，之后发现没有办法用二项式之后就弃疗了，可能之歌时候快要9：50了吧。写了写T1的暴力，由于没有配置的vim非常难用，所以搞得很慢很慢，估计10：30才解决完T1的十分。。。。。感觉搜索太慢就决定打表，想着T2后面可能还可以搞一下就直接去提答了。50左右T1的表完了，之后玩出了第1，2个点，写了一个计算面积的辅助程序，发现第三个点需要加一个1 1 ，但是没有凑出来。一个一个去看所有点：123应该都是人脑，有一个点应该是dp（不会。。。），另外一个点某一维较小，写了个程序尝试把较小的值相同的拼起来失败了。想写一个随机处理typ==1的点，却只得到了3的4分（实际上3开始我只是没有凑出来完全符合，但是9分应该有。。。。TAT）。一顿乱搞完了只有10多分钟了，突然想起来T2还没有写暴力，觉得10分还是很好写的，但是没有时间了。出完考场发现O(n^4)dp还是比较容易的，真不知道为什么我没有想dp；

期望得分：10+0+24=34

实际得分：34

下午听评奖，看到了徐明宽和laofu，吐槽环节成为重点，讲题成功变成相声，于是几乎没有听懂。T1是个奇怪的东西，T2是个生成函数，要用两个未知数，当时只用了一个所以才没法下手，T3自然是各种乱搞。

正在努力找题解的ppt。下午去领密码条，去叫wjk的时候被静电电了。看一眼密码条，上面印着的密码开头是gg，然后今天密码的中间是cai，哎~~买了个雪糕抚慰一下受伤的心灵，趁着余晖回到了宾馆。

day 3

今天的题感觉好像挺有意思的（虽然我爆零了）。

早上一切照旧，拿到题目先通览了一遍题意，到8：54。把vim敲好，到9：04。之后决定倒着看，先看了T3，是颗树，可是不太会处理W的问题，并且也不会dp，结果暴力都写不出来，大概到9：32。突然改变主意决定看下T1，感觉似乎比较可做？于是想了很久但是始终没有想到怎么合并是最优的，最后决定先写一下n=1和n=2的暴力（但是事实上子集相关的暴力应该可以想到，不知道自己这几天怎么回事。。），一直写到10：45。去了趟厕所，看看T2感觉很麻烦，不是很想做，也不会写暴力，想到11：00就没有管了。觉得T1有希望，又回去想T1，想到11：52。到这里已经有点绝望了。后面一个半小时我也不知道如何过去的了。。。。。。。

期望得分：10+0+0

实际得分：10+0+0

第一次估分很准时感到无奈；

下午讲题也没有怎么听懂，似乎也要不到课件的样子，看来只有回去再补锅了。

后面几天都没有什么考试，感觉很不爽，这样下去APIO估计也很不妙，只能打铁了。

day 4

CTS的疏散日，也是APIO的报道日，基本上没有什么事情干，在酒店里懒散地待了一天；

CTS打铁一成不争的事实，渐渐有点担心自己NOI的状态。。。。

day 5

APIO的第一天是上午的讲课和下午的讲课；

之所以区分开上午和下午是因为两个差别太大了，下午的讲课水的令人发指，不想多说。

上午讲了Paging and Caching，应该是计算机的曾经比较热门的研究领域；

完了之后我没有立即写，现在已经有点记不清讲了什么了，不过风格有点类似《算法导论》，个人觉得蛮有意思的，比较喜欢里面的证明(讲课完拷到了ppt很开心:)。

day 6

有了两天没有考试，感觉这周状态都很不好；

进考场之后才发下APIO的账号，并发了面包。说实话感觉APIO组织得有些仓促，难怪好多大佬都不参加了。题面有中文版和英文版，两份的题目是顺序是不一致的，下面按照中文版的说。先看了一遍题，感觉T1是一个似曾相识的数据结构，T2是数学题，T3也是数据结构。先想了想T1，试了一些log的做法都不行，感觉到可能是分块，于是先弃掉。然后看T3，感觉比较可做。决定还是看看T2，发现T2最简单，只需要两维简单相等即可。中途犯了几次傻，例如把[1,r]的答案减去[1,l-1]的答案然后直接相加，或者是扫描线做错。。。。。。最后搞出来了，但后果是时间太晚了。去了趟厕所之后丛丛写了个T1的暴力，再看一眼T3就是个二维线段树，想到这里只有1hour。这套题有很多的暴力分，尤其是T3，不过我还是决定赌一把。事实上有赌博就有输赢，而我老是学不乖，不过这可能是我对自己实力一直没有一个十分清晰的认识，导致在考场上的策略判断失误，总之最后写完了但是没有调完。

实际得分：13+100+0=113

day 7

今天一天都是培训；

上午讲了大家喜闻乐见的渲染技术。我是第一次听说这个名词，感觉很新奇，虽然没有我想象得有趣不过也还不错。基础知识虽然只是是简单的算几，由于没有过具体的实现经验，感觉还是有点难以应用在渲染上。具体有什么光栅化，光线追踪，物理模型之类的，优化的思想也比较自然。

下午讲得就比较OI了：大型树上线性问题四口相声！除了长链剖分以外的部分我基本没有这么听懂，根本原因可能还是树形dp太烂了。还讲了一些分块技巧(分块rmq，分块树上并查集之类的)。最后是一些比较杂的树上问题练习，总得来说还是非常好评的(至少比day 5下午的水怪好多)。

day 8

依旧一大早起来到首师大附中去吃了早饭，冒着强风，来回走了一个多小时去买了《The Island》用来消磨下午候机的时间。很久以前就有人给我推荐过这本书，而且说老实话我已经很久很久没有看过一本正常的小说了，遗憾的是今天没有看完，只有被迫咕到下周。同时还不知道申报D类能不能成功。

这次去比赛认识到自己的训练存在很大问题，自己做题的时候过于懒散，平时的模拟由于只有自己一个人做，缺乏紧张感，每次都很想睡觉，渐渐又静不下来去思考，得分非常低，也难怪打铁。昨年就因为这个在省选之后经过了很长时间实力的瓶颈期，这次时间非常短，能否克服将是一切的关键。还是希望能不留遗憾地结束自己的OI生命；

ccf官网昨天发布,NOI的日期决定了，似乎是7月14日，地点在广州二中。

-------不过可能要先去雅礼培训