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