CSP 2022
虽然2h写完了前三题,之后t4忘记可以调到链外面了,死活过不了样例4,可笑的是我甚至还向监考老师质疑样例4的正确性,结果直接挂没。
t1没判图连通的情况,t2其中有一个 \(m\) 弄成了 \(n\),唯一一个过的是t3,直接挂没了。
虽然每一道题都写了拍,可是造出来的数据却强度不够,t1造了连通图,t2造的 \(n=m\),写对拍造数据时要格外注意。
集训队互测
互测 Round 1
没想到CSP的悲伤还蔓延到了集训队互测中,虽然精神不振,但看完 t1 就会了,写了一个闵科夫斯基合并就过了,t3 感觉像一个做过的题目,动态维护一下树剖就可以了,t2 没时间做了。
考完后感觉应该有 70+ 个人过了 t1,后来发现好像并不是,\(\text{zhoukangyang}\) \(\text{AK}\) 了,非常恐怖。
互测 Round 2
看完 t1 发现就是 \(\text{AGC}\) 那个 \(\text{Range Argmax}\),直接 \(\text{dp}\) 后插值就可以了,t2 感觉很神秘,没有很好的做法,之后一直在弄 t3,但弄了半天询问次数都无法靠近那个值。
后来看了一下,感觉 t3 按位二分非常妙。
互测 Round 3
最水的一场,t1 直接 \(\text{FWT}\) 优化转移即可,t3 是个不折不扣的打表题,找到规律后直接 \(\text{Pollard Rho}\) 分解质因数即可,t2 是个大码题,狂写了长剖但最后没调出来。
互测 Round 4
开场发现只有 t3 最可做,然后找了 4h 规律之后才找到,之后拼了一堆暴力。
互测 Round 5
开场直接看 t3,被题面中的话给吸引住了,结果一直都在做,结果没有什么进展,后来无奈开 t1,写了 57 的暴力。
互测 Round 6
发现 t1 是多项式多合一,结果一直都在做,在推了很久后发现 \(n\) 原来是 \(10^9\) 级别的,做法直接假掉,最后没做 t3 小清新题。
互测 Round 7
t2 是个线性规划板子,1h 就过了,之后做 t1,发现一些性质后写了个 \(\text{dp}\) 就过了,t3 不可做题,感觉 \(\text{l=1}\) 的性质分做法很离谱。
互测 Round 8
t3 分治构造一下就做完了,但死火弄不出 t1,改题时发现其实就是将 \(\text{FWT}\) 过程 \(\text{dp}\) 一下就行了。
互测 Round 9
感觉 t3 很难写,于是开了 t1,在尝试了 \(\text{inf}\) 种贪心结论其中有一个是对的,莫名奇妙就过了。
互测 Round 10
t3 想了个 \(O(n^3)\) 的 \(\text{dp}\),发现不会优化,然后直接冲了任意模数 \(\text{NTT}\) 草了过去,t1 发现还是只会 \(O(n^3)\),但数据是随机的,于是大力减枝直接草过 \(n\leqslant 5000\),t2 感觉不可做。之后发现 t3 其实根号分治一下就能 \(O(n^2\sqrt{n})\) 了。
互测 Round 11
和 \(\text{NOIP}\) 冲突,不打了。
NOIP 2022
先写完了 t1,再做了 t2,但好像漏了一些 \(\text{corner case}\),直接挂没了,t3 不知为何放 t3,直接 \(\text{dp}\) 就行了,t4 都没时间做了。
互测 Round 10
t3 想了个 \(O(n^3)\) 的 \(\text{dp}\),发现不会优化,然后直接冲了任意模数 \(\text{NTT}\) 草了过去,t1 发现还是只会 \(O(n^3)\),但数据是随机的,于是大力减枝直接草过 \(n\leqslant 5000\),t2 感觉不可做。之后发现 t3 其实根号分治一下就能 \(O(n^2\sqrt{n})\) 了。
互测 Round 11
和 \(\text{NOIP}\) 冲突,不打了。
互测 Round 12
阴间场,除了 t3 其他题都没有什么想法,拼了一堆暴力。
互测 Round 13
t1 写的 \(\text{meet in the middle}\) 怎么也过不去,后来发现将模数用 \(\text{define}\) 定义就过了,亏了。
互测 Round 14
t2 很快就过了,t3 是个计算几何,推了很久很久式子,但最后只有 35,之后改了一下 t1 那个提答。
互测 Round 15
先过了 t1,在 t2,t3 中纠结,最后选了 t2,但没有玩出来。
NOIP 2022
先写完了 t1,再做了 t2,但好像漏了一些 \(\text{corner case}\),直接挂没了,t3 不知为何放 t3,直接 \(\text{dp}\) 就行了,t4 都没时间做了,寄飞了。