积云飘过，但留烟火

· · 个人记录

Day -N

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

Day 1 上午

然后 $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 闭幕式真的很给人感慨。 很多高水平选手都没有发挥应有的水平，其中相当一部分也已经高二了。 领奖台上，我所感受到的，只有耀眼的聚光灯，和胸口的重量。 残阳西去，昼夜飘雨，风波怒号。 山河犹在，剑指朝阳，光华依旧。 我必将会回来，以更加昂扬，更加自信的身姿！