CTSC/APIO2018游记

Day0

      早上赶公交去衡水站，坐了一上午硬座来北京，车上看完了时政资料和半本《文化生活》……下火车之后一个小时地铁7号线转14号线，然后走了1.6km到酒店，中午没饭吃。早就做好了住大床房的准备，入住房间发现这床好像比我想象中小点，舍友是之前WC的舍友衡二妹子wmq。收拾好东西和ryf、zzh一起打车去学校试机，先是在学校外面绕了半天，又按照日程表去了国际部四层，发现那里空无一人……最后去了图书馆和一波同学会合，挑了最靠窗一排的机位，地方挤太阳晒也就算了屏幕还比其他地方小是什么情况？主机放桌子上占据大量空间体验感极差。右边架子上大批生奥课本……试机题是省选Day1并不打算重写一遍，写完LCT和NTT还剩二十多分钟决定去办公楼看看，在402试了一下感觉比图书馆不知高到哪去，但是当时并不知道办公楼的不同考场机器也不一样，试完402就去吃饭了。晚上回屋看看题，到八点多舍友回来认为需要解决住宿问题，于是去了一趟15楼和衡二同学们协商无果，找酒店尝试加床无果，最后决议搬柜子手动加宽。去1511借了把椅子，一个床头柜一个矮柜两把椅子加宽了几十厘米，然后横过来睡……找酒店要被子无果，最后要来两个枕头一个床单一个被罩把椅子勉强填平。折腾完已经挺晚了，谈了一会人生，十点多睡了。

 

Day1

       早上推迟开考了半个多小时，站在外面感觉身体很难受（明明更多的时间是在靠墙蹲着？），忽然就进场然后立刻就考试了，有点反应不过来。414考场和我昨天试机的两个地方机器都不一样，不过比图书馆是舒服很多了。坐第一排正前面就是猫锟监考好紧张啊，凡是感觉猫锟站在自己旁边的时候就会打错很多字……吕老板一年不见感觉有变帅？并且这是首次发现系统没有自带计算器，各种操作全靠手写。看题，T1好长T2好长T3好长……显然能拿的是T2的25分$n^2log$，O(1)LCA就能拿到35，O2下4s$12345$我居然不敢跑$n^2$也真是没有信仰，so白扔了10分。T3只会搜10分，T1做几个部分分有40，想到这些之后按231的顺序开始写。写完大概用了三个小时左右，之后T3又想了全部连续的5分，T2想了很久链上做法最后半小时还是停下来去写了两个都是链的分。中途觉得T1不太稳，各个部分核实了一遍果然发现了不少锅，甚至没有询问的那个部分分推翻重写了一个DP。那个DP写出来就感觉这肯定和正解有关系，但是当时心里惦记着T2没有仔细想。最后估分是40+45+15，出考场发现大家都会T1。考试感觉自己全程腿抖，不知道是因为在外面蹲的时间太长还是空心地板有人过就会晃，好像自己并没有紧张到这种地步啊？

       下午的等分非常漫长，什么都没带感觉百无聊赖。咕了不知多久出了分，进考场打开电脑看见T1全WA了感到非常意外，以为自己文件什么的错了，看一眼T2有50，T3有25好像不是文件的问题啊？本来出了考场，又感觉不甘心，请wzz去帮忙看程序，很快发现按照Q的末位判断测试点编号我写的居然是按照n的末位？n只有5、60、200三种取值啊？因为考试的时候都是直接把各个部分分单独拎出来测试，并没有注意判断进入的语句是否无误。感到非常滑稽居然能出这种事，真是石乐志。然后去听讲评，并不惊喜地发现T1居然又是Yazid出的，三道题的命题人全部和省选Day2一样，这是在暗示即使省选重来也不会改变什么吗？T1爆零是一种历史必然。不管做出多少次选择，结果都不会变化，只因为你还是你，我还是我？晚上回去之后很累，给家里打了个电话早睡了。

 

Day2

        上午在酒店里校内考试，最后半小时想出了T1的最后一个部分分挽回了一下局势，T2骗了20，T3好像比大众分低，70+20+20。中午去吃汉堡王，下午改题，T1随机化T3洲阁筛非常服气。晚上晖喵的父上来了，于是大家一起出去吃烤鸭，基本上吃到了我期待的所有北京特色。吃完饭又搬了好多水果零食来，1515成为HZOI活动的中心。等了一会儿糖衣的同学去拿密码条，很晚都没有等到就回屋了。

 

Day3

        早上六点半给ryf和zzh打电话发现他们居然睡过了，起来之后就是一阵找东西操作。今天没有延迟开考，预示着后来要出更大的锅。坐在空调下面背后吹来凉爽的风，发现邻座居然是zgz。开考发现T1智障主席树，上来扔个入门数据结构是要闹哪样；然后T2不会T3题答还行。开始写T1，过了两个小样例发现大样例WA了，调来调去还是WA，开考一个半小时咬牙写暴力开始拍。拍出来居然还对着调了半天，insert怎么写怎么不对。两个半小时的时候签到成功，感觉这Day2翻盘真是凉啊。看T2还是不可做，写了个没分暴力就跑去题答。虽然题面很长不过玩法还算简单，先搜了第一个点，又发现每个点有一些送分直接输出任意合法方案就可以。之后写了第二个点的暴搜，错误地以为能过第三个点实际上并不能。发现有一些点选项很少，贪心说不定能多骗一点，试了一下居然把第六个点搜过了？？？思考满足无依赖性质的算法无果，最后手动优化第三个点贪心得到的答案，试到下考也只有3分，题答41收场。

        下午先是大家一起等成绩，然后和考拉猩猩去五楼等成绩，结果出锅导致成绩咕咕咕，去礼堂听讲评同样咕咕咕。只能看一看国家队的口试，不过这个口试的走形式也是很出名的了。听了一堆奇怪问题，可能最根本的选拔标准是感谢GGF吧……

 

Day4

         APIO的报到日，然而我们在考试。考JSOIRound2Day1，或许因为正解比较清真部分分给的并不多的一套题。T1一直觉得这个nk^2不可能AC完全没有卡常，T2看上去不是很可做想想部分分算了，T3猜了一个三分开始网络流。写了两小时T3发觉题意读得不对，试图给原程序打补丁时经历了dinic->mcmf->dinic的忧伤历程，调调精度过了两个样例感觉还好。考试结束之后发现T2T3都拿到了部分分上限，然而大家都用貌似nk^2的复杂度A了T1是什么鬼啊？？？复杂度证明有点诡。下午一波卡常操作过了T1，听说自己CTSC打铁非常资瓷。

 

Day5

       居然能去一天APIO的培训不胜感激。上午先讲二分，几乎全程重温经典题；然后图的匹配，各种证明操作。下午稳爷爷的叠纸科技非常高端，但是中午没有休息时间下午第一课实在是睁不开眼。之后sjzez秦学长的泊松方程和智能体简直不能再有趣，OI生涯中印象最深刻的一堂课。

 

Day6

        APIO考试日。第一次正式比赛有反馈信息，非常资瓷。打开电脑输入密码发现没有任务栏，这波操作稳。举目四望并无监考老师，周围同学纷纷开始看题，思考是否应该跑出去找人，但是私自出去是不是不太好啊……过了十几分钟zgg过来才终于得救，zgg用终端调出Firefox让我先看题，刚把网址输进去就又有工作人员过来。试图用终端重启发现没有权限，最后还是工作人员亲自敲了一些东西重启了电脑。主观原因的Day1爆炸和客观原因的机器故障，CTSC和APIO从某种角度上讲确实是获得大赛经验的好机会啊。

       看题感觉部分分给得很碎很不好写。T1数据结构看起来还行，然而就是想不到什么好做法，甚至部分分也不会什么。T2披着简单几何外衣的不知道什么题，subtask不好水分啊。看了T3才觉得有些可拿的分数，特殊性质往往比缩小数据范围更容易得到。开始写T3链上的分，WA了无数次之后决定冷静一下去写树，写了一发拿到了又回去折腾链，加上前面一个暴搜T3拿了36。T1的7分T2的5分都是直接模拟，到这时的48分就是我最后的得分了。想T1的第二个subtask想了很久，多次以为可做又被叉掉。还剩一个多小时的时候决定去写T2的KD-Tree，写完还剩将近一个小时调，剪枝一剪就错感到很无奈，临下考直接交上去。APIO实际上比CTSC更能使我感受到和高端玩家的差距……

 

Day7

       并不能去THUPC。仍旧去听课，结果上午讲了一上午计算机卡常理论？中午看CTSC和APIO成绩，然后用Ivan和猩猩的笔记本看THUPC题。和Ivan一起去了办公楼领发票。下午解释SAM原理和板子？到四点多老于一说回酒店收拾东西果断撤离，把酒店那边处理好又赶回学校吃晚饭。晚上闭幕式发现自己CTSC居然没打铁，因为两个比赛奖项仿佛都发得特别水。

        收获啊……铜牌水平的选手不挂分可能不至于打铁？挂分是一种历史必然而不是偶然？即使不挂分也非常菜？即使Day1挂了Day2也能平静地去考？遇到机器问题冷静找工作人员？住宿条件之类的客观影响完全没有关系？政治学考不虚？