GDKOI 游记

· · 个人记录

啊,,这是 pj

day 1

T1

求出 r,c 中的错误,后分四个点,四条边,中间 9 类讨论。

T2

显然的 st 表倍增再前缀和,卡常。

T3

玄学贪心,我的做法是排序二分再并查集删数,赛后感觉等价于队列做法。

T4

显然通票最优,那么边按边权排序,询问离线按 w 排序,扫一次询问,每次用一个指针单调的扫完所有边权 \le w_i 的边,加边时用并查集维护联通快 size。

期望得分 400,实际得分 400。

day 2

T1

分解质因数。

T2

只会暴力 BST 剪枝了。

T3

只会暴力取出链了。

考场上居然不会写树剖了233,柿子推出来然后不会写 ds,,当时想撞死在键盘上。。

T4

只会乱搞了。

期望得分 250,实际得分 250。

day3

T1

模拟

T2

最高排名把之前不低于他的变得低于他,反之亦然。

T3

大眼观察发现是求

\sum_{i=1}^{\lfloor \sqrt n \rfloor} \lfloor \dfrac n {i^2} \rfloor

T4

感觉是什么两次 dp 然后加乘,但是写不出来,怒而打表。

表还打错了。。样例给了三个偶数巧的是我 dfs 奇数都是错的。。

期望得分 330,实际得分 235。

总结

885 pts。

作为初一大概不错了?

day 1 考得还不错。

day 2 考的不好,应该多花一些时间搞 T4。

day 3 奇差无比,T1 挂分惨不忍睹。考虑到了精度问题,但是觉得不会有锅/xk。T4 竟然认为两边重叠要用另外一个 dp 处理。

总之考场上要充分发挥人类智慧,用玄学解决玄学问题,用乱搞得到尽量高的分数。