CTSC2017游记&心得记

先来占个坑，骗点访问量

相册地址，戳这里

Day-1

一大清早就被叫了起来，赶去回车站....结果到了那里发现早了快1h?exm?是谁一早清早扰人清梦QAQ

杭州东转车，看到5号检票口被乘警团团围了起来，低头一看，怎么我是5号检票......说是二次安检？估计是上帝都的火车安检比较严格吧....估计是我们的火车编号是G20吧....也没太在意....

帝都南站，人山人海，好多歪果仁唉？

望京南站地铁下车...开了地图准备导航....mdzz怎么就要没电了啊，药丸，幸亏sy有充电宝.....然后路遇一个妹子也在找宾馆？于是快乐地走了一路然后说，我们两个未成年人不给开房？唉...如此想来，我一个月后就成年了啊..此处省略感叹词..怎么帝都要求这么多.....于是打电话找教练，教练找领队..被抛弃即视感

我："怎么我信号这么差.....到现在都是E";爸:"毕竟首都啊,节奏不能太快",2333好有道理

总算是盼来了领队，但火车上午饭就一包方便面马虎过去了，此时已经近五点，饿的快意识模糊了QAQ赶紧丢了包，出去浪浪浪

跑到王府井，吃了麦当劳（怎么这么好的东西，在大慈溪帝国一家都没有），话说那个活蝎子真的能吃啊？不过草莓糖葫芦味道还真不错

独自一人漫步长安街，膜毛爷爷，天色稍安，但天安门仍然挺火通明啊....到处是特警,便衣，莫名害怕，一问才知道这是要一带一路高峰论坛.....难怪空气这么好

走了一天，也算是大饱眼福吧，很开森呐...长安街一走，唤醒了一些记忆深处的东西，看来我是来了真·北京，明天该迅速进入角色了吧..

---

Day0

睡到自然醒的感觉真是爽......

酒店的早餐真是好，外面是喧嚣着报道的选手和教练，一想到后面几天没有酒店的早餐吃，那就隔离自己，放空自我，淡定的吃着烤肉，喝着橙汁......mmp，说好的减肥呢<这早餐这么丰盛，怪我咯>

报道，组委会通知说要换酒店....看来又有新朋友了QAQ

在大厅等着打扫完房间的时候遇到了wjl，%%%省队大佬

下午试机，怎么随便坐啊？怎么这么随便啊？开了day0的题面，怎么是noi前两题啊，第一题sa啊？第二题求割点啊？好像最近刚写过啊？那就随便码码吧......瞎jb写了棵主席树，然后写了个纯暴力，尝试着拍了拍就准备跑路了》。。。

然后想想再调个GDB吧，然后发现了一个以前没有出现过的问题，怎么在过程里开临时变量，gdb不能print啊QAQ

于是在吴老板的帮助下，发现了是O2的缘故，于是用emacs"g++ maker.cpp -g -o maker"重新编译，调试

4点就跑出来了.....打车回宾馆，路上被吴老板吐糟试机试了这么久QAQQQ

晚上跑去丽都领密码条，然后看到了sy大床房的实景，一颗赛艇啊

---

Day1

今天就是第一天考试啦......想想CTSC就是暴力暴力啊....于是没什么大的心理波动

草草的吃了早饭，就去lib候场了，猛然发现时八点半才开考......我怎么先前没发现....算了，等着吧

人越来越多，图书馆的两排ipad都被挂上了某前国家领导人的照片，蛤膜

8:25终于进了考场，原来是一个大考场啊，八十中的图书馆电子阅览室好大啊，不愧是土豪学校

有纸质题面，好评，怎么三道传统题啊.....虽然感觉像去年那样的多项式大杂烩题答也做不动....

感觉第一题很想乱搞题啊？可能还是可以弄点分数的，T2题目很简洁啊？根本不会啊？第三题看起来是期望dp，可能可以做吧？

切回第一题，打开/cipher文件夹，怎么没有说好的cpp？然后就想起了监考老师的声音，等会儿会补发代码QAQ

于是扔了T1，先去写T2，很快就把\(O(n^5)\)的暴力切掉了，然后思考了一下，树上最长的链是直径把，然后想着可以在直径上乱搞，再想想一条链就卡掉了啊？

这个时候下发了T1的纸面代码，于是存了一下10分的代码就跑去搞T1了

快速切掉了\(O(n^2)\)的暴力，对拍可以用，然后思考了一下，应该要找出一个唯一的计算值，然后正好和特征值大小符合

一看第一个样例，和前面的解释图解，我想是不是连续的，然后写了个连续的，拍了一下根本排不上

然后开始思考常规想法，仔细看了看其实可以\(O(n)\)的枚举\(X\)的位置扫下去，然后每向后移动一个位置，一定是\(B\)的数量\(+1\)，或者\(A\)的数量\(-1\)，那么如果维护所有\(A\)位置的\((A-B)\)，\(X\)到\(A\)之间（包括\(A\)）\(A\)的数量和\(B\)的数量，显然值大于\(0\)的个数就是符合要求的

那就直接用树状数组维护一波，然后移动过\(A\)位置的时候暴力修改一个点的值，其余情况，用总的变量记录一下正负情况，复杂度是\(O(nlogn)\)处理掉了前两问，后面一问的处理方式是一样的啊......

这个时候已经12点多了，考场好热啊，虽然开了风机，但是这么多人我在一个几乎密闭的空间里，燥热呐.....第一次比赛打到后来有一种要睡觉的冲动...这是药丸啊QAQ

赶紧趁着意识还完整，努力的敲T3，一看范围，\(O(nm)\)的dp感觉挺好写的吧？

然后写啊写，样例后面两个都不对，于是开始认真读题.....这跟我想的不太一样啊....12:30，只剩一个小时了，第二题还是纯暴力，于是写了个\(O(2^n)\)暴力跑路，回去看T2，然后似乎可以弄一个基环树dp，似乎可以写出\(O(n^3)\)啊？于是赶紧码，然后到1:20也没调出来.....滚粗的节奏啊.......检查了一下文件名什么的，就离场了

3点，图书馆内外的人慢慢的聚集起来了......办公楼的很快就出成绩了啊？毕竟图书馆跑的慢，时限都是3s，等了好久好久，终于进场了，密码，打开pdf，好紧张啊QAQ

58+10+10，暴力打满了.......但是好像T2的分数很惨啊？

讲题啦~T1是论问题？反正我考场上debuff太强，没敢思考正解.......T2是IOI原题？小火车还在WC讲过？反正我啥都不知道........Menci跑上讲台，说T1可以用B的作为和来作为关键词排序，这样的和是唯一的，而且B的位置和越小，特征值也相应的越小，他说没仔细证明过....这不就是我一开始想的能不能用唯一的特征值来表示？然后大说大力排序一发，似乎很玄学.....得分还挺高的...怎么我的\(O(nlogn)\)跑的这么慢...果然我的卡常技巧很差差啊QAQ

感觉全世界都会T1啊？被群里某大佬成为Noip题，我可能真·菜啊？感觉全世界都是100+啊？我看来是打铁稳了.....我是按照去年的CTSC成绩来打的....看来策略有大问题啊？现在看来T1线性做法不是很难想啊（不过yj大佬MLE了，点烛），现在看来T2可以打40分啊？从T3看出我的数学是真的不行啊......

算了，就不负能量了，还有day2，明天就好好的膜膜国家候选队员吧....攒攒rp，争取别打铁.....有点累，早点休息了QAQ

---

Day2

哇....论文答辩，那一定很精彩.......

怎么9点才开始....于是在报告厅等啊等，之间吴文虎教授、王宏教授和其他的专家依次到来了...他们才是真·大佬啊QAQ

论文答辩开始啦...最大的感受是怎么大部分都是命题报告啊....毛爷爷的数列好神好神啊.....毛爷爷的口音好重啊..好像我没听懂几个字啊？大家的语速都好快好快啊...讲道理，印象最深的要数那篇音乐相关的论文了吧？CTSC答辩秒变CTSC音乐会！评委怒怼候选队员，你这玩意儿有什么用啊......

答辩的精彩之处那肯定在于评委吧？

"本质不同的子串是什么意思啊"(掌声雷动)敦敦敦:"谢谢您的提问，一般来说，本质不同的子串就是不相同的子串"(笑)

"为什么你的\(f\)函数要62次方啊"(笑声轰动)敦敦敦:"那个....好像是上标啊？"(持续掌声雷动)

"世界计算机大会马上要在福州召开了，你打算为大会做什么"(全程懵逼ing),WrongAnswer:"....................."

群里的大佬们描述了一下评委的内心:“我听不懂你在讲什么，但是他们要我提问，我该怎么办，我也很绝望啊”

下午是王选世界报告会啊？听说八十中邀请到了王选先生秘书的秘书，那大概要讲王选先生和王选先生秘书的故事吧>>>于是大家听完早上的答辩，都不想去，拉帮结派的打车跑回宾馆了.....

晚上出去吃饭，四岔路口，中国式过马路已经屡见不鲜了，在我等红灯的时候，旁边两个老外看着前面一堆人，"Red light?""Red light!"，好感触啊......果然不一定习以为常的东西就一定是对的...也是一个对我自己的警示：不要太依赖于惯性思维，就像今天早上某候选队员说的一样，提高题目思维难度的方法就是利用看似平常的条件去做文章......

---

Day3

DAY2滚粗,OI再见。技不如人，甘拜下风

果然第一次吃特色菜.....水土不服，难免中毒

---

Day4

疏散日，定了中午回家的直达车票....于是睡啊睡....

回家路上偶遇出去玩的wjl.....人弱毕竟没有资格参加APIO，还是滚回家学文化课吧.........
一路睡睡睡，一路颓颓颓.....

想想就这样退役了，还真是有些不甘心，但又有什么用呢？现在醒悟是不是晚了点呢？

AFO

---