Day 0
晚上去了酒店,和另外几个人一起复习了 Tarjan ,然后就睡了。
睡觉前想着 2.5h 写前两个题,后两个题打下暴力,应该能拿 一等。
Day 1 + 上午
7 : 40
早上起来的最早,但发现自己感冒了。喝了只 蒲地蓝 ,还戴上了 开喉剑 。
心里有种不祥的预感,感觉 T3 会是与式子有关的 大模拟。
8 : 30
到一中集了合,拍了张照。果老师讲了些关于低级失误的事。
8 : 30
进了考场,发现座位设计非常 反人类,腿稍稍往前放一点就会碰到膝盖。
题面与压缩包出现了分离,监考老师也搞了很久。
8 : 55
T1 感觉像约瑟夫,但 手搓样例 后发现每次会消掉 ⌊3n−1⌋ 个,while(n) 即可。
对于第二个问,有一个显然的性质:
在 n 消掉前,他一定在末尾。
所以while(n)时判断一下 (n−1)%3==1 即可。
9 : 30
把 T1 的对拍打了一下,然后发现 T2 是贪心水题,15min 切了。
9 : 50
发现 T3 是二次函数求值,回想起了去年 T2 用 sqrt 爆精度,就筛了 1e6 内的质数。
然后模拟即可。
11 : 00
把前三个题看了一遍,发现没问题,开冲 T4。
12 : 00
考试结束,预估
$100\ +\ 100\ +\ 100\ +\ 10\ =\ 310 $ , 感觉一等没问题。
Day 1 + 下午
2 : 30
进入了考场,pdf 的密码老师没找到,延迟了 5min。
3 : 00
发现 T1 是水题,枚举所有状态再反过来判断即可。
3 : 35
T2 先打了一个 O(n3) 的暴力,然后发现枚举右端点太费时间,优化成了 O(n2)
3 : 55
看了一下 T4 ,感觉像 树上DP ,但没推出来,转去了 T3。
6 : 00
一直在调 T3 ,感觉灵魂出窍。
对其原则 很好做,但 4 操作难调得死,最后修修补补的过了大样例。
考完发现没有初始化。
估分 100 + 50 + + ? + 0 = 150+
反思
比赛节奏感觉可以,S 组 T4 没看出来感觉很可惜。
听说 J 组的 T4 是分层图最短路,考场上自己没去想。
S 组 T3 能拿多少是多少,得一等的希望就在他身上了。