这场考试败在策略,节奏被 T1 完全打乱了,导致 T3 甚至把题读错了(竟然有分)。按理来说是应该先把题看完的,但可能是前几次考试比较能平推的原因,这次没有先看所有题。暴力拿稳其实有很多分的。吸取一个教训吧。
感觉这一整套题的思维难度都并没有那么深,但带有迷惑性且细节巨多。
T1
卡空间是真恶心。。。
想到做法的时候已经将近 1h 了,还比较难打,打的时候非常焦躁,因为想到这是 CSP-S 的模拟,居然陷 T1 里了!大样例开 \(O2\) 跑了 \(0.3s\),但试了一下输入似乎占了一半,想着再怎么也会比暴力多那么一些吧,也没仔细算,直接看后面的题了。最后回来又检查了一下,才发现一个严重的问题就是空间会爆掉。但也没办法了,只能卡着上限开小。测出来空间还是爆掉了。
我第一个想到的认为没有前途的暴力竟然会有 \(88pts\)!这数据是根本没卡啊...
卡空间是真恶心 \(\times 2\)。。。
T2
我都不知道我是什么时候把缺省源里的 define int long long
去掉的!痛失 \(28pts\)。
我的思路离正解只有一步之遥,想要找 \(B\) 两边的质数,但是看到 \(B\) 是 \(10^9\),觉得旁边的质数可能会隔得很远,就卡在了这里。事实上是可以找的(虽然不知道怎么证),但复杂度是正确的。
T3
题读错啦!太着急了,从打 T1 就开始慌了一整场考试。(好像得分比一些暴力高欸)
还有就是大小样例过于的水,并没有让我发现读错题。
T4
不会用 STL 的一天!
小贴士:string::erase
的两个参数要么是一个起始位置加一个长度,要么是两个地址表示左开右闭的区间。
有的人写成了两个位置,我不说是我。。。关键大小样例又过了!
这个 \(FHQ\;Treap\) 做法看了题解之后感觉非常好理解,但是...不知道但是什么,反正就是没有想到。
标签:20230924,...,读错,暴力,质数,T1,天七,集训 From: https://www.cnblogs.com/dks-and-xiao-yu/p/17726742.html