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只有五、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也能平静地去考？遇到机器问题冷静找工做人员？住宿条件之类的客观影响彻底没有关系？政治学考不虚？