[JZSC2017] 【NOIP2017提高组模拟6.30】总（翻车）结（记）

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这种水题花费了较多的时间，后面的题没有时间做。

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