Text

据说今天的题很难?

T1不是一道水题嘛
随便弄一下

T2选择的点必须连在一起,那一定是路径了(蠢)
哇好像70分很容易拿啊。
T3结论+DP?这种肯定有结论的

开打
T1好像要线段树,仔细想发现直接弄个数组前缀和移一下就好。
打完觉得不稳,打了个拍,果然找出个致命的小错误,改掉就一直拍对了

大概10:30(好慢啊)
T2随便暴力DFS一下就好了,70分稳稳到手(自以为是)

Excel上弄了个表来发现结论。

感觉一定不会向左走,并且一下一定下完。
但是我没有理解瞬移的意义,觉得和所在行数有关

随便打了个DP,测了几个小数据没有问题,也就差不多11:20了
应该也有70分吧

好嗨皮啊,难道这么简单240?
好吧交了。

duang!的一声
然后就爆炸了。
T2爆0?
T3 20分(其实在预料之内)

我大喊大叫
“路径条数怎么会超N^2呢?”
LYD爷不屑“你再看一遍题”
“不就是路径么,连在一块的,树上,只有一条路径啊”
LYD爷不耐烦“你再看一遍题!”


G司机看不下去了
“呐,你看,这可以是一个子树嘛,子树也是连起来的”
“……”
感觉我的智商欠费了
太想当然了,没有仔细考虑每一种情况

T3翻车也是在情理之中

感觉整场比赛效率比较低,T1这种水题花费了较多的时间,后面的题没有时间做。

明天打完比赛回家休息,这场比赛至少要发挥真实水平!