last

（放到上面来）

最后总榜排名 rk7，的确是一个挺让人开心的成绩，但更喜欢的是这几天 CTT 的经历。

来 CTT 之前甚至在思考能不能进前 30 呢，毕竟已经好久好久没有做 OI 了，最终也决定，完全放松的认真打，确实，这四次比赛也许是我生涯以来打的最轻松的几场，考试的时候，我尝试反思我有感到紧张吗？想想，发现有，但仅有一丝的紧张，且仅在思考这个问题的时候出现了一点点紧张的感觉，当略过这个问题之后，剩下的便是纯粹的做题的感受。

似乎几场比赛重新遍历了我的 OI 经历，让我回忆起了种种，day 1 让我感受到了考完试欣喜而又激动的感觉，day 2 做出来了有趣的构造，体会到了纯粹认真写代码的感受，day 3 浅尝了比赛中无奈与一些遗憾，day 4 随机化与乱搞让我感触很深。

或许这次排名稍高一点只是我运气好罢了。也许，这是之前的努力与对 OI 的热爱的一个完满收尾

我也在想，你都三个月没一直加训了，凭什么能比一直在加训的其他选手高？

这倒确实是一种有点德不配位的感觉，但我所写的每一分，都是对得起自己的，便还能坦然的接受这个结果。

很早以前，我还在很努力加训 OI 的时候，似乎天真的以为，最终成绩是一定能反应自己的努力程度的，所以总会有些不太喜欢凭运气考得很好的选手，但其实后来也慢慢接受这样的事情了，也发现这句话正确，但并不完全正确了。

当然 rk7 也似乎恰如其分的告诉我，国家队还是别想了吧。

我也仍然为相对考得不太好的一些同学感到遗憾。

比赛，总是这样，我能完全体会到他们的感受，毕竟谁又没经历过失败的感受呢？可是我却组织不了任何安慰性的话语，我感到十分抱歉。

最后也在想，同作为 OI 选手，总会有一种熟悉而又亲切的感觉，这几天摇人来 707 玩真的很开心的！

day4 活动结束之后，我也发现，其实能在 707 聚起来的这些人或许这一生也仅有一次机会以这样的方式在这里一起疯闹？想多了，哎，开心就好！

总而言之，

不再奢求什么，

顺其自然的参加 CTS 吧。

下面是，流水账（真正的游记环节）。

day -1

上午互测打得稀烂好吧，一直在做 T2 然后被卡常了，虽然感觉能直接看出来那个应该是往势能方向想感觉很妙，但是确实没有精细化这个过程，也没有像 zak 说的取出来一个具体的界，然后导致多一个 log 被卡常也应该是意料之中，T1 最开始就想 Fib 但是完全没有构出来应该是什么样子，xzy 真的是，太厉害啦！（草稿纸上写了 Fib？然后叉掉了，感觉还是没啥水平）

nflspc ，和 gyh 组队，打得比较正常，只过了应该过的正常的题，也算是加训了吧？！发现了，kfc 还是要热的比较好吃。

day 0

哎呀，早上 4 点起来赶飞机，我相信床总是能起得来的，看上去自己很有精神，第一次感觉，迷迷糊糊的怎么就起飞了，起来吃了个飞机餐，怎么迷迷糊糊就哐一声落地了？属于是眼睛一闭就睡着了！

然后和 姜 一起来酒店，本来打算睡一觉的，但是想着，来都来了，咋不去找人玩？先去 qiuly 房间，然后去试了试健身房？感觉，好玩。

被湖南省队包围，一起去找了个生煎店吃饭，回去发现好困好困，但是下午还要试机 /dx 睡了十分钟。

换了个寝室，和 1kri 住。

然后开始试机，之前被告知是 linux 系统，但是我没有找到 geany ！！！我以为我寄了，但是惊讶的发现，所有软件都有括号补全，赢！想仿照 noi 一样写一点东西，但是好像只是写了线段树的对拍和速通了一遍 lct 就开始困了，哎，不睡觉导致的。

哦，忘说了，感觉这个好不正式的，每个人用的是笔记本电脑！然后人和人之间是完全没有隔板的，就是明确你是可以看到别人电脑屏幕的，进场也不检查手机的，后面几天考试看来似乎也是即使你把手机揣着考完整个考试也不会发生什么？其实我觉得这也是对的，对于国家队选拔而言，一个是本来这个比赛即使考得很烂，也不会有比如人生上的重大转折，和 NOI 的感觉肯定是完全不一样的，二个是毕竟已经到了这样的地步，想要看别人屏幕作弊是极为低效的，理解别人到底在干什么是很困难的，不如自己思考，三个是大家素质都很高（确信）。

（当然最后这个比赛确实也出现了这样那样离谱的锅，所以，确实不太正式）

回去睡觉，然后起来看 qiuly 和 1kri 玩 shaber 小游戏，ya 和我观战，然后水 B 站，准备稍微复习一下，但是在床上好像只能复习 eps。

day 1

上午起来感觉还是比较精神，下去吃酒店的早餐，惊讶的发现竟然有咖啡？那带好多好多速溶咖啡的我岂不是显得很小丑。在车上发现座位号为 1，感觉是很好的预兆，写一写头文件，还是熟悉的感觉，本来就不太紧张，写一写熟悉的代码就更放松了，当然还是不至于睡着的地步，8:45 开始读题。

看了一会儿会了 A 性质，走路总是有特点的，看了一下 B 性质，感觉一点没用，直接会了，感觉细节很多，但是写起来感觉能写的很短，至少我写的很舒服。

9:43 开T2

感觉一下，应该属于是找一点判断性质，然后再做一点尝试，想了很久怎么判定，然后觉得应该要建立一个括号树的结构，但是发现本质上也是树和树之间在做匹配的过程，发现似乎当前过程可以描述为一个子树和另一个子树配对的过程，关键问题好像是说可以发现一个明确的贪心过程？注意到总状态数是 n^2 好像就可以做了，也是那种知道感觉，但是不知道能不能写出来，发现把第一维改成一个 dfx 后缀就好了。

11:22 开T3

感觉就是一个那种维护函数的过程，想一想，好像挺对的，先写一个暴力，哎？咋错完了，好，好像没错！三题三题三题！从来没有过三题哎！

然后开始写平衡树，感觉写了好久，感觉调了好久，最后满心欢喜的交上去，发现 TLE 0 ？检查了一会儿发现是没赋随机值？然后卡了一下平衡树 split merge 的常数，过了。

时间来到了 13:14，挺不错的一个数字，第一次在正赛上 ak 哎，好开心的，可能只是这几道题比较适合我吧，感觉能切题还是很开心的。

我觉得 T2 好难的，怎么好多人包括 ix 觉得 T2 最简单？

然后吃 CCF 的饭，感觉，哎，真不好吃，吃不下去一点。然后去打牌，最开始打了几轮比较朴素的斗地主，然后开始抽象对局： 5 个人一局，然后用两副牌，规则是说，地主有 8 张地主牌，有明地主和暗地主，然后地主指定一张牌，然后有这张牌的是暗地主。

好，接下来开了一把，参加人员大概是 zak，rainbow，xcyle，1kri 和我。

zak 是明地主，指定了黑桃 10，我拿着梅花 10，坚定的认为我是暗地主，然后一直压着农民打，但是也有奇怪的 1kri 和我的打发一样？

最后 zak 走完了，场上有 4 个人以为自己赢了！xcyle 拿着黑桃 10 从头到尾就出了一次牌，我和 1kri 都拿着的是梅花 10。

我问 1kri 为啥我打 了梅花 10 你还觉得你是暗地主？他说：不是指定的黑桃 10，你还想装暗地主？我拿的是"黑桃 10"

然后最后他才发现自己也不是暗地主，确实好抽象的 a 。

回去先睡了半个小时，然后摇人下来 707 启动！人数的历史最值：8，二分炸弹，结论：学 OI 学的。

睡觉，明天还要考试呢。

day2

早饭又吃了好多，直接启动考试吧。

8:36 开 T3？

我觉得 T3 好诈骗的，给了 50 给正解哎，难道不是那种大家都能过的题？想了半个小时甚至拿不到 5 分！哎哟，难过了

回头开 T1，感觉好厉害的构造，构了半天这个是个奇怪的过程，似乎不太好想，也不太好写的，最后发现 >n 的可以完全转换为 <= n，然后开始写，写了好久，然后交上去 RE 了，爆了我的 assert，找了很久，完全找不到，写了对拍，发现好像是一个很简单的特判：不做行操作爆了。

11:07 开 T3？

我是纯 shaber 吧，为啥又去开 T3 /yun 然后浪费了可能半个小时还是 5 分都不会，然后开 T2，感觉很对，但是说他直接数数也不对，说他 DP 也不对，只会硬枚举，然后可以用 sqrt-1 的分块做到 n^2，好像很有道理的样子。

突然想到 cdq，这感觉就是那种优化枚举，好有道理，直接分块吧！然后糊了一个很麻烦的好多细节的分块，但当时只剩下一个小时了！是的，我只有一次机会，你决定写还是不写吧？都到 CTT 考场上了，拼一把又有什么遗憾呢？用了 10 分钟先把 n^2 写出来了，可能属于是开始强迫自己很认真很认真的写代码，草稿纸上写一点比较关键的细节讨论，反正属于是很专注的开始写代码（感觉当时好魔怔的，但是感觉确实每个细节都有想到来着）好久没有这么极限的感觉了，（看草稿纸可以知道精神状态。)可能写了 40 分钟左右写出来了，当时抬头看了一眼 13:14 。然后决定不测样例，从头到尾读了一遍代码，查了几个比较细节的错误，一遍过样例！交上去 55 分，小卡一下常 70 分，最后实在是卡不下去了，算了，70 也还行吧。

感觉构造做的很开心，T2 也写的很开心，但是被卡常了，不太开心，虽然打得没 day1 好，但开心就好！真的好久没有很极限的写代码了，就那种久违的感觉，好像我又坐在机房，和同学一起打着模拟赛，考完一起讨论评价题目，又有哎，挺怀念过去的感觉。

下午继续打牌，qiuly 的糖糖学弟介绍了一种神秘抢分扑克打法，感觉我抢到好多分， 至少我觉得好好玩的！（本来睡了一会儿，但是开始听规则的时候又开始困了，实际上你学习一门娱乐活动，最好的方式是直接开始，打着打着就会了！（比如说雀魂。））

晚上回去继续摇人玩，启动得有点晚，质疑德扑（玩着玩着就会了嘛）人数的历史最值：7，感觉故事真的好真实，但也好遗憾，故事总是由一个又一个细节堆砌出来的，而这些细节好真实，而又让你感到感同身受。

睡觉，明天还要考试呢。

day3

考试，启动！

8:48 开 T1

想了很久到底这个应该是权值差的是多少觉得区间包含很有特点，发现好像是 time 作差，很有道理，但是把自己整迷惑了好久，最后惊讶的发现需要一个，卷积！好对的，好在我考前先写了一份卷积，我知道我自己单独默写是能默写出来的，但是插入在一大堆代码写应该是写不出来的，所以调试方式可以单独开一个 cpp 重新默写一遍，然后全文比较（/doge）本来觉得要写双模的（哎哟，忘记还有 FFT 了！）尝试了一下，发现特判一下就直接 mod 998244353 就够了，出题人数据不太牛的。

11:20 开 T2

哎，T1 做太久，输完了，T2 T3 没啥时间了，开 T3，这个 “黄焖鸡”，真的一点都不会，然后觉得可能就是一个搜 DFA 的题了！然后开始搜 DFA，感觉很对，简化几次 DFA 就变成了大小为 32 的 DFA 了，很遗憾，后面的东西能感受到，但是写不出来！T2 完全没时间了，最后可能用 10 分钟写了个 15 分，结束。

输了。没事，开心就好，也没有特别烂。

哎哟，T3 真的是黄焖鸡出的a，怎么回事，拔树中学有学长创学弟的传统吗 /fn，黄焖鸡被创了现在就来创我是吧，坏事做尽（凄凉的世界走投无路了.jpg）

T1 确实浪费了太多时间了！怎么还是原题啊，不懂了，我感觉没时间开 T2 是最不牛的一集，感觉应该仔细想想会有很多分的，T3 不会确实是水平问题。

好事情，由于 T1 原题，今天降权了！正好我考得稀烂，希望明天稍微翻一翻，。

下午去看金砖博物馆，好像金指的不是 Au，而是一个形容词，感觉体会一下这边的历史文化也挺好的！

看完准备悄悄润，但是由于时间把握得不太恰当，被 CCF 工作人员叫住了，并拍摄了身份牌的照片 /dx 确认了不会扣分然后去万达玩了（但没有确认是否取消集训队资格 /fad），找了一个超好的烤肉套餐，四个人人均 32 吃饱了！好利来半熟芝士好贵的 /dx 但是好吃

晚上是川子生日！在 707 给川子庆生，但是后面发现盘子不够，所以后面大家就直接用刀吃了（深渊巨口），很开心a！人数历史最值：12。

看起来也就只有我一直在拍照片哎！（上次活动学习到了一定要拍照）

睡觉，明天还要考试呢。

day4

大巴坐在了第二层第一排，太阳还是好看的！

8:45 开 T1

想了一会儿发现好像会了，感觉就是一个贪心，然后如果到时候对拍一下策略有点出入就再加一点点特判这种就好，工作人员说好像数据有点问题，开始修了，暂时不能提交 T1 代码，然后我直接开 T2，想了一会儿，会了一个比较奇怪的做法，需要用到 LCT，然后准备先写个暴力，简单验证一下。

工作人员宣布数据修好了，可以继续提交 T1 突然整个考场开始闹腾起来，就感觉出了一点什么问题，但是我完全摸不着头脑，回头看了看工作人员和两边同学，好像听到有人说下发文件，然后下下来，发现里面有：std.cpp，打开，#ifdef Zayin balabala，然后 T1 被爆了。

继续写 T2，写了暴力发现假掉了，但是修一修发现对了，甚至把 lct 给规避掉了最终的做法，写一写就过了。

剩下两个半小时，做 T3，看着这个三角剖分真的是一点都不会，还读错题了，以为是顺序排列有一圈边，但是实际上是某一个未给定的排列一圈边，写了个神秘随机化分治，拼上第一档分，一共获得了 20+eps 的好成绩，然后稍微尝试卡了一下操作次数常数，大概有 28 左右的分数，然后觉得好不甘心，怎么用了这么多的时间才获得了这么一点分数，还剩可能 20 分钟，突然灵光一现，发现实际上关键点是可以再稍微利用一下距离的信息，然后在自己分治上强行补充了一些参数，发现真的少了好多好多次数，然后边调参边交！感觉好刺激的，但是最后评测机炸了！最后几次提交，我的分数从 28->30->33->40->44（依稀的印象是这样）赢！但其实分数也不太高的。

下来发现确实，大家都不太会 T3 的，T2 确实也是过了一车这种。简单听了一下评讲然后润回酒店。

晚上继续摇人开 impart /fad，好像就来了好多好多人，感觉 707 变成了活动室 /xk，对今天的故事也挺有感触的，人数历史最值：20？（虽然我记得我数出来 16 但是 1kri 生成上确界是 20。）玩得很开心，好在我提前睡了觉的，赢！最后 3:40 左右结束（彻底疯狂，彻底疯狂，彻底疯狂）

，结束了吧。

last

考试输的一些点：day 1 T3 写太慢了，day 2 应该早点动笔，而不是卡半天质疑是否可做，留给常数优化的时间也会多一些，day 3 T3 乱搞入手的角度还是很错，然后确实没留时间给 T2，错完了，day 4 T3 的随机角度应该早点考虑信息角度的，全程确实忘记了三角剖分。

总不能有圆满的发挥，是吧？