进场前的想法是:过掉前两题,后两题暴力苟住,感觉这样大不至于挂太惨所以心态还行。
8:25 发了包的解压密码,但是看不了题,于是瞅了眼包。看 barrack 是计数,很好,看 match 像个 ds 题,很好,看 plant 发现是下北泽题,很好,看 meow,是个构造,我不好了。不过想到应该是 T3 或者 T4 的位置就没管了。
8:30 看题,发现 meow 是 T2,感觉虽然自己不太会构造但是还是能做的(flag),稍微读了下 T1,过了 1min 会了,本着顺开战略就先只扫了一下后面的题,准备快速过 T1 之后去看 T2。T1 写了点小错误,过掉大概 9:00 左右。
做 T2,不会,好。不过很快会了 \(k=2n-2\) 的分,感觉 T2 应该不会放很难的东西就准备继续想。思路大概是在 \(2n-2\) 的方案里面插一种颜色,关键是考虑怎么空出一个位置。讨论一下,如果存在一个已有的颜色是从栈底删除的,那么把它放在这个颜色的位置就不会有影响。但是问题是可能会把上面的元素挡住,所以如果在第一个从栈底删的元素之前所有栈顶元素都被删了一遍就不太行。
纠结了一下快到 10:00 了,有点慌,但是感觉这个题必须过掉所以一直告诉自己别急。然后才意识到可以手玩一些情况找灵感。稍微造了几个满足上面情况的例子,发现如果都删过一遍了,可以把多出来的元素先放在空位置,然后删完之后把本应该放栈底删的元素放栈顶扬掉。当时感觉这个做法对元素的加入顺序要求有点紧,加上一些情况没有讨论清楚,所以感觉不是很好做,并且考虑到这题的定位应该讨论不会太麻烦。此时已经 10:40,感觉可以明年再来了,因为手头上还有一堆情况需要讨论所以脑子基本上是糊的,想起来昨天学长说的经验决定先看后两题换换脑子。因为心态非常裂开所以先上了个厕所,回来补了个 T2 \(k=2n-2\) 的分,然后 11:00 了。
瞅了眼 T3,开始以为是神仙计数,推了一把,感觉自己活过来了。然后才意识到今年 T2 和 T3 放反了,自己战术大失败,后期基本只能写暴力了。T3 写了 30min,然后挂了一个拍子拍上了。先扔一边,开个 T4,发现这玩意很像我出到联考的题,先写了前面 \(9\) 个随机数据的包,然后稍微想了下发现挂个扫描线就 \(52\) 分了,写完扫描线一遍过了第二个样例,但是第三个样例挂了,但是拍没挂。检查了一下发现有个函数参数传成 int 了,改完就过了。因为写的比较快所以感觉好像确实活过来了,此时时间是 12:22,记得比较清楚。
感觉后面题分数够了,因为 T4 是 DS 题所以 \(40\) 分钟很难拿到比较高的分,回来尝试一下 T2,发现有个 \(3^m\) 的包忘记写了,写完调了下 T2 变成了 \(35\),重新想了下正解想不出来,所以稍微检查了下四道题,发现 T2 有多测但是我写了个 exit(0),火速修了一下,其它三题应该很对。
大概 12:40 的样子,盯着 T2 冷静了一下,发现我之前两个思路可以拼起来,如果有满足前面条件的就套用前面做法,否则可以套后面做法,然后看起来就对了,但是根本没时间思考细节也没时间写了,于是开摆。稍微检查了下文件就下考了。
估分 \(100+35+100+52=287\),T2 还可能掉点分,感觉有点寄。出来发现 T2 不是人均会,那应该还有救。找教练问下发现自己分应该还行,天不亡我(bushi
不过感觉这场打得差强人意吧,开始没仔细想 T3,在 T2 上花了太多无效时间,几乎耗尽了自己发挥的任何空间,幸好对树形 DP 和数据结构的熟练让我快速拿到了 T3 和 T4 的分数,不然总体分数就很难看了。假如我及时丢掉 T2,先去冲完 T3、T4 的分,然后再回来完善做法,我能不能顺利通过这个 T2 呢?不过这都是过去的事了。
总而言之自己的短板还是没变,一是心态不稳,二是对构造类问题的不熟练,技巧和经验的积累更是不够,大赛没有能拉出差距的硬实力,只能依赖稳定取胜。总之接下来要做的事情还有那么那么多,继续加油吧。
upd:T2 有个地方写挂了,可能变 \(20\) 了。
标签:发现,T4,元素,T2,T3,感觉,NOIP2022,游记 From: https://www.cnblogs.com/yllcm/p/16927835.html