GDKOI 游记
啊,,这是 pj
day 1
T1
求出
T2
显然的 st 表倍增再前缀和,卡常。
T3
玄学贪心,我的做法是排序二分再并查集删数,赛后感觉等价于队列做法。
T4
显然通票最优,那么边按边权排序,询问离线按
期望得分 400,实际得分 400。
day 2
T1
分解质因数。
T2
只会暴力 BST 剪枝了。
T3
只会暴力取出链了。
考场上居然不会写树剖了233,柿子推出来然后不会写 ds,,当时想撞死在键盘上。。
T4
只会乱搞了。
期望得分 250,实际得分 250。
day3
T1
模拟
T2
最高排名把之前不低于他的变得低于他,反之亦然。
T3
大眼观察发现是求
T4
感觉是什么两次 dp 然后加乘,但是写不出来,怒而打表。
表还打错了。。样例给了三个偶数巧的是我 dfs 奇数都是错的。。
期望得分 330,实际得分 235。
总结
885 pts。
作为初一大概不错了?
day 1 考得还不错。
day 2 考的不好,应该多花一些时间搞 T4。
day 3 奇差无比,T1 挂分惨不忍睹。考虑到了精度问题,但是觉得不会有锅/xk。T4 竟然认为两边重叠要用另外一个 dp 处理。
总之考场上要充分发挥人类智慧,用玄学解决玄学问题,用乱搞得到尽量高的分数。