AC. 梦想

frank_c1

CTSC | APIO 2017 游记

发布于2017年05月05日 | 2条评论 | 1,662阅读 | 比赛经历,生涯框架

CTSC Day 0

早上到达北京。又来到了熟悉的北京八十中学。报到后去试了一波机就回去了。

CTSC Day 1

考试日Day 1。整个过程可能都是比较绝望的吧。

先看了一遍题,似乎并没有一题会做。接着第三题一看小R教你学数学八成是ryz的题,由上次THUWC的教训说不定可做。凭感觉写了一发果然没过样例,接着想了好久终于知道自己为什么错了,然而不会改,于是放弃。第二题打了个貌似正确的O(n ^ 3)算法先放着了,感觉并不会进一步的算法了。回去看了看第一题,咦这好像是一道NOIP难度的题?那这送的分肯定得拿着啊。接着刚第二题的O(n ^ 2),写着写着发现O(n ^ 3)的是假的。这时已经没有什么时间了,感到非常不稳,于是转去打O(n ^ 4)暴力。戏剧性地没调完。

期望和实际得分都是100 + 0 + 0。无话可说,下文一并总结。czt太神啦!245实力虐场。fls, zrf也都太神啦。

CTSC Day 2

上午是集训队论文答辩。在台下围观大爷们的神妙论文,都太劲啦。

评委们的问题也很有意思。感觉有的问题就是“我真觉得你讲的不错可是我还是要问问题我到底该说什么呢?”

下午和同学们去朝阳公园玩。期间发生了一些有意思的事情,嘿嘿。

CTSC Day 3

考试日Day 2。体验了一把什么叫没有最绝望,只有更绝望。

进场照例看一遍题。第一题写的这么有毒的样子,不会是真的有毒吧。第二题又是猪小侠,可能是吉丽或者策爷题,好神啊。第三题小强,完了。于是从第一题开始想,原谅我智商下线我就是没有想到哪怕和Lucas一点点相关的算法,却把原式全部大力展开了。这还能怎么玩呢?我辛辛苦苦地找了一个看起来很有意思的性质,然而最多只能优化到70分。第二题我会5分,其他都不会。先去写第三题的暴力,对着前30分刚,猜了个结论,可能最优斜率必定是某两点的连线斜率,写了一发过不了样例3.1,是错的,放弃。接着对着第二题死磕到终场,期间写了许多可能是对的暴力,当然都是错的,原谅我智商又下线我没有想到哪怕和Dilworth一点点相关的算法。

期望和实际得分都是70 + 5 + 0。无话可说,下文一并总结。czt太神啦!190虐了一百遍场。fls, mls, zrf也都太神啦。

总分前六名决出来是myy, xmk, yjq, zzx, wwt, yjq。(两位yjq都太神啦

面试也非常精彩。评委十分给力,现场气氛好欢乐啊2333 当然最后还是钦定了前四名。

晚上颁奖。Cu,一记警钟。我校2 Au, 5 Ag, 3 Cu,最重要的是我们有总分435遥遥领先的czt,还是很自豪的。

CTSC 总结

回去的路上想了很多,CTSC以Cu作为句号,我的心里真的不好受。

但是这又是极为珍贵的。NOI前,这枚Cu,让我真真切切地看到了我和真正的高手之间究竟有多大的差距。

我希望这枚Cu,成为我的耻辱柱,时刻告诫我,无论在何时何地,都要踏实做事,低调做人,任何的虚浮都是要不得的。

我的知识储备和竞赛策略还远没有达到NOI的标准。是时候从WC-省选的暴力心态开始转变了。更何况,有的暴力并不是我想打就能打的出来的,就比如这次的两试的T2,T3。终究还是要去多去学习一些东西,把态度放端正来。

APIO Day 0

由于CTSC的疏散日和APIO的报到日是同一天,于是这一天特别悠闲。

大概是和小伙伴们在酒店里玩耍了一整天,哈哈。

APIO Day 1

上午原本是打算去听讲课的来着,然而没有想到人有这么多,加之起的有点晚,居然座位都找不着了。

于是主办方想了一个好办法——三楼开个分会场,实时转播。事实证明网络如果不是足够优秀,还是容易玩脱的。

转播质量感人,而且讲的内容没啥吸引力,我们就撤了,继续玩耍~

下午是娱乐课,讲了一个多小时就去试机了。大概是过了10分钟APIO网站就502了,好菜啊。(还好正式赛没发生

晚上我们似乎在酒店又玩耍到挺晚的。

APIO Day 2

考试日。感觉APIO考起来要比CTSC有意思多啊2333

开题发现有两道交互一道传统。先看了一遍题。

总觉得第一题是一道可做题,刚了1h没有什么思路,大力好像出不了奇迹。看了看部分分,裸暴力11pts,R = 2 12pts,Q = 1 24 pts,后面都不会,这样就有47分啦?然而感觉现在不想写,一会儿再说。看了看第二题,先敲了个4分,接着大脑就像是进水了一样什么也想不出来,于是决定弃疗。看了看第三题,初看数据范围以为是一道神妙的图论题。仔细考虑了一下发现不就是先二分个答案然后判负环嘛。虽然没怎么写过但好像挺好写的样子。花了0.5h写了一波,交上去0分。检查了错误交了几发收获了八个0分。Hack了一下自己的程序发现在很小的数据就能挂,发现inf没判对,改一发后过了task 2,3,4,一脸懵逼系列?发现task 1居然wa在了test 2上,task 5 wa在了test 52上,然而我觉得我的程序很对啊??这时一颗赛艇的事情来了。我观察了一下,task 1 test 2和task 5 test 52运行时间和使用内存是一模一样的,所以大概它们是一样的。而我通过task 2, 3, 4说明我的程序可能在许多数据出错的概率比较小。啊哈,然后我就写了一个task 1的暴力套进去,A了2333 接着去写第一题的暴力,各种不顺利,到最后5分钟还是只有task 1, 2。但是我觉得task 3我写的很对啊?最后1分钟,可以放弃治疗了吧。看了一遍程序,咦这个这么重要的数组我就开了50??改成10 ^ 6,交上去评测机卡了。结束后就看不到评测结果,这就很尴尬了…… 我到底是127还是151呢?

出场后听说大家的成绩都比我高到不知道哪里去了,我好菜啊。fls稳,195+!

APIO Day 3

事实上是THUPC。

早上到THU报到,之前发生了一些神奇的事情。居然提供零食,提供水,提供汉堡,有T-shirt,有纪念品…… 这样的比赛我由衷地给满分。

开题。mls告诉我们今天是母亲节,秒了M题。感觉这题的意义还是非常好的。接着mls和zrf讨论了一下C题,因为无解的问题wa了几发以后AC。我发现H是个simple的整体二分,于是去写了一发,挂了某个小地方一下以后过了。看榜上比较可做的是D,然而我们一时半会儿没有想出来。我去看了下G,发现是个有点细节的模拟,由于我没有什么智商,于是主动请缨写G。写了好长时间终于写完了,静态查错一番后测样例没过,打印打印。mls和zrf那边讨论出了D,于是zrf开始写。写了一发交上去居然SPJ Error,哈?这时我找到了G的一个错误,改了一发过了样例后交上去wa了,不知所措。现在开始双线程查错。过了一会儿,D题上mls和zrf再三确认,改了一些小地方又交了一发A啦。G题我发现前面那个错误其实改正方法也是错的,修正了一下后也过了。排名一下子窜到前十,好开心。看榜最可做的是A和J。J我们只会三方暴力,没什么想法。对A我是没什么想法,不过mls和zrf讨论的进展非常快,那我就放心啦233。看了看J,算了算复杂度大概循环展开一发可能是可以过的(?) 接着看着两位神队友过五关斩六将把A切了,简直不能膜拜更多。最后1h我写了一下J,测样例wa了不知所措,不知道发生了什么。最后1min突然mls发现背包部分挂了,改了一发过样例,直接交。结果评完以后wa了??不知所措。

最后成绩6道题,rank 5,水来一块银牌,似乎差一点就金了。感觉我的两位队友真的太神啦,无限膜拜。

晚上APIO颁奖。颁奖之前奶了一口我要是能过第一题的task 3我就直播喝皇家伯爵鲜奶盖。颁奖的时候发现还真过了,RP爆发的爬进了Au线,还是挺开心的吧。

APIO 总结

APIO上,虽然拿到了金牌,但是感觉实在只是一个安慰。

CTSC和APIO我这样的分数,基本上是ZJ省队最菜的吧……TAT

先总结一下APIO吧。主要的问题反映在代码能力和经验上。最近可能疏于练习代码能力,第一题和第三题花费的时间几乎是所有时间,但是也没能拿到比较高的分数。而这直接导致我没有时间去思考第二题,暴力也没有打。这可能在策略上也并没有怎么失误,还是和缺乏足够的练习有关。所以下面的两个月,既要注重代码能力的锻炼,也不能忽视思维能力的提高。要提高效率,保持充沛的精力和良好的心态,认真对待每一场训练。最后时刻,一定要沉下心来,不去想那未来会怎样怎样。走好脚下的路,远方就在这一步步的积累中到达。

至此,我高二的OI生涯即将进入最后的冲刺阶段。所有NOI之前的正式比赛已经结束。回忆了一下,上一次面临这种重要时刻大概是在中考之前。希望在OI主线剧情的最后一段,不留遗憾。

  • 最后 1 个小时搞出了 A、J 的标算,不过我们队太贪心了,2 个题都想做出来,但是都因为敲错了几个小地方导致都没有 AC。4 题滚粗了。

    不要贪心!!不要贪心!!不要贪心!!

  • Horace Wu

    我们队全程划水...躺平