航班在日照没起飞
teylnol_evteyl · · 生活·游记
警告：千万千万不要模仿下文的比赛策略！
尝试一种很新的东西，在手机上写游记。
Day -?
到达 qdez。
感觉图论还是太困难了 越来越多的网络流构造题，我该怎么办。
为什么大家这么会交互。
jmr：对于限制比较紧的构造，可以根据信息量等排除大部分方向，而宽松的限制就只能随机说话了。（埋下伏笔）
UNR 排名与去年 NOI 相同，然后中道崩殂了，这个故事告诉我们比赛末尾宁愿卡常不去罚坐。（继续埋下伏笔）
这概率期望怎么调不动啊。（还是伏笔）
崂山白花蛇草水真对吗。
随机放松加训练加背笔试。（但是怎么直到飞机从日照飞往青岛，轻涟还是没做啊！）
Day -1
怎么被分到八中寝室了。
可以起飞了！（金蝉玉叶音）
随机背笔试。
Day 0
空调冷。
试机 WC 三题只有 T4 有印象。以及至今不知 T1 的预处理。
笔试是对的，开考之前不能触碰鼠标和键盘等设备。国家级赛事很严格的。
随机复习。
Day 1
（注意写的顺序并没有按时间先后安排。）
感觉 T1 的结构挺清晰的，直接 DP，用时比较健康。
T2 写一个式子盯不出来，打表发现可三分。随机写一下淀粉质三分，勉强可过。但最后发现 selfeval 得分在 80 到 100 间随机，卡常无果，后猜想相邻点最优决策点相差不超过 1，终能稳定通过。
T3 认识到值域的性质比数论的性质更重要，但苦于一直没搓出来比较好的询问方式。想到
Day 1.5
早上 6 点起床 hyw。不过其实博物馆挺好的。
现在的情况应当非常有优势，放在去年相当于 D2T2 不用写逆元，所以正常打就行了。
最后一次复习集合幂级数。
Day 2
睡不着啊。
但现在请苟上身确实不太行。
早上再发挥一下吧。
起床后精神还是不太行。
放几首红歌，感觉很正确。
那就直接开始比赛吧。T1 稍作分析性质，T2 看起来像一个数据结构，但由于没看到单调性，当做一般的半群查询，可以用 TB5 分治处理，至于 T3，由于此时并没有意识到这是个判定性计数，所以当时认为有简单的多项式解法，从而获得一个不错的暴力分。
写完 T1，同时写 T2 之前发现有单调性，于是换成莫队套分块，用时非常健康。此时赛时刚过半。
推不出 T3 的多项式做法，意识到可能需要容斥（？）但仍没有显著改善，终于发现这是判定型计数，于是写了个 DP 做法，但由于基于容斥思路，在第一组样例上就假了。虽然比赛时间相比之下不太充裕，但考虑到容斥并没有太多作用，且思路大体上是一致的，于是重新推导正解的转移。终于在最后十分钟调对第一个样例，但第二个样例挂了，并且没有明显错误。确实很绝望，但毕竟不太有办法，暂且放弃去检查文件名。
实际上现在慌得一批。
后面的事
和 6931 一样，同样写成流水账的形式吧。（虽然本身全文就是流水账——但这也并没有什么问题。）
- 学习数学。
- 学习十二平均律。
- 刷新密码条。
- 随机游走。
- 牛客多校也是随机游走吗。
- 听讲评（实际上虽然没记录，6931 的时候也是听了讲评的。）
- 篝火晚会，以及看到椅子投篮！
- 其它随机娱乐活动，同时开始进行随机创作。（在写了，在写了！）
- 很遗憾，我在寝室时，八中同学并没有聊任何八卦。
- 然后就是正常的流程了，也许其他游记里面也有。
- 青岛老城区随机游走。
- 第二届试炼杯第一场淘汰赛。
上面的内容已经是比赛过后很久完成的了，总结下来，情况确实比去年好了许多，但从猫猫的感受上，她大概也不知道，是否今年真的比去年水平提高的。不过猫猫既然再也不会参加这种比赛了，那便不需过多追忆。