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
闭幕式真的很给人感慨。
很多高水平选手都没有发挥应有的水平,其中相当一部分也已经高二了。
领奖台上,我所感受到的,只有耀眼的聚光灯,和胸口的重量。
残阳西去,昼夜飘雨,风波怒号。
山河犹在,剑指朝阳,光华依旧。
我必将会回来,以更加昂扬,更加自信的身姿!
标签:暴力,T2,飘过,T3,烟火,SA,T1,Day,积云 From: https://www.cnblogs.com/jesoyizexry/p/17589864.html