ZJOI2017 day2 酱油记

CTSC & APIO & THUPC 2017酱油记

RXDoi posted @ 2017年5月15日 20:19 in 酱油记 , 329 阅读

[Upd 5.15] NOI前最后的比赛就这么结束了……十天就像一场梦一样quq……

[5.6]

早上抱jyt大腿来到火车站,车上跟哲教打了打小隔膜,看了看NBA,玩了玩牌。

到酒店开始开Do2,新手只能虐虐电脑。

和大仙点外卖,出去拿外卖,回来房卡刷不进去了……去前台换了张,结果连走廊的门都刷不进去了……折腾了半天大仙研究出了开房门的正确技巧,然后爆进去了。

[5.7]

报道,室友换成了jpy,下午试机,并不知道试什么,头文件都懒得打,围观了下别人就回来了。

晚上和龙哥开Do2,被连虐两把。

[5.8]

CTSC day 1。

考前结合去年的经历觉得暴力拿满就能Au,然后就奔着写暴力的目标去了。

开场看了看题,觉得T1可能是神结论题,T2感觉类似的见过,T3也可能能搞。

于是先干T2,干了一个小时,还是只会n^3,看了看好像有40分,先写了个n^4放一边,然后去搞T3。

T3现学了贝叶斯公式,把45分写了,试图挣扎了下后面的分无果。

这个时候有点意识模糊,回来看T1,把第一档写了,后面两档感觉要个线段树,写了一半觉得想错了,就删了,根本没去想标算了。

最后一个小时发现T2的n^3并跑不出600,加了点剪枝卡了卡常数还是跑不出,只好弃疗。

出考场大仙说T1是普及组题,听了做法整个人都呵呵了。

食堂里问了问,几乎没人没过T1的,二三题基本上都是这个分……

呵呵……总是先入为主带着对难度的判断去打比赛……傻题都看不出来……

去看成绩发现T1还挂了9分,发现是自己没把边界设成-inf……

42+25+45=112,低得自己都不敢相信,感觉被金牌线艹了40~50分,翻盘无望,人生灰暗。

晚上和龙哥和副社长开Do2,一直在坑队友。

[5.9]

答辩日。

除了无脑搞事的评委外没什么亮点。

下午回去先开了会儿Do2,然后和jpy、敦爷、耀峰、哲教打了好久双扣。

[5.10]

CTSC day 2。

进考场发现没有提答,看完三道题觉得T1最可做,打了个表发现是单点修改子集求和,按高9位低9位搞下,复杂度O(6^9),1个小时的时候过了大样例,有一种能翻盘的错觉。

看完T2发现是最长链,就是最小反链覆盖,然后就是个费用流。写了个主席树优化费用流,调了好久,发现10000就跑不出了,搞了半天只有25分,加上LIS的5分,满打满算才30分……

最后一个半小时看T3,一看相对精度10^-7,就不太想去乱搞了,而且并不知道怎么乱搞。最后抱着一丝希望瞎写了个裸的爬山,样例精度都过不去,调了半天参还是不行,只好弃疗……

出考场几乎所有人都过了T3第一个包,我怎么三分都没想到啊……更别说遗传算法这种东西了……T1好像3^18就能过……真是无语了……

看成绩不出意料地发现T2又挂了中间的5分,100+25+0=125。这个T3真是刷新了我对几何题乱搞靠谱程度的认识,不会退火怪谁咯?

两天加起来才237,把不挂的分全部加上去的话是251,金牌线255……第二年CTSC第二次银牌滚粗。

感觉这剧情和去年NOI一模一样:day1自爆一题,day2暴力打打翻盘失败,然后算分发现不写挂也到不了金牌线。感觉自己被WC、ZJOI这种比赛僵住了,现在的环境下光靠打暴力一定是到不了金牌线的,必须要把可做题都看出来A掉,其它东西都不写挂,写挂的话就要更多的额外分数来弥补回来。

颁奖仪式的时候被老大裱得怀疑人生。10个月过去了我还是这种水平,总是吊儿郎当完全拿不出成绩,被裱也活该吧……

我校几乎全军覆没,高二没有金牌,高一只有zlx一个金牌,集训队三个人都没进队,也是浙江数年来第一次没有进国家队的……

之前也想过今年可能我校没有国家队了,但这一刻真的到来还是挺突然的。时代的发展,外校、外省的选手水平增长之快真是远超我的想象,曾几何时,进浙江省队的难度还不小于NOI Au的难度,去年CTSC还只要暴力打打提答玩玩就能Au,自有大片人会写挂、打不满暴力,如今CTSC随便拎个人出来都A两道+其余暴力。这种比赛的容错率越来越小,随便一个失误(没做出傻题/打挂了暴力)就会葬送金牌……

回去的时候敦爷耀峰哲教纷纷表示之后可能不来学校了,突然很伤感,这个夜晚过去之后,我们就要各自走上新的旅途了,他们结束了OI生涯,迎接新的生活,我还要为NOI奋斗两个月。两个月后一切都见分晓了,也不知道这两个月会发生什么,不知道到那个时候我会是怎样一番心境。

晚上跟他们双扣到1点。

[5.11]

本来说好要睡一个上午的,结果挺早就起来开Do2。APIO报道完老大和野花给我们开了个大会,狠狠批评了一顿。每个人都很难受。

中午吃完饭和jpy、副社长出发去北大逛,去的时候执意坐地铁,转了两趟地铁,站了一个小时才到。

在北大随机游走了好久,北大真是美,绿化很好,风格古朴淡雅,宁静的下午就给人一种安心的感觉。

之后去法大也逛了逛。然后打的回去。

晚上先和副社长开到10点,再单排到1点。

[5.12]

APIO讲课day 1,讲网络流,前期有点基础,我困得要死,就睡了好长时间,醒过来不久就吃饭了。

下午实在是打不起精神了,一觉睡到三点,起身去试机。这个试机让我以为APIO变成APOI了,心情郁闷。

晚上clj的课翘了,在房间里和jpy、副社长打牌。

10点半睡的觉。

[5.13]

APIO。

开场看了下三道题,觉得T1最可做,想了想好像是个二维数点,然后矩阵把整个图形包住的时候要特判。想了想怎么特判,然后感觉只要判下最大最小值是否在矩阵里就行了。

把这个思路用暴力实现出来,交了发WA光了,心情绝望但不太甘心,就写了个暴力,判如果答案相差超过2就assert(0)。结果并没有RE,我又判答案不一样就assert(0),也没RE,最后直接交了发暴力,居然还是WA。这个时候已经过了1个小时,我盯着最裸的暴力看了半天毛都看不出来,两个暴力拍了拍也没有问题,怎么交都是WA,真是怀疑人生了……

于是去看了下英文题面,看到一半突然发现河流的长度是m+1而不是m,也就是我没把最后一个点标成河流,改了发之后暴力过了第一个包,我把数据范围开大两种暴力拍了起来。

然后开始大力写主席树,空间限制有点紧,爆了若干发终于过了T1。

回来看了下T2,想了一会儿好像连4分都不会,感觉这题的定位应该是类似于提答题,就先去想T3。

T3仔细看了几遍题感觉就是个裸的Floyd,有点怀疑人生,写完交上去只过了第3个包,心情绝望,一看范围心想第1个包怎么会WA,就写了个暴力过了第1个包,然后拍了拍发现漏写了点东西,改了改交上去就A了。

这个时候过去了3个小时,回来大战T2。弄到最后第4个包不知道为什么就是过不去,我assert了步数是没有超标的,随机了好多好多数据答案都是对的,不知道为什么就是WA……到最后一个小时的时候觉得A两道应该金牌是有的了,有点放松下来,最后这个包过不去也不太想管了。

最后得分是100+52+100=252,问了几个人感觉这分好像挺高的,不过和大仙讨论了下觉得前6是没有的,因为随便来个A两道的T2的分数应该都比我高……

晚上感觉比赛终于打完了,high起来……

[5.14]

THUPC,抱大仙和szj大腿组了只队。由于担心堵车,7点钟就出发了,结果7点15就到了,经历一波迷路之后7点40到了比赛地点,百无聊赖等到8点半。

报名处的志愿者小姐姐好漂亮……

居然还送T恤送纪念品还有吃的,作为一个划水选手感觉赚到不少……

上来szj做了M,然后他们讨论了下过了C,然后我来写G,写完交了一发WA掉了,不敢恋战赶快打印。大仙开始写H。G打印出来查了查没什么问题,试图给szj讲题意让他帮我检查下,结果讲到一半发现我少算了个东西,加上去交了发就过了。这时大仙的H爆了3发,然后发现看错题目了……于是我来重做这个H,写了个整体二分,交上去终于过了……这个时候我们罚时在4题队里几乎垫底……之后就是漫长的划水状态,D不会,A不会,I不会,J不会,目睹着名次一点点往下跌毫无办法。D大仙写了个暴搜根本搜不出。到最后1个多小时的时候我们终于会做J了,然后我来写,写完WA了,拍了下背包部分并没有问题,分块部分感觉也挺对的,这时还有半个小时,我无奈把分块部分换了个姿势,交上去还是WA。最后10分钟准备弃疗,仔细一看怎么模数是10^8+7……?!呵呵完全不值得惊讶……改完就过了,其实说不定第一发改下模数就能过……白浪费这么长时间……

最后过了5题,rank 20,第一次打ACM,反正也是玩玩,也无所谓成绩怎样了。

回到宾馆吃了晚饭之后赶去闭幕式,发现这分居然有rank 2,有点开心。颁奖会好多大爷都翘了,场面一度非常尴尬……

[5.15]

坐火车回到了家。

10天就这么过去了,真的像做了一场梦一样。

来这次比赛至少让我看清楚了现在的处境。剩下8个星期,好好努力。

Avatar_small
swm_sxt 说:
2017年6月12日 22:06

退役狗仰慕金牌爷。
求问您APIO T1写法是什么?好像跟流行写法不太一样?

Avatar_small
RXDoi 说:
2017年6月14日 20:16

@swm_sxt: 一样的吧?就是数有多少1*2的空和2*2的空,整个图形包住时-1


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter