14名。110分。可以算是幾次大落之後的一次小小的崛起？？
然而sdfz的開掛選手ak了啊……
t2重測前rank7我就高興地像個傻子？？也不看看這次t1是個什麼題。
實力還是不行。一眼秒掉了簡單題，接下來的時間就只剩下騙分了。
t2規律還找錯了。應該拿到的分數沒拿到。
cnt-(n+1)/2+1的規律是錯的竟然都沒有發現……
t1就是在唬人，賽時估計a掉的人大概在30個左右結果只有9個？？
我的實力也就這樣了。頂多看破幾個sb規律題。
另外，t2的解法也並不是那麼難想。只是陷入了思維定勢。
而且這次考試狀態啥樣我自己心裡清楚，只能說引以為戒。
怕是和上次一綜合又是倒數。
就這樣了。只看晚上能不能翻盤了。
如此，繼續努力下去。
以後還是要在這裡放題解啊。
仔細考慮了一下，寫題解根本不是給別人看的。而是幫助自己回憶一道題目，一種解題方法。
教練曰：如果一道題，做過去了，不到乙個月，你忘乾淨了，那跟你沒做沒什麼區別。
t1 set
規律題。題目就是在唬人。由於賽時僥倖看破了於是ac。
n個數，字首和在%n意義下只會出現n個不同取值。即0～n-1
如果出現了0，那麼該點前的所有位置即為答案。
否則必定有重複。開桶記錄每個值的出現位置，出現重複輸出即可。
t2 read
規律題。題目唬人++。n<=500000000然而空間限制16mb。
放棄時間。定義兩個變數id和sum，分別記錄當前所記錄的a值和a值與其他a值數量的大小關係。
具體維護操作：對於得到的每乙個a值，如果當前sum=0，id=a，sum++。
否則，如果id=a，sum++，否則sum--。
如果對於乙個a值，它出現過的次數大於其他值出現過的次數之和，那麼這個a值一定有一部分需要捨棄。
對於這樣的a值，id=a意義下的sum一定不會小於0。
所以此時id所記錄的a值有可能就是那個需要削掉一部分的a值。注意，只是有可能。
所以最後再掃一遍統計這個a值的數量，輸出$max(0ll,2*sum-tot-1)$即可。
（柿子含義：$tot-sum+1$是其他書的個數，id的書最多不能大於其他書的總和。於是為$sum-(tot-sum+1)$，化簡為上式）
t3 race
（二進位制神仙題。題幹看得我有點暈。話說昨晚考試有大哥今天上午依舊沒有理解題意？？）
正解0/1trie樹。
構建一棵0/1trie，將每個人的能力值插入。
考慮排名為第x時的積分貢獻為$(x-1)^2$如何轉化。
不難發現，(x-1)^2即為x前面的x-1個人任意取出兩個的所有情況。
對於乙個a[i]，我們設f[i]為能力值的二進位制中第i+1到m-1位都和其相等且第i位不同的數的個數。
此時決定a[i]和這些數的大小關係的在於第i位的值。
所以共有$2^$天a[i]小於這些值。
（具體大小關係僅取決於天數在二進位制下這一位是0是1，在另外$2^$天裡大小關係相反）
所以可以考慮對於每個a[i]，列舉f[j]、f[k]，兩個值代表的元素排名均在a[i]之前的情況數為$2^$。
又因為不考慮前後順序問題，因此再×2。
然而這樣直接列舉j和k會t掉。$m^2$查詢時間上撐不住。加字首和優化即可。
1003CSP S模擬測試賽後總結
我是垃圾 我只會騙分。拿到題目通讀一遍，感覺t3 暴力 是個樹剖 線段樹。剛學了樹刨我這個興奮啊。然而手懶決定最後再說。對著t1一頓yyxjb碼了個60pts的測試點分治就失去夢想了。順便圍觀fh大神寫完t1並拍上，心態稍崩 然後開始yyt2。經過我發了半天呆縝密而周詳的思考覺得可以打個揹包。裸揹包...
0929CSP S模擬測試賽後總結
70分31名滾粗。賽後發現賽時得到的分數全都是暴力分 t2打的三分跑都沒跑 邊界設錯了 賽後稍微調了調多了15分 據說有15分的暴力分，那麼另外15分就是只有一種選擇的情況了 如果我說我賽時其實想到了可a三分然而覺得策略不對就去打了另外乙個錯誤的三分有人信麼 t1線段樹敲了1h然而掛掉了。幸虧打了測...
0926CSP S模擬測試賽後總結
又一次墊底。持續低迷。20分。賽時狀態還可以。但是過於保守而不思進取。三道題目打了暴力就滾粗了。暴力還掛掉了。t1暴力因為開小了陣列掛成了0。1000的點，子串行個數我開了1e5以為足夠了。結果5e5才夠。不能手懶，一定要手算陣列的大小！t3主席樹大家都能想到，我卻迷失在暴力中而放棄了正解。甚至連想...