鲜花
挂分挂麻了。
赛时
7:50~9:00
开始先看第一题,看到第一题这么简短就想都没想直接开做了,到 \(8:20\) 左右的时候就想到可以直接字符串哈希,然后枚举插入字母的位置 \(O(1)\) 判断去除字母后两个串是否一样就可以了。然后就写写写,写的时候发现分讨插入字母的大致位置比较好些,于是就这样写了,写到 \(8:50\) 左右过了样例。然后也懒得拍了,后面还想到自然溢出会可能被卡,不过也懒得管了,应该概率不大。
9:00~9:45
想了下接下来的做题顺序,把所有题都看了。但是剩下的题好像都不是很友善,于是先决定把 t4 暴力打了,想了半天发现分不是很好拿,感觉可以区间 DP,但是不想证明正确性了。还去上了个厕所,最终想好了打 \(30\) 分的暴力。然后打打打,发现只能拿 \(20\) 分,对于细节没办法处理。想了半天怎么打,最后还是拿着 \(20\) 分走了。此时时间来到了 \(9:45\)。
9:45~12:00
准备切一题,先把 t2 暴力打了,只能得 \(20\) 分,有点寄。想了半天还是不会,于是去看 t3,感觉 t3 题目又很抽象,又回去看 t2,又想了一会儿,还是不会。此时时间已经来到了 \(10:45\)。发现没时间了,于是赶紧去看 t3 了,发现 t3 实际上就只是进行一些操作,然后最后根据操作求一个值即可,二元组可以用 set 维护,\(O(q \log q)\) 的,但是每次都要枚举所有 A,B 里的元素,这样是 \(O(A.size \times B.size)\) 的,感觉很寄,只能拿 \(10\) 分。打完已经是 \(11:20\) 了,最后 \(40\) 分钟发现 t2 的 \(k \le 2\times 10^6\) 有 \(30\),于是去想,最后 \(10\) 分钟还是没想到,遂开摆,并怀疑自己为什么怎么菜,反思。
赛后
出成绩发现 t1 居然全爆了?!因为一个小问题???而且按照思路 t2、t3、t4 的暴力分有 \(70\)!看着 \(60\) 分的成绩陷入了自卑,最看好,最依赖的 t1 此时却毫无预料的爆了,真是寄透顶了。后来发现其实很多人都爆了 t1,甚至有人因为 t1 痛失 rk1,不过拿到了退的报名费,还是很开心的,第一题有原题是绿题,后面的题也是目测蓝往上了,最后一题是黑题,整场难度大概就是 NOIP~+ 的难度了,如果不挂有 \(170\) 分,这在前两年的 NOR NOIP ROUND 是可以拿贵州省第一的。
标签:10,赛记,20,t2,45,众筹赛,t3,t1,2024 From: https://www.cnblogs.com/PMpro/p/18438325