ここからがストーリーの序章だろ？

老年 OIer 的倒数第二站。

标题是出自184億回のマルチトニック中的一句歌词（嗯。

Day \(-\inf\)

初赛还是用 \(-\inf\) 表示（

好像，\(90+\) 吧（？，我忘了，但是考完感觉怎么最后一题这么难。

Day -1

adx 下载了封炎然后发现打几把鸟加了，嘻嘻。什么我怎么打到 \(12\) 点了快睡觉快睡觉。
可恶呀焦虑的睡不着。

Day 0

一觉睡到 \(11\) 点！
吃完早餐立马吃午饭然后考试去了（嘻嘻。

（这啥子学校我找半天找不到考场在哪里。
（怎么还没有候考室我要热死了。

考前一直在玩小手机（嘻嘻，然后不明不白开考了。

好像找了两三分钟文件在哪里解压（汗。
先扫一下题目，哇简单题，图论，图论，图论……？不是哥们这对吗。？
首先注意到 T1 要先排序（题目不保证有序口牙），然后好像就带 \(\log\) 了所以直接写二分，哦写完了呀，哦吼吼吼。好像只写了 \(15\) 分钟。哇塞这是我吗……？
很自信不上拍子（墨镜。

然后做 T2。首先发现我不能对每个站点跑 floyd 因为时间复杂度是 \(O(m^3)\) 所以爆掉了。但是我发现站点不重要重要的只有线路，可以对每个线路跑 floyd，嘻嘻。这样时间复杂度是 \(O(n^3)\) 赚麻了。对于每次询问是 \(O(d^2)\) 的，以及对于连边是 \(O(\frac{m}{d}d^2)=O(md)\) 的，好像，很牛逼啊！
做完了呀！哦吼吼吼。还有三个小时！优势在我（不是。先吃点东西吧。

然后是，T3 了呀！我也是，完全不会呀！感觉应该是，有个四元组 \((u,v,w,x)\)，其中 \(u=v-1,w=v+1,x=v+2\)，哇塞我要 \(300\) 分了真的假的？！WC 我们来了 APIO 我们来了省队我们来了。
写完测样例死掉惹。WC 我们走了 APIO 我们走了省队我们走了。
不是，原来，\(u\) 和 \(x\) 完全不知道是哪里的呀！根本数不清楚我投降了。
打部分分吧。我草时间过半了……？可以简单设 \(f_i\) 表示走到 \(i\) 的最小步数，\(g_i\) 为情况数，那么枚举起点然后算情况数等于 \(2\) 的点就好了！注意到这个转移类似一个单调队列但是队尾就是 \(i-1\)，所以我们维护左端点。然后叽里咕噜维护一下最小值和对应的方案数就好了。
哇塞有 \(40\) 分，有点，不太够。哦吼吼吼我还想要题目大人的分数呜呜（什。
考虑打个部分分。特殊性质 A，这个等差序列，那么就是相当于间隔为 \(1\)，跳跃距离为 \(\lfloor\frac{d}{a_2-a_1}\rfloor\)，然后我忘了我考场在干啥了反正就是会构造了然后过样例了（嗯。哇塞有 \(48\) 分了诶！

然后就是，还有一个小时多一点点了呀！要做，T4 了呀！首先只有一个连通块我会做的呀！然后你就，暴力枚举断边，然后对于两颗树分别做就好了呀！这个时间复杂度是，\(O(n^2)\) 呀！难写死了呀！我投降了呀！写完还有十几分钟。嘶，这样有 \(50\) 分了，如果满打满算也上不了 \(300\)（叹，我再拼一下！特殊性质 A……嘶，手玩一下，写完了！（于是忘记测样例的某羊）不管了交上去了来不及了就这样吧！

估分 \(100+100+48+[50,60]=[298,308]\)。

Day 1

舞萌 time！推了一上午总算鸟了康庄大道（100.1），下午鸟寸了封炎（99.98）还鸟加寸了 rice（100.4750），好窝囊……以及怎么打完封炎困的想睡觉呀。

一看 la 怎么有说今年七勾要 \(240-280\) 呀，好吓人呀，不要挂分呀。
没事啦对我没啥意义来着（，感觉，不如，打舞萌。