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

 

posted @ 2018-05-14 19:29  moyiii  阅读(331)  评论(1编辑  收藏