WC 游记/场外AU

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

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

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

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

T1 我分析了很久,终于分析出来括号匹配的本质,是对于边 (x o y)(z o 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,以及高二的省选(高一省选没啥可能)。


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

$$ exttt{Dirty Deeds Done Dirt Cheap}$$
原文地址:https://www.cnblogs.com/zjjws/p/14382554.html