游记&AFO.
zhouxuanhong
·
·
生活·游记
写在前面：
- 草泥马的世界
- 神秘 NOI plus
- AFO
day -1
不知道是什么，默默的走着，健步 1.7 公里，到达酒店。\
刚到酒店，调整网络花了 15min，还是老师过来调，发现有热点可以连。\
``22:08``，有人被困楼道，我蚌不住，因为我去年也被困。
舍友睡眠不好，翻来覆去睡不着，我也被影响，但我有耳塞，一下就沉沉的睡着了。
### day 0
当天进场，没有看到男厕，找了半天才看到。\
``08:27`` 喝了一口酒店装的开水，给我干飞了。\
开始后，$10min$ 想到拆 $x_i$ 和 $x_i+y_i$。
$10min$ 调 $52$ 分 $dp$，再加个 $A$ 性质。再来 $5min$ 想到对答案DP，发现可以小贪一波。
最终成果：在贪心使 $m \le 2 \times 10^9$ 后答案不大于 $10^7+4$ 就可以过。
剩下 $4$ 小时，T2 20，T3推了 1h 不会写，T4一看 $O(n^3 \times q) $ 0pts，畏惧了。
只剩1h了不得不打 T4 ，先想到线段树优化 (55min)，发现可以枚举左端点，ST维护前缀和最大值，极限剩 10min 调过。
出场，交流 T1，发现没一个像我一样的写 dp 的，不是退火就是贪心。
``1:35``，我们有人没拿手表，到考场一看有三个手表，结果一看，来的三个全是我们学校的。
路上交流 T2 发现 $O(n^2 \times 2^n)$ 复杂度过不了 $20$ pts ， $N$ 是 $n$ 的总和，A性质和 ``m=2n-1`` 忘打了。
T3忘记枚举点权了。
这就是遗憾。
估分： 100+12+0+15=127
后话：草泥马的世界。但是，你所热爱的正是这个世界。