WC 游记/场外AU


前面几天讲了什么我也不清楚,只知道广告里的经典语录。我就自己跑到别的机房,复习多项式。

测试那天一开始我在睡觉,因为整个机房只有我教练没帮我报名,他们打比赛我不知道干嘛。

就无所事事了半个小时,一直到九点,班主任让我拷一份题面,一起做。我就当做我参加了 WC,然后开始看题。

我一开始先开了 T3,推了一波式子,过了十分钟啥也没做出来,只猜到可能有循环节,打算先把 T1,T2 给做了。

T1 我分析了很久,终于分析出来括号匹配的本质,是对于边 \(x\to y\)\(z\to y\) 这样的两条边,将 \(x\)\(y\) 合并。(一开始还在分类讨论,结果后来发现可以归并为一种)

于是打了个奇怪的合并,测了发样例,都过了,并且跑得飞快,就开了 T2。

这个时候大概已经过了两个小时。

然后 T2 我一看,先拆成 \(n\) 个相互独立,大小为 \(m\) 的数组,因为它们的贡献可以单独算。

我当时觉得,T2 应当是我不会做的东西,于是就瞄准了部分分 \(5000\),因为这一档只要暴力模拟 DP,小优化一下就能过,复杂度是对的。

于是我就开始敲代码了,但是由于代码过长(我写了一百五十行),调了很久,等我打完就已经只剩一个小时左右了。考虑优化的时候,我没能想到容斥,导致我的状态数非常多,复杂度是 \(\operatorname O(nmq)\)\(q\) 是运算符数)。

然后剩下的时间,我就写了点常数优化,把 \(T3\)\(20\) 分模拟暴力打了,写好文操跑去吃饭了。

我自己估分 \(139\),因为我觉得我 T1 后面的点可能过不了(我分析不来我代码的复杂度,只知道一个非常不严格的上界,能过前 \(16\) 个点)。

那之后我就直接把代码丢在文件夹里没管它了,也不想订正,觉得反正都没报名,就当个模拟赛打一打,没必要很在意。


然后今天,WC 分数线出了,同学们都在讨论,我就想测一发自己能有几分。

同学和我说 luogu 有了,可以交。

我交的过程心理很奇怪,又怕爆炸,又怕高分。

结果 T1 交上去,出乎我意料,A 了。

然后内心复杂,交了 T2。

然后 \(\cdots 70\) 分。

这应当是有 Au 线了。

T3 是很清楚的,只有 \(20\) 分,因为我只打了暴力。

\(100+70+20=190\)

然后我出去吹了会儿风,冷静了一下,毕竟这是没料到的情况。

网上和教练说了这个情况,他说:

不要在意,朝前狂奔,好好努力就是了

机会是给有准备的人的

不太懂这个 "有准备的人" 指的是什么。

不过事到如今我也不能说去责怪教练没给我报名,毕竟我 NOIP 只有 \(179\),拿了个二等,教练大概是觉得报名没必要。

WC 金牌似乎也没有什么用,对于目前这既定的事实,我也不能改变什么。

现在需要关注的是 Thu WC,以及高二的省选(高一省选没啥可能)。


倒是给我的竞赛生涯添了一笔,算是有点故事了。


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM