ATP的CTSC2017现形记

Day0

早晨4点钟就起来。。。5点到学校门口。。走之前还跟麻麻和粑粑因为穿不穿厚衣服的问题纠结了半天= =粑粑认为不用穿麻麻认为用穿然后他们两个就出现了无法调和的矛盾【笑哭】然后ATP只能保持中立。。。。。

路上闲着没事看群的时候发现pkusc的通知出了。。woc什么鬼啊又跟r2撞了。。。那这样的话省选还得提前咯？从北京一回来接着跑济南咯？然后省选完了继续回北京咯？我的妈呀感觉还没准备呢就要r2了。。就要pkusc了。。。不是说r2要考什么三维计算几何吗。。估计那种题ATP连暴力都打不出来蛤蛤蛤蛤蛤蛤蛤蛤
不管不管不管我什么都不知道啊啊啊啊啊啊啊啊啊啊【自暴自弃

不过感觉这次来CTSC，虽然心里明白这次比赛也挺重要的，但是还是感觉不如省选那么重视。前段时间ATP一直都有点划水，胡策也考得非常差。。别的省的省选都陆续结束了，ATP认识的好多选手们也陆续进队。但是sd的省选还没有结束，ATP还不是真正的省队成员，现在掉以轻心还为时过早。但是——怎么说呢，虽然自己心里也清楚，但有的时候就是提不起劲，没有r1之前那种拼了命准备比赛的氛围。
感觉自己要打一场没有准备的仗。

在路上ATP就被认识的JL妹纸告知说是和她一个房间。当时感觉挺开心的至少同房间的人是认识的。那看来zyf2000和cloverhxy就一个房间咯。。。（然而此时天真的ATP根本没意识到接下来会发生的事情【手动滑稽）
然后到了宾馆，报完到回房间。ATP拿房卡插了好几次才把门搞开，然后房门没有办法固定，一松手就往回弹，ATP只好拖着箱子艰难的挤进去——
诶？诶诶？诶诶诶？？！！！
吓的ATP拖着箱子出去仔细读了三遍门牌号。
没错啊是这个房间啊而且我是用我自己手里的卡打开的啊。
那为什么。。。。
为什么会是。。。。。。。。
为什么会是大床房啊。。。。。。。。。。。。
那么晚上要和JL妹纸同床共枕咯？【手动滑稽
啊哈哈哈哈哈哈哈哈哈哈。。。。。。。。。。

去图书馆试机。学校图书馆书好多啊。zyf2000和cloverhxy找了个没人的角落坐着颓废，然后ATP就开始乱转，看到了好多只见过名字没见过脸的dalao们！
试机的那个地方键盘死难用，光按错。。
写了个网络流，然后T了。气。

晚上感觉没有什么精神复习？和ahcisy聊了会儿天，颓废了一会儿就睡觉了。
（两天后的ATP：看见没有，这就叫活该挂挺）

Day1

早上被自己的闹铃和宾馆的起床铃和ahcisy的闹铃N连击叫醒。
磨磨蹭蹭收拾收拾就出去了。
ATP在4楼考试。有个非常不错的天台啊，考不好就天台见吧（雾
和yveh一个考场。。还好有认识的人还是蛮不错的。。。。
键盘是炫酷的白色！而且键盘和图书馆那边不同是常见的那种键盘配置，敲起来还是很顺手啊。
到了点看题。。。第一题smg，不过有部分分还是很良心的啊。前30分很好打啊，待会儿先来敲这个吧。
第二题smg。。。小数据可以枚举边？然后最短路？但是多源的啊，Floyd跑不过去啊？Dijkstra跑n遍也很卡啊？环套树啊，环套树死难写啊？ATP还记得WC的时候调环套树的痛苦经历。。。。算了，最后好好想想再说吧。（md当时死活就没想到边数这么少可以用spfa。。）
第三题smg。。概率啊？诶？这个不是可以直接DP的吗。。先写一下试试 ？写完了怎么过不了样例啊？沃日，这个东西后面的条件会影响前面的啊？看来非得用它那个公式不可啊？不行不行，先把第一题的打了再说。
回去敲完第一题30分，然后去看第二题。
场上不知道为什么心情特别急躁，根本没法静下心来认真想题。
不知道是不想认真想题，还是不敢认真想题。
也有【一花时间想说不定连暴力都打不完了啊】的顾虑。毕竟ATP心里也明白自己在CTSC考场上要想出正解几乎是不可能的，就算是看似比较可做的T1估计也要花费大量时间。万一调不出来那真的是栽大了。。。
最终ATP还是选择保守策略去打T2的暴力，并且上手就写环套树。。。
然后，不出所料，进入了无穷无尽的调试过程中。。。。。。
调啊。。。。调啊。。调。。。。。。啊。。。。。。。。
好不容易调出来，拍上，已经还剩下两个小时了。
第三题推公式想都不要想了，本来概率学的就不好。
转身看T1。诶，这个第一问好像很可做的样子啊。但是怎么做啊？
一下子想不出来就已经开始慌了吗。
不行，稍微，稍微冷静一下试试。仔细想想，看起来应该不是很难。
如果是特征值为0的话，一路上不能有正数。
然后不知道为什么脑子里突然冒出来一个奇怪的暴力：
随便找一个点走，中间碰到正数前缀和就停，如果这个时候已经走了n步就说明找到了答案，否则就从停下来的地方重新开始走？
ATP当时感觉它挺对的，然后上手就写。写出来以后过了大样例的第一问，感觉