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

· · 生活·游记

老年 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 呀，好吓人呀，不要挂分呀。

没事啦对我没啥意义来着（，感觉，不如，打舞萌。