CTSC2017游记

Day-1

早上8点到机房，然后开始给笔记本安装双系统，而且还失败了，花了一天的时间，Rp–，然后下午17:35发车去火车站，去帝都，话说去帝都的还要过两次安检，帝都的优越性？？？

---

Day0

早上9点下火车，本来准备坐地铁的，但是我们的教练就在一黑车司机的游说下坐上了黑车，车上核载14人，然而我们的文总坐上了小板凳..到了北京丽都维景酒店(四星级)，发胸牌，衣服之后就开始颓颓颓了，11:20教练要我们去吃饭，然而我们11:40才出发，于是晚了 n 趟车，吃完饭(话说去过的所有学校的食堂都比我校的食堂不知道高明到哪里去了)，准备试机，然而等了很久，我这个常规辣鸡就顺便补了一发常规。
准备试机，发现是去年NOI的两道题，写后缀数组，挂了，Rp–，这时我校几个大爷表示试机不好玩，回酒店了…然后我又花了差不多一个晚上的时间装好了我的Ubuntu

---

Day1

CTSC的一试，第一题没给数据生成器，第二题给出一棵树，然后要你在树上加一条边，然后求得到的图的直径的最小值，第三题概率题，像我这个数学辣鸡，表示什么的【小R教你学数学】完全没看懂，于是就开开心心的玩不过样例，弃疗，第二题好像 n4 的暴力很好写啊，开开心心码码码，其实我并不会求所谓“圆方树”的直径(这都不会考什么CTSC)，第一题第一个询问 O(n) 了， 第二个询问死活不会 O(n) ，但是可以 O(nlogn) 树状数组啊，但是 O(nlogn) 的树状数组是怎么跑过 8∗106 的，但是怕超时，所以加了限制(题目有部分分，但是如果超时就爆零了)，但三个询问也是 O(nlogn) 的树状数组(其实不加限制可以A掉，因为神奇的随机种子可以让你的时间复杂度从 O(nlogn) 降到 O(nlog8))
总分：72+10+0=82
全世界都A了第一题，%毛爷爷AK了

---

Day2

上午国家集训队论文答辩，北京大学附属中学的徐明宽大爷讲的非常贵大小的分块算法中，利用分块在0.7s的时间内完成WCwys的挑战第二个子任务(Wys3s)，讲的非常的兹瓷
浙江绍兴第一中学的洪华敦爷的答辩：

专家：请问你题目中所描述的本质子串的定义是什么洪华敦：就是两个子串长得不一样

然后剩下其他同学讲的就听不懂了，话说有人讲音乐是什么鬼，当时感觉走错了地

下午王选的世界报告会，话说很多人都没去，其实CTSC搞这个也应该是为了纪念中国的一些信息史上的名人，还是应该去一下，没准还能得到启发(补觉)，最后就是校园参观，然而志愿者放假了，所以颓了一个下午

---

Day3

考试，第一题题面太长了就没做，第三题看不懂(两天的第三题都没看懂)，直接开搞第二题，感觉第二题怎么想都是网络流，然后发现只能过 n=mi 的点，还是码码码，码出了费用流发现死活过不了样例，于是发现连边的姿势不对，hack了自己的 O(n) 的连边方案之后就只能连 O(n2) 的边，然后发现连 n=800 的点都没跑过去，优化一发过了，再敲了测试点一，和测试点四五(后来证实测试点四五我看错题目了)，就这样玩了四个小时之后，看第一题，发现70分的暴力是NOIP最原始的 O(n2) 的最长上升子序列，10分钟写完过了样例就没管了。
测出来第二题 n=800 的点成功的 1.034s TLE，其实只要加一个break就可以过的，不知道考场上哪来的自信，第一题70分，总分85
两试总分82+85=167，Cu滚粗
下午口试，口试的内容好像都是OI无关的，国家集训队第六名选手的口试

如果是IOI赛制我能拿第二，因为我第三题都不知道就自己错了

然后IOI国家代表队还是秉承优良传统：选了前4的同学