DAY1~4
听不懂。
DAY5
以为考场很远,结果不到半小时就到了。
进考场睡了会觉。
先看一遍题,没有奇奇怪怪的题。
又看了一遍,以为 T1 是个啥可持久化,T2 推了一下会 \(O(N|S|)\) 且没有括号号的。
T3 推了一会,会了个根号分治,写了会发现不用矩阵快速幂,复杂度按理是 \(M\sqrt{M}\) \((N,M)\) 同阶。
垃圾机子跑了一下大样例竟然要跑将近 3s ,人没了。
是哈希的复杂度退化了吗……
然后去弄 T1 ,发现可持久化啥的是在瞎扯,想到了校园旅行(话说为啥 larryzhong 在昨天晚上评论了我这道题的题解/jk)。
然后按着这样做,发现过不了大样例/kk,于是暴力松弛,虽然秒过大样例显然会被卡。
又去做 T2 ,结果自己只会 \(O(N|S|)\) 且没有问号的了(不是括号)。
赶快打完,然后拍了一下 T3 。
结果对拍写炸了,cmd 无限递归,我此时此刻真希望我 T3 是假的,让这个程序挂掉……
跟这个东西比了 3min 的手速终于关掉了。
然后发现 T1 随便合并一下就能 M 方了,于是赶快去写,结果半天调不出来。后来发现把 (i,i)
写成了 (1,1)
在离考试结束还有 3min 改好了。
出场发现两位老哥说话,都说自己 200+ ,自闭了。哎,反正跟我这个没省选资格的没关系……
还要去上 whk ……
回家测了一下自己电脑 1s 跑两亿多浮点数乘法,那个考场的垃圾电脑 1s 跑不到一亿次,CCF 的大概能跑多少啊……
期望得分 \(48+50+[20,80]=[118,178]\) 。
希望 T1T2 不要暴力写挂/kel
实际得分 \(48+50+20=118\)
总结:
T3 出题人水平不行,连这种简单的根号分治都没有考虑到,没设置部分分,因此 T3 分数较少。
T2 是我傻逼了。
T1 是我不行,调了半天,没继续思考,不然这种傻逼题竟然没切!