CSP-S 95 （sb lsc yy赛）

sb lsc 终于改完题了！（心力交悴.png）

出了分，旁边的_LH大喊了一声 小声嘀咕“lsc，你真太垃圾！”............无语.png

我确实很垃圾！（大佬都CE了，我其实是rank23，所以更垃圾了）.........sblsc

--------------------------------------------------------------------------------------

这次考试我T1不会，然后只想骗点分，然后我就死了，我对于每一个值，只能二分求出他的最右端点（这次又想偏了）然后我知道这样对于q很大的情况我就会TLE，然后我还是头铁交上去了，当时是 10：18

然后，我感到大事不妙，根据我往常经验，第一次提交必然爆零，然后数据点分治了一波，就又交了上去，终于挽救回50分

赛后感觉应该是二分打锅了，然后就T飞了！

T2 上来一看gp不会（其实是原题）在当时我虽然还有时间但是还是打了乱搞（15个排序函数+random）lsc果然sb

.......我也是没啥办法了，（但是这也是贪心啊！）

T3 我考试只打了30分的暴力，但是由于少考虑了一种情况，导致只有15分

考试结束之后我发现我打麻烦了，明明状态设好了之后直接抑或就可以统计，但是我竟然打了一百多行的特判，最后情况还是没有判全

T1 就是化柿子，考虑如果没有取整情况的状态然后在其中抛掉别的状态就可以了

$ 2*\sum_{i=0}^{p}\left \lfloor  \frac{iq}{p} \right \rfloor=\sum_{i=0}^{p}\left \lfloor \frac{iq}{p} \right \rfloor+\left \lfloor \frac{(p-i)q}{p} \right \rfloor=(p+1)*q-\sum_{i=0}^{p}[(p|qi)?0:1]=(p+1)*q-p+gcd(p,q) $

T2 就是之前考试的某场lsc挂分极多的b组题，就是一个贪心，考试的时候想到了让负的前缀和最小然后就是满脑子的乱搞导致我没想正解，有的时候我如果刚开始就想乱搞，那么就很难想到正解所以还是要好好思考，不要光想乱搞！

T3 极其ex的转化题意把所有的预（yi）言（yin）家相同数量的压成一个，然后扫一遍O（n）求解