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）求解