积云飘过,但留烟火

发布时间 2023-07-29 15:16:00作者: 暗蓝色的星空

Day -N

在一个带着凉意的下雨天来到了成都。

Day 1 上午

\(T1\) 是简单题,一个小时写完也拍上了。

然后 \(T3\) 的容斥状压,此时也发现这题和20年的命运好像非常像。

链的情况是简单的,推广到树上似乎就是变成虚树的限制,想了一下没什么问题。

写了个三方的 \(DP\),状态还就和命运一模一样,看来正解估计还是线段树合并。

但是细节有点多,尤其是横叉边的处理,于是先去看看 \(T2\)

\(T2\) 非常奇怪,写了个 \(n^3\)\(n=1,k=0\)\(dp\),然后优化到 \(O(n^2)\)

改到树上,再结合暴力就有了 \(60pts\)

想要去改成 \(k>0\),但是发这个思路因为只考虑相对关系所以根本不会拓展。

然后比赛就结束了。

Day 1 下午

出来发现一堆 \(100+70+52\) ,同时发现有很多都是打表获得 \(70pts\) 的。

但是大概还在队线左右,所以心态还比较好。

晚上讲题的时候意识到自己好蠢,\(T2\) 直接从小到大插入就能推出来 \(k=0\)\(T3\) 我最不会处理的横叉边在 \(B\) 性质是不存在的,也就是说可以有 \(72\) 分。

Day 1.5

上午摆,下午复习一下。

Day 2

发挥最糟糕的一场比赛,不详说了。

\(T1\) 边界写挂了 \(25\)\(T2\) 一出考场听到 \(SA-manacher\) 就会了,\(T3\) 脑抽不写暴力去写随机化,结果有一个结论假了最后没分。

但是,这种失败似乎是注定的。

\(T1\) 的挂分说实话我真的挺无语的,上午测了极限数据明明没事,下午发现原来 \(codeblocks\) 不会报某些 RE 的错误,加上大样例没有满数据,也没办法用自测软件测出来。

\(T2\) 更是搞笑,上次写 \(SA\) 的题似乎还是两年前,\(Day 0\) 晚上还给 \(zyc\)\(SA\) 题都能用 \(SAM\) 写。

结果打脸来的如此之快。

当然,这句话其实也没错,因为发现可以用 \(SAM\) 建出后缀数组,甚至是线性的。

从去年 \(NOI\) 的时候就希望考试考字符串和数论,感觉稍微擅长一点,结果如今考了也不会,终究是自己害了自己。

在学校了走了很久,碰到了 \(yql\)

他真的是很好的人,可是已经高二了。

聊了许多。

后来就想开了,这样子的结果反而更能让我警醒,一直以来都是沉溺于自己的幻想之中,觉得只要发挥出水平就能进队了。晚上又听说队线 \(509\),更加感到释然了,即使 \(Day 2\) 不挂分也是达不到的。

其实也是,说来我也就是除了签到题外只打了暴力,这样的水平又怎样能拿金牌呢。

也感受到了和别人之间的差距,也是今后努力的方向啊。

有一个同学对我说过,只有失去掉一些东西,才能获得更多的东西啊。

晚上 HA 的人一起吃了汉堡外卖。

Day n

闭幕式真的很给人感慨。

很多高水平选手都没有发挥应有的水平,其中相当一部分也已经高二了。

领奖台上,我所感受到的,只有耀眼的聚光灯,和胸口的重量。

残阳西去,昼夜飘雨,风波怒号。

山河犹在,剑指朝阳,光华依旧。

我必将会回来,以更加昂扬,更加自信的身姿!