【CSP-S2019模擬】11.04比賽總結

T2真噁心，T3懶得打表，痛失63，我太菜了

比賽思路

傳送門

• T1：原題。但是因爲階乘fact[0]沒有賦值到，所以調了20min。
• T2：剛開始想掃描線，然後想到n²logn，但是沒有想到權值線段樹，打了個set，慢的飛起。
• T3：矩陣求逆？？？之前好像見過。忘記怎麼求了。

賽後消化

• T3.找公式再加一個組合數前綴和的公式就吼了。
• T2改的時候換成了權值線段樹，但是空間開不動。手打bitset找pre和nex，3900ms(4000ms時限)卡過去。

總結

• 打表真神奇。
• 數學基本知識要掌握並鞏固，不能就這樣子放掉了。
• 每一次bitset我怎麼都想不到（NOIP怎麼會考這種只能裸套bitset的題呢？？)