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就滚粗了)

上一篇:9.纯 CSS 创作一种按钮被瞄准的交互特效


下一篇:【CTSC 2015】&【APIO 2015】酱油记