续标识-咦 对的对的

· · 生活·游记

Day -?

初赛 87 分。

Day -14 ~ -1

请假在机房训练，每天至少 3h 都在发送拜谢续标识咦这么强何意味对的对的，并且训练了空集。

这种神秘语言系统回去语文有大于 120/150 的风险吗。

Day 0

试机，考场的 4 代 i5 怎么阶乘取模 3e8/s，这么强吗。

出门路上身份证掉了，到门口才注意到，回去看还掉在桌子下面了差点没找到。何意味。

Day 1

13:30 看了上午 J 组的题，这个 T4 怎么这么难，难道我真的是区？

14:10 进场，向若干个人发送了拜谢。

14:15 发现昨天试错机了，何意味。神秘有线鼠标要经过人和桌子从右手连接到左下方的机箱上，还好没有什么大问题。

14:30 Oct31==Dec25?。Dec25 是什么。/yiw

14:40 通过 T1。

15:40 通过 T2，最大样例 0.4s，但并不知道强度怎么样。O((m+q)d^2 +n^3) 希望能过。中间想到 Floyd 的时候特别紧张，因为我觉得如果没有这样「对上脑电波」的话这个题大概就寄掉了。

17:2? 后面完全不会。几乎一眼秒了 T3 那个仅有一组相邻点不同的结论但后面也想不动了，写完了 T3 的 48 分。中间想了 T4 的特殊性质和一个二分答案完平方 dp 的做法，大概是 dp_{i,j,0/1/2} 表示 i 子树满足 dis 条件且选的点深度最小为 j 时最少要选几个点，但不确定正确性也没想清楚，所以没写。

17:?? 写完了 T4 的 15 分暴力，但是样例错了。

18:10 气笑了，dep[dep[lca]] 是什么东西，改完对了。但是没时间写特殊性质的 O(n \log n) 和 k = 2 的 O(n^2 \log n) 了。还不一定对。

18:30 检查了文件名和 freopen 之类。不挂分的话是 100 + 100 + 48 + 15 = 263，应该是大众分，肯定可以去 NOIP 也一定没有 WC 去的分。

19:00~22:00 T2-T3 神秘区分度，认识或者知道的好多比我强 [114514,1919810] 倍的人都挂在 T3 上了，/ll/yb。注意到我 Floyd 背的板子，回忆了一下发现并没有写错，/bx。

太菜太区了导致的。

注意到没有数据结构。/ll/ll/ll/bx

要回去 whk 了。/ll/ll/ll