NOI2020游记

前言

这是一篇三合一的游记:WC2020、APIO2020、NOI2020。(时间轴以NOI为准)

(WC2020)

自从cjy2003大佬打球伤到手之后,机房就只剩下我和Swzhao了。集训几场模拟赛下来,少了唯一一个可以虐场的队友,感觉压力能稍微小一些,但模拟赛之后的改题效率就会有所降低。

Day -11

早上7点半就到了学校机房,惊喜地发现cjy左手裹着白纱布,坐在他的位子上打今天的模拟赛!!cjy竟然这么快就复出了。。

Day -10

早上起得很早。一年前,刚刚学了半年的我由于NOIP在本校排到了高一rk2,总rk6,拿到了去WC2019的机会,但当时我几乎是啥都不会,D1T2甚至不知道自己写的是个完全背包。。于是就放弃了这次机会。现在看来,如果当时和cjy他们一起去广二集训并参加WC的话,我的实力一定比现在强很多。在路上一直在想这个事情,还是挺可惜的。。

8点准时开始。T1看起来像是树上的数据结构题,T2貌似是数学题,T3有点dp的意思。于是决定先开我比较擅长的树上数据结构题T1。先想了一个\(O(qn^2)\)的最暴力的做法:从根节点开始,维护一个堆,权值是\(w_i\),然后每个点的\(w\)都直接枚举子树暴力统计。虽然只有10分,但10分也是分呀,咱也不指望能在WC上切题。很快码完了这个暴力。

小样例没有问题。但测到样例2。。一直wa,一直wa,简直是wa声一片,怎么调也调不对,好像又回到了CSP Day1T2死活调不对\(O(n^2)\)暴力的那个令人绝望的时刻了。

已经9点半了,我却连10分都没拿到,简直慌得一批,赶紧弃了T1的10分暴力,先写另外两题的暴力。

T3的部分分看起来很诱人,先迅速打完10分暴力,然后又写了\(w_i=1\)的点,之后还想再试着拿两个10分,结果只是对着屏幕自闭了一个小时。待我偶然看到时间:已经快12点了!!!咋这么快呢。。

T2的10分可以直接枚举\(m\),但我一看写个BSGS能有20分,就没写10分的暴力。赶紧码完,过了两个样例,就直接扔了。

最后一小时想到了T1的\(O(nq)\)暴力,于是赶紧写写写,结果出人意料地一遍过三个样例。。。早知道就直接写这个了。。还有一些时间,把性质A写完测完,时间就差不多了,结果连性质B都没来得及写。

最后预估是30+20+20。打铁了打铁了。。

出了机房。cjy虽然没有切题,但三道题都有较高的分数,Au稳得鸭皮~Swzhao把T1想歪了,一直在想怎么dp,最后一小时才开始看T2和T3,也比较惨。

本来以为下午就可以出分,cjy回家后,我和Swzhao又回了学校。下午完全是无心学习的状态,打了一下午乒乓球,Swzhao各种擦边、擦网。。如果说他的rp全用在了这上,还算说得通,那我呢??简直是****......

Day -9

早上还有集训的模拟赛。T1是个挺神的哈希表题,T2是更神仙的分块+fft题,T3是一个推性质的题。这场考得还算不错,拿满了所有暴力分。

下午出分时心脏都快要跳出来了,最后是45分,也不清楚是哪写挂了,还好保住了Cu,不至于让那么多钱打水漂~

APIO2020

Day 0

学校机房的告别战。cjy手上的绷带已经拆了,前几天突然病倒的Swzhao也回来了,新高二dinlon,QDK_Storm,Autonomier也都来了。机房最后一次这么热闹了。

开场先通读了一遍三题的题面:T1像是dp题,T2是强制在线的数据结构题,T3应该又是个和动态树分治相关的交互题。

还是先开T1。先迅速敲了一个\(O(nm^2)\)的暴力,很快拿到28分。之后想subtask1,想了一个哈希的做法,实现之后发现死活得不上12分。这时候已经10点多了,于是暂时放弃了T1。

开T2。很快想到一个\(O(nlog^3n)\)的可持久化并查集做法和一个\(O(n\sqrt n)\)的做法。犹豫了一会,最后决定写可持久化并查集。于是码码码到快12点,写完,过了大样例,交上去也就只有50分。时间不多了,赶紧写了T3的26分暴力,之后一直在想T2的树有没有什么简便做法,无果。。

最后一小时发现T1的subtask1的条件没想清楚。很快想到了一个简便的做法,拿到12分就跑路了。

最后40+50+26。感觉还可以,但是一听到cjy爆切T1T2并说今年题比去年简单,感觉自己又要Fe了。。Swzhao还在找状态,打的不太好,新高二不知道是不熟悉交互式的题目写法还是怎么,考得比较惨。。

下午收到了学校领导的祝福,还是不错的。之后我们在学校打了两个小时乒乓球,就匆匆告别机房了。

还是挺沮丧的,难道今年要三个Cu收场了吗。。以往只要能写满暴力,就能有挺不错的成绩,难道暴力就这么没有竞争力吗。。

NOI2020

Day1

报到日。我和Swzhao坐高铁去长沙,cjy2003和老师坐飞机。早上9点的车,我们8点就到了高铁站。Swzhao改到了商务座,感觉挺高大上~

坐上高铁,旁边居然正好坐着tyz的唯一选手Cky,不过我们也并不熟,所以也没有怎么交谈。行程中又捕捉了数名玩pvz1的xgdfz选手。。看来除了队长cjy2003,SN其他人都在这趟车上了。。

大概下午3点多到了长沙。从凉爽的西安到“火炉”长沙,看到天气预报上连续几个大晴天,简直心态爆炸。。

5点左右办完了入住的一些东西,出去吃了顿好的,晚上也没有怎么写板子,一直在看笔试。9点多LebronDurant他们几个来我们这面基~整个宿舍上下充斥着fake的气息。。

Day2

早上开幕式着实好评。东道主的宣传片、NOI开幕式的动画,还有舞蹈表演什么的都挺赞的,听说去年锅挺多的,看来主办方也是蛮用心的。dzd的“剩饭罚1分”也比较喜感hh~

下午去试机,笔试轻松AK,但cjy2003和Swzhao都丢了分,有点可惜。因为学校有一个noi linux的机子,试机就光敲了个树剖和sa就溜了。回去后也不太歇得住,去二楼平台的乒乓球室打了会球。

晚上看了看网络流,字符串,写了写splay就睡了。

Day3(第一试)

早上心态还算好,不怎么紧张,甚至有点放松。8点01“准时”开始。

T1很快注意到\(T \leq 10^9\)的限制,感觉像是个矩快优化dp。T2感觉像是容斥dp,T3像是二维顺序对的数据结构大题。于是先按照以往模拟赛一贯的策略--先打三个暴力。T1很快写完50分暴力,然后T2写了个\(O(2^mmlog^2n)\)的暴力容斥+树剖线段树,写得很麻烦,也只有32分。T3先写完40分暴力,这时候已经快10点半了。

暴力都写完了,感觉三道题都有机会继续拿分。早在打T1暴力时就想到可以把边拆点,但不知怎么,感觉矩乘有点奇怪,不太做得了,结果把T1弃了(事实证明这是我这次NOI最大的失误),去看T2。一直在想怎么容斥能扩展到非指数级别的算法,结果越想越自闭。。虚树也好久没写了,毕竟也就多8分,所以最后一小时留给了T3。T3感觉性质B可以写一写,于是又陷入了码码码之中,结果也没有写出来,甚至更简单的性质C也没看到,就这么出了考场。

最后预估50+32+40=122。

出来发现所有人都切了T1,没有切也至少会\(k=0\),简直亏翻。。T2的\(O(n^2)\)dp貌似也不怎么难想,cjy2003轻松切掉,Swzhao也想到了,就是没有调出来。T3的性质C也很好写。xgdfz那几个都预估200+,稍微打听了一下dsfz的几位,也是150~190的水平。。完了完了,这下Ag是无望了。。如果没有Ag,这两年多的竞赛终究还是竹篮打水一场空。难道就要这样惨淡收场吗?下午出分前在宿舍一直是欲哭无泪的状态。

一直煎熬到三点出分,进考场的那一瞬间,心跳几乎快了一倍。

看完成绩后稍微轻松了些。50+32+40,一分都没有挂,xgdfz的考得都比我好,但也没有他们所说的那么吊。。大多数人都在150左右,倒也还好。

吃晚饭前去乒乓球室打了会球,心态稍稍放松了些。

晚上去听试题讲评。T1果然全场切,140多人AC,T2也有60余人切掉,大多数人都是40+;T3是出Ynoi的神仙出的毒瘤莫队题,大家都不会,也还好吧。但我是真给SN A队丢脸了。。

晚上稍微有点烦,奶了一波明天考数论+字符串+随机,也没怎么复习板子,翻了翻去年的NOI游记,就睡了。

Day4(第二试)

早上其实挺紧张的,但我还是竭力管理好自己的表情--淡定,再淡定。省选的时候就是凭着良好的心态和出色的发挥完成翻盘的,希望这次我也能做到。

8点准时开始考试。还是按照惯例,上来先看暴力。

woc,T1是什么鬼呀??网络流?构造?\(n,m \leq 10\)咋做呀。。

woc,T2题面就有三页。。什么?树同构!!无限!!完了完了,铁定0蛋了。。

woc,T3的第一档暴力咋做呀??这个题目限制又是啥意思呀?

这简直是要爆零的节奏呀。。感觉连Cu都悬了。

冷静下来后,先看T1。感觉用网络流不太靠谱,于是决定先写一个纯暴力,每次用最小的和一个大的进行匹配。写完后测了一下,前两个样例都很快过了,这样就有25分了。当我抱着试一试的心态去测试第三个样例时,惊喜地发现10组数据中只有一组卡住了,其他的都是秒出。看来暴力好像还能再多拿几分,于是又写了些玄学剪枝,确认样例没问题后就把T1扔了。

之后花了挺长时间才完全理解T2题意,一看就是完全不可做的题,直接16分暴力跑路。这时候已经11点了。

赶紧开T3。发现题目描述的图的限制就是把环做一个类似三角剖分的东西(考完才知道这叫弦图),性质A明显就是tarjan判一下-1,然后直接跑最短路就行。写的时候一直在想\(O(nm)\)\(O(nmlogn)\)的暴力怎么写,结果越想越自闭。过了A的大样例后,犹豫了一会是回去想T1还是继续想T3的性质B,最后决定选择了后者。推了大概半小时,否定了很多错误做法后,终于想出一个比较合理的做法,在12点半写完并过了大样例。

最后一直在思考T1那个\(m \geq n-1\)的条件是干啥的。剩下3分钟,发现T1的爆搜逻辑有点问题,T3的B有一个验证输出还没删,于是我的最后一场oi比赛就在心惊肉跳中结束了。

出考场预估是25+16+45=86,吃饭时问了一下周围认识的人,感觉这个分数还挺高的,但这并没有让我感到放心,反而更紧张了:挂分的话就完蛋了。cjy2003切了T1,T2和我一样写了16分暴力,T3只写了性质A。Swzhao因为一些原因考得比较爆炸。感觉这场的大众分大概会在50~60左右。

貌似是翻盘成功了?但成绩出来之前,一切都不能贸然下定论。CCF评测不知为何又咕了,我坐在体育馆里看别人打羽毛球,简直是如坐针毡。。终于在4点钟可以进去看成绩了。

没等我走到我的机子旁边,我的教练已经看到了我的成绩:25+16+45,一分不差。cjy2003稍微有点挂分,不过还好,Au应该没啥问题;Swzhao确实挺惨,Day2崩盘了;其他我认识的人里,基本上也就是40~80分不等。

看完分后就立马拿拍去乒乓球室打了一小时球。

到了晚上讲题环节,尽管教练说我Ag比较稳,我还是比较忐忑的。三道题都各有千秋,出得也都很有水平。这时候才意识到今年是NOI+CTS,怪不得今天题这么变态(虽然这一定程度上救了我一命)。

讲题结束后去看榜,Ag线是276左右,我最后总分是100+122+86+5=313,排在Ag比较靠后的位置。

晚上在宿舍颓斯诺克游戏时被教练叫了出来,去了趟THU的面试。之前也没咋准备过面试,所以发挥也就一般般,应该也没啥亮点。回宿舍后一直颓到凌晨1点才睡觉。

Day5

早上去瞄了一眼国家队选手答辩,被热回来了。

闭幕式上,王宏主席也是妙语频出--“本次试题考察了数据结构、dp、莫队算法”,“题目背景丰富,具有人文气息,难度区分明显”。上去拿了Ag牌子就顺利滚粗了。SN这次拿到1枚金牌(orz cjy2003),5枚银牌,2枚铜牌。听说去年SN的A类选手总分是排在全国第四的,但今年就不知道掉到哪里去了(都是我的锅)。。

中午去吃了顿比较有名的湘菜,下午就坐高铁回来了。

Day6

接到班主任的qq消息,说是要“赶紧回去上whk”,整个人都不好了。。

还好最后向老师又争取了一天假。。

Day7

下午和cjy2003,Swzhao去交大旁边玩了玩,晚上收拾收拾东西,明天,就要回归whk了!

总结&反思

八月的三次大考已经结束了。省选后,我们进行了又一轮的专题刷题训练+模拟赛,学到了很多之前没见过的套路,提升也算是挺快,但在模拟赛中还是很难想出正解,倒是打暴力的水平在一次一次难题的逼迫下有了显著提升。作为一个从csp后才开始系统学习省选noi算法的弱省oier,我觉得已经挺不错了。高中这两年也并没有耗费太多时间去停课学竞赛,更多是兼顾whk和竞赛。截止现在,我在洛谷上的做题量只有580,CF上也就300道题左右,平时的模拟赛有一半都不能改到300分。这次NOI,也完美地体现了这一点:简单题只能写暴力,虽然Day1我也有策略上的失误,但还是反映了我在写正解方面的稍显疲软;我的优势体现在Day2这样难度较大的场中:能拿到一些别人拿不到的部分分。当然,这次考了3道dp,也算是正中我的命门:dp偏弱,而我在图论方面的优势也在D2T3中展现出来。最后,两场考试一分都没有挂,也算是稳了一波~

总的来说,对于这次NOI的成绩,虽说有一些遗憾,但还是知足吧。毕竟,其他人在oi上付出的汗水,比我多多了。以后也不知道要不要继续去搞ACM,不过如果真去了THU,那就算了吧。。

SN今年的学考因为疫情推迟了,现在听说要和NOIP2020撞车了qwq。。失去了最后一次在省赛证明自己的机会?(CSP考得太烂了)

posted @ 2020-08-23 00:41  Purple_wzy  阅读(606)  评论(0编辑  收藏