2015 CTSC & APIO滚粗记

o诶人太弱.....

记一发滚粗记以便治疗我的健忘症= =

//文章会不定时修改，添加一些内容什么的...因此最好看一下刷新一下（因为有可能你正在看= =我正在写...

 

5.2

早上9点坐上长达11小时的动车= =在车上用电脑浪........当火车经过平原时，发现平原好大好平，一望无际！（无知的我...）

进京时是8点多了吧，北京已经黑了。可是，窗外金黄色的灯光照亮了整个视野！妈呀！好繁华好美丽！！！窝简直被惊呆了！帝都就是帝都！好美好美.............

到北京火车站后，老师说搭地铁（妈呀第一次坐地铁...）。老师买票期间，我看到一对对cp在地铁站里走来走去（FFFFFFF）..........好不容易上了地铁，妈呀好挤啊！！！TAT太恐怖了吧，人口密集恐惧症啊.........

在去酒店的路上时，zxy在Q上让我去面基....窝愉快的答应了...

到燕山大酒店时...发现好像很晚了的样子....

来到窝的房间后，发现浴室有浴缸好评！（最近一次用浴缸是几年前...................）问了一下zxy的房号便去和他们面基了。

来到他们房间，发生了以下的对话：

我：谁是zxy？

zxy：是他！（指向oyyf）

我：谁是佣神？

oyyf：是他！（指向zxy）

....

于是他们陷入了互黑的愉悦之中..窝当然不明觉厉压！

（于是接下来我连续叫错两个人【捂脸熊】

发现他们准备打GCJ好腻害！（窝是第一个资格赛都没过的蒟蒻...）于是窝决定在这里呆着看他们打GCJ！（围观一起开黑【捂脸熊】）

愉快地等到了凌晨，他们开始秒题.......

然而下面一个半小时oyyf和zxy陷入了debug第一题的局面中2333333......

最后zxy关了电脑.......而oyyf愉悦地搞了下t1和t2................（大家还一起帮助oyyf开黑【捂脸熊】）

离开zxy他们房间后窝决定泡一个澡（此时已凌晨2点....）妈呀太爽了！洗完澡后迷迷糊糊地睡着了。

 

5.3

今天是报道日...窝居然没用闹钟在7：30起床辣！然后愉悦的去楼下签到。

发现挤满了人..........悲伤的故事（妈呀还没到签到时间啊！！！）领东西时居然排在窝前面的是zyf！！！跪跪跪zyf orzzzzzzzzzzzzzzz

排队登记的时候，发现前面的是鏼爷！鏼爷办房时，窝羞耻地在后面看学军大爷们的房间号【捂脸熊】...........随后窝在uoj群里爆了鏼的房间号【捂脸熊】

办完卡后窝愉快的去房间辣！什么？房间在隔壁那栋楼？好吧.....（之后发现主楼和副楼的房配根本不是一个等级的【捂脸熊】难道是ccf事先安排的？）

打开门后，看到两位大爷望着我（妈呀好恐怖）....然后环顾了一下房间，妈呀，这居然是把双人间强行加床变成三人间啊！（于是我默默地睡那张加的床....）ccf是厉害啊！（之后听说还有三人间大房的在客厅加床变成四人间【捂脸熊】）

问了一下两位大爷是哪里的，他们说是河北的。又问了下学校，他们说，衡水中学！（妈妈呀....窝要报警...这里有两个衡水大爷）

放行李的时候，有两位神犇进门。房内一位衡水大爷说：“张若天，你……”。妈呀？居然是zrt！果断膜膜膜..... orzzzzzzzzzzzzzzzz

期间laekov（hja）也进来房间面基！膜膜膜！跪跪跪！orzzzzzzzzzzzzzz

午餐的时候就和zrt还有另一个河北神犇sqy一起去吃。人民大学的伙食还是不错的...（然而apio时好像并不是这样了...）

吃完午餐后，窝提议去中关村逛逛，去看看有什么好玩的东西（立flag）。于是窝们三个顶着风走到了中关村购物中心...（妈呀北京的风好大啊，差点把窝吹倒......）

当我们兴致勃勃地冲进购物中心时，咦= =居然一个人也没有！....妈呀全都是关门的！于是向深处走去，妈呀还是关门的！问了一下路旁的小哥，他说这里都关门了，要去那啥e世界商城.......

好不容易来到e商城。咦，大门紧闭？“那里有个联想体验店！”，然而过去以后发现一个人也没有= =“咦，怎么这里贴了张纸？”.................

“本店XXXX，已于2015年2月xx日停止运营，XXXXXXXXXXXX..........”

...................

我：妈呀什么鬼

zrt：.....

我：sqy你查一下“中关村哪里卖电子产品”

sqy（百度了一下）：“e世界商城关门”、“xxx倒闭”..................

我：....................

然后又发现前方有个啥“鼎好电子商城”的东西....于是愉快的走了过去...........还没到门口，一位大哥便吆喝：“小伙子，是不是要手机呀？还是要电脑呀？快进来快进来，我们这里有很多东西，有XXXX、XXXX...................”（大概原话是这样）于是强行向我们走来.....窝忙摆出不要不要的手势...然而大哥还是不肯放（*社会），摆出一副强行让你进去的姿势............窝连忙对zrt和sqy做出快走的手势.....那位大哥追上来：“不买也可以看一下呀，进去看一下啊！”....窝没理他，而是和zrt和sqy一直往前走.............就算是这样那个大哥还是追了20多米.........................

妈呀这真是中关村？！

我们继续转了一下，发现只要是卖手机电脑的地方，门口就站有几个大哥= =只要是从店门口经过，就会像刚刚那样...........

又绕了一下，我们觉得还是回去比较安全.......于是坐地铁回人大试机

（妈呀在找地铁经过一个过道的时候我被大风吹成狗了...........差点飞起来......）

试机的时候发现hja在弄一些奇怪的东西！妈呀居然直接ssh别人机子然后做init 0这种事= =（新技能get...

窝发现hja你手速好快啊啊！！！还是用vim啊！！！好炫酷啊！！！（我这种考场上用guide的选手表示跪烂...

晚餐后tkd问了一下窝房号，然后............

然后tkd晚上带了一波人来窝房开面基大会！.............

（之后tkd带领大家集体入osu的坑.....................

期间hja报了一个比赛，发现是北大acm，好神啊！于是我和tkd还有zrt就决定组队一起去.......（在注册的时候性别都填女233（然而比赛那天并没有发现性别女有什么特殊= =

晚上一起打osu真的好欢乐呀！（第二天考试滚粗的flag...）

 

5.4

起得挺早，可是发现太阳早就出来了= =（然后发现太阳5点就出来了.....）

早餐后就去考场了.....

然后发现我坐在王梦迪旁边........................（滚粗flag）

考试开始了。

T1是什么鬼...经过重复的点或边算不算一条路径啊？（事实证明是我sb了...）于是感觉好神啊，胡乱推了一下感觉并没有什么用= =（乱推就花了窝0.5h......窝真是弱）然后看t2，妈呀好神的数据结构题.....胡乱想了一下居然yy出可持久化treap....果断放弃转向t3....妈呀t3是什么鬼..............第一个点窝只会1分的啊QAQ...不管了，继续推t3...可是推来推去发现我只会加减和乘2（智商君下线）..........于是虚了...妈呀一题不会啊.....................然而此时考试时间已经过半....不管了，打暴力！

【捂脸熊】可是发现t1我只会打树的暴力............（完了整个人都虚掉了...）于是15min敲完了树的情况...写完后写t2................妈呀我只会n<=100的O(n^3)暴力............不管了，敲！....可是某个地方出了点问题，敲了挺久，大概45min...........之后看t3，感觉t3还是不会做，用了10min敲了下第一个点的1分.............又回头去看t1..........花了30min死推那个公式，然而并没有推出什么（智商变为负，连dp都不会了）。虚了虚了，感到没希望了.....然后我又用20min去yy第二题..........发现Y=0就是裸的可持久化区间结构....然而不会也不敢写......= =完了完了....整个人虚得不行...吃根士力架压压惊....然而并没有什么用.......突然发现t3的根号22可做= =于是20min敲掉了.............然而并没有去想后面的点可以骗分QAQ............

考试就这样结束了.............一出来就听到各种做法和各种乱搞...

完了铁定Fe了...整个人sad极了....

和zrt、sqy、TKD吃完午餐后，窝提议不要去看成绩，而是去北大和清华转转= =（因为自己太弱了不敢看成绩........）大家最终还是同意了（窝的rp掉了..）。

坐地铁到北大东门时，发现北大不能进....说有重要的活动....sad....然后又走到了清华西门...发现同样不能进，说是啥在举行校庆...然后发现今天是5.4..................sad...（但是门口一些大妈说骑车就能进= =5.11日发生的事说明了一切= =具体发生了啥往下看...）

之后走去圆明园.......可是发现已经16点了....在sqy的领导下，我们坐上了那啥Uber的车...（而坐地铁的话可能我们早就到人大了= =）最后恰好赶到讲题大会，真是感动.....

t1有20多人a掉了...30多个95分..........完了..

听说t1可以用floyd拿95分= =（毕姥爷你在逗我？）

t2听说是可持久化树套可持久化树......然而吉利用可持久化kdtree怒A....orzzzzzzz而hja也是写kdtree，可是他看错题了..too sad...（最后不还是Au..）

t3就是推一下一些各种运算（由于智商君下线，我连初中知识都忘光了= =）......

听说大家都考得很好....因此我悲伤极了...

之后发生了啥我记不清了...好像是没心情去吃晚饭然后在房间思考人生+打osu？

 

5.5

吃了早餐后就去围观答辩，由于为了抢前排，于是和我房间的衡水大爷、HEOI rank2大爷phx早早就去了教室。在教室里听phx讲了一些神题，好神啊orzzzzz。过了一会hja大爷也来了。于是我发现hja自己写了一个评测机还写了一个oj，跪烂orzzzzzz我还看到hja目录里一大堆比赛，就问了下大爷是什么时候学OI的，他说他是从小学就开始学！！！！无限仰慕orzzzzzzzzzzzzzzzzzzzzzz

答辩开始了= =一上来就是sam，说是啥trie树转成sam。还有其他的一些黑科技，表示没听懂......然后之后又来一个讲sam的.....妈呀确定不是把clj的wc课件抄了一遍？好像还有一个人讲字符串的数据结构，也提到了sam............yjp大爷的题答题是厉害啊！给输入和输出，要你写代码...这样就可以不用换题面就又可以出一题辣！！也是厉害........鏼爷又是讲一堆窝听不懂的生成函数，被虐成狗...vfk讲了集合幂级数太神辣！毒瘤就是这样炼成的！lxc大爷讲码农题太可怕了QAQ.....wys讲了啥窝不太清楚了，反正记得他被提问到了动态仙人掌4和top cactas.....还有某大爷讲了一下物理与OI的关系，然后某评委（好像是吴文虎？）提议说OI要与其他学科密切结合........然后还有一些窝记不住了QAQ

【捂脸熊】完了以后还怎么混OI........................以后的OIer要精通五大学科！.....

吃了午餐后回房间，听了一下歌就迷迷糊糊地睡着了........醒来时发现13点半辣！！！完了，要迟到了，我也要去参观国家博物馆压！！！！！.....匆匆忙忙下楼，还打了个电话给zrt让他和司机沟通一下等我一下........最终搭上了大巴.......人生真是艰难.....

在车上用sqy的手机打某个游戏打了30min（通了50多关..........）大巴停了后............发现还要步行很远的距离......真是感人...走了15min终于走到了国家博物馆....一路上见到了全国最严的安保.................警车比其他车还多............

进国家博物馆后窝和zrt、sqy一起去逛，发现展览的全是历史物品，居然没有未来黑科技概念产品.......真是忧伤...转了一会就离开了。

走回大巴的路上窝想了一下胡策出题的事，发现有点想法。于是便找到hja讨论，还一起坐上同一辆大巴。回去的这段时间我们便讨论好了窝这一题...真是开心...讨论什么的最有爱了（身在弱省的我几乎没有与人面对面讨论过OI的东西........）

晚上发生了啥我记不住了，似乎又没去餐厅吃饭....而在酒店打标程到睡觉....

 

5.6

吃完早点又早早地去考场了..............发现还是和王梦迪坐QAQ（完跪的flag）打开t1，看完题后思考了大概5分钟，发现王梦迪开始怒敲t1...............................妈呀好强啊.......因此认为t1很简单的样子，于是我便死推t1........推了30min无果..............转向t2...妈呀幽香............发现只会做不插入不删除的...........（居然忘记了拟阵这个东西）。敲了第二个点的暴力分后，思考了30min发现有中间20分只加入的情况用个线段树搞搞就行了？手出了几个例子发现没啥问题，于是敲....由于各种蛋疼的问题我敲了1h...........此时时间过去了一半，t3还没看题！！（此时没用写好的暴力对拍t2窝真是个逗比）发现t3题目好长啊，样例都看不懂啊！之后发现完全不会做啊........这能做？！弃疗t3，死推t1。然而发现还是不会，一直在思考取下界有什么奇怪的性质（居然连暴力枚举那个下界都不知道......）然后又去死推t2，并没有推出啥..........然后考试就在死推t1和死推t2的情况下结束了。期间我还看到王梦迪写完3题后写抒情文言文...orzzzzzzzzz.............

考完后我悲伤极了...........

午餐后回房间不知道干了啥。

这一次我决定看成绩了= =可是发现只有15分QAQ..........t2的那20分没拿到（顿时傻掉了...）。之后去找hja，看到他正在看他的t1.........突然他发现去掉他的卡时t1就A掉了..........真是忧伤........（这个故事告诉我们，数据弱的情况下你加卡时就是作死..........（然而谁知道数据弱呢...））

然后是讲题大会。

首先是clj讲t2，窝并没有听懂满分做法..........

之后讲t1..........出题人表示，数据再弱也是在给出的数据范围内的，你说是不是= =正解就是那个在极限数据会T的做法..........于是这里坑了好多人.......真是忧伤........

t3是mato讲，口音我是真的醉了QAQ正解是啥自动机理论......妈呀这能玩？（后面某个时候，mato坐在了窝旁边的座位上，我看到他前面摆着一本机械工业的自动机理论的书= =...............这样玩真的好么）

接下来就是公布国家队前6名单。悲伤的是，vfk、cyb、wys、jc都没进队！！！妈呀这是什么鬼！！！诶，vfk、cyb就这样退役了...sad.........

口试时各种欢乐。到rank5的ljcc时，出了点小差错，sad............

进队的是前四名。

最后是颁(si)奖(kao)仪(ren)式(sheng)..........Fe滚粗了........

听说铜牌线是35，所以day1去掉题答的11分窝只有<9分的暴力分，因此暴力都写挂了....）

晚餐并没有去吃，而是和phx一起回酒店了。途中遇到了zky，听说也考挂了，真是忧伤（zky的反flag）。我买了包泡面便回房间了...

晚上不知道做了啥，貌似是和hja在出胡策题的数据，然后还写了个提取自己bzoj信息然后随机选题的程序........

最后在思考人生的情况下入睡。

 

于是CTSC就这样滚粗了........思考了很久的人生，嗯...

 

5.7

APIO的报道日，很多神犇都来了... Orzzzzzzzz

早上zrt带了一个神犇来我房间，听说是gmh大爷orzzzzzzzzzzzzzz（听说gmh几次考试都考挂了真是忧伤.......）

午餐的时候发现餐厅的伙食变差了...差评............

下午窝并不记得做了啥。

晚上吃完晚餐回来时，发现并没有带房卡............同时同房间的两位衡水大爷居然去看电影去了.......真是感人.....于是我就去hja他们房间= =而TKD当时决定在hja房间开APIO的面基大会..................

（于是又是所有人被TKD带进坑打osu，9个人啊！！

（Gromah打mania好厉害！！！！！！

晚上就这样结束了= =

 

5.8

早餐后早早去抢座....

第一节课是zhx讲概率与期望，讲课前zhx来到hja旁边，让hja圈一些人点名233，窝非常热心的帮助了一下0。0就是圈了一下PoPoQQQ、TKD、tanrongzhen嘛~之后似乎好像除了TKD没去发言其他人都去发言了？这节课感觉只有积分还有解方程那里比较有意思，其他的感觉偏基础......（发言的时候，hja上去说自己是TKTKDDD.......233333333

第二节课是那白啥的课（并不认识QAQ听说好像也是四川的..）他讲了一下hash和A*......感觉并没有啥，于是我就用本子调标程+写去年apio某题（窝在找窝的标程为啥在某组数据tle这个问题的时候...和hja讨论了一下，发现窝的做法和hja的做法并不同.............他的做法比我的高明到不知道那里去了.........）

讲完课后，王宏强行拖时间，讲了一些奇奇怪怪的东西......

王宏讲完后一些人狂奔向餐厅！！！我也是醉了（咦好像还包括我0。0）..........

午餐后回酒店，然而我并不记得做了点啥....

下午去试机，由于firefox版本太低看不到练习赛的题意。我便让他们装一下新版的firefox，由于下载的并不是安装包，而是可以直接执行的二进制文件。可是发现老版的firefox会干扰，导致新版的启动不起来...于是想卸掉老版firefox....然而并没有root权限= =然后我就和sqy做一些奇怪的事0。0过了一会sqy居然得到root密码辣！然后大家强行卸载了旧版firefox...终于可以看题了........

感觉今年apio练习赛的题反历年apio的画风啊.........是不是今年apio会变成很奇怪..........（但是后面还是有7个A队的AK了........orzzzzzzzzz）

等了一下hja，就一起去听课了。到教室后发现讲的课是“面向对象”= =妈妈我要报警...........

于是没听课..........我和hja讨论了一下胡策那题，发现窝确实是sb了......于是窝重新码标程，可是没能在下课前调出来..........真是忧伤.........

晚餐后，窝在酒店码完了标程....可是居然还是比hja的慢啊QAQ窝的理论复杂度比他的优秀啊QAQ（让你用常数大的东西.......）然后好像就是睡觉了？

 

5.9

早餐后又是很早来了考场= =可是发现来得太早了...........说好的试机呢？（让你不好好听王宏讲话= =）于是我找了个地板坐着小睡了一下.......

等了1h考试才开始.............窝打开了刚买的红牛= =喝了一口感觉很爽的样子........开始看t1，感觉像二分的样子，于是迅速码了一下.........可是30min后发现这是错的..........too young too naive.....不管了看t2...好像裸的最短路就行了？但是最后一个点不会.........转去看t3......妈呀我只会K=1的情况QAQK=2的情况窝只会暴力...........于是先用20min码了一下K=1（为啥会那么久？因为自己太弱了）。又用10min码了一下K=2的暴力分。交上去发现只有22分QAQ，妈呀K=2的暴力分呢.........于是调K=2.....居然调了30min！！！而且还没调出来！！！妈呀不管了，先去写t2的最短路QAQ，然后用1.5h拿了t2的57分（为啥又用了这么久...因为第三个点窝写挂了....加了奇怪的东西才过）....又用10min想了一下t1..

这时...王梦迪站了起来，妈呀，AK了！！！！我瞬间被吓尿..................

我又用1h去搞了搞t2和t3...然而一分没有...........（QAQ期间还想到了K=2的正确做法，可是不会写，而且不确定是正确的QAQ）于是就一直想t1，在13:00左右发现t1好像可做的样子.........然后用30min码了一下交了上去...这时评测机炸了...............终于10min后看到了结果，得了71分....后面tle了...........妈呀...感觉不会优化啊QAQ....于是窝开始纠结是去写t1优化还是去乱搞t2的最后一个点还是去乱搞t3............最后在13:50决定乱搞一下t1，然后发现延时了233！！！然后在14:01用奇怪的方法搞掉了t1.........之后我决定去调t3那个K=2的9分....发现有个地方我sb了...于是加了个东西拿了...然后又感觉K=2的另一部分可以用O(n^2)枚举搞搞的，但是并不会写O(1)算出枚举的东西的答案...

考试就这样在乱搞t3中结束了....

出来后发现很多人都考挂了QAQ真是忧伤.........在和zyf交流的过程时听说他搞出了那个O(1)统计答案的那个东西...于是比我多了32分........orzzzzzzzzzzzzzzz（于是他Au我Ag............）

然后听说t2可以用加了奇怪的东西的裸的最短路水过去....印尼的数据真是感人........还听说t3可以用三分套三分（即使这样并不对）怒A掉....感人肺腑........

午餐时听说hja也AK了orzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz

午餐后回酒店，然而窝并不记得做了啥，好像是颓osu.....

下午讲题大会。听说t1有80多人A了.......t2有70多人A了........t3有20多人A了..................妈呀求一下交集的话.............最坏的情况是滚粗的节奏啊..........

题解大概就是t1贪心一下？t2是分块bfs？（并不知道QAQ）t3是两边求中位数QAQ（妈呀怎么分组&证明...我并不会）。

（t2是妹子讲题QAQ太神了啊....orzzzzzzzzzzzzzzzzzzz

晚餐后回房间思考人生+颓osu.....并没有为第二天的acm做准备...（立flag，于是acm就滚粗了）

 

转载于:https://www.cnblogs.com/iwtwiioi/p/4499259.html