首先花了1h才調完t1（為防止卡常加了一些常數優化） 60
然後花了20min寫暴力對拍（好像花得有點久） 80
然後發現拍出來了，一檢查發現暴力寫醜了o(╥﹏╥)o，15min 95
t1一共95min
第一眼感覺是線段樹，又有點像單調佇列，仔細想想似乎線段樹可以被換成二分，然而1e7的nlog虛得不行，不敢寫，老實想o(n)，然而想不出來。
這時候得知第二題追加5s時間和氧氣 o2優化
突然感覺nlog有戲
以上 35min
然後寫 25min 60
寫完第三題暴力後寫了個對拍
又拍出來了
沒//freopen
t2一共85min
嗯？區間題？
多詢問給出l，r？？
求最大值？？？
答案沒啥規律？？？？
1e5可跑莫隊？？？？？
怎麼算答案？？？？？？
！果斷暴力20分
t3一共20min
考後臉上波瀾不驚，內心卻還很興奮，想想，這次題似乎比較水，t1t2暴力對拍過的正解，t3不怎麼可能寫醜的暴力，該拿的都拿到了，似乎能有220，應該不會太差吧…
然後發現t1爆0
！！！！！
本地一測，re
測得結果，wa
？？？？？
然後發現：陣列開小了
一開大就過了…
linux下居然沒re
原因大概如此：第一題我預處理了快速冪，然而對於每乙個組合數，快速冪只有兩種情況，因為每一排數在m中出現的次數最多相差1，一開始我寫的只開了2n，但是我發現這樣子dp的時候會多一些常數（判斷是否+1），所以在預處理的時候開了n方，直接帶i即可，但是陣列並沒有開大。
玄學的是，對拍1h並沒有拍出來…
好像也說得通，畢竟有用的只有2n
還是不仔細啊…
noip模擬賽 密碼
表示沒看懂演算法3 問題描述 有壓迫，就有反抗。mored的寵物在法庭的幫助下終於反抗了。作為乙隻聰明的寵物，他打算把魔法使mored的魔法書盜去，奪取mored的魔法能力。但mored怎麼會讓自己的魔法書輕易地被盜取？mored在魔法書上設定了乙個密碼鎖，密碼鎖上有乙個問題。施以斯臥鋪魔法吧，你有...
NOIP模擬賽 老師
題目描述 一座有n層的教學樓裡有一些學生，第i 0 i n 層有studentsi個學生。你被給定了乙個數k，如果第i層有x個學生，那麼這一層需要 x k 個老師。你可以調整每個學生的樓層，但是每個學生至多只能調整一層，就是說第i層的學生只能去第i 1層 如果有的話 第i層 第i 1層 如果i 1 ...
NOIP模擬賽 分錢
題目描述 兩個人在街上撿到了一些錢，這些錢共有n張，他們等了很久也沒有等來失主，於是決定把錢平分。但錢可能無法平分。他們先把能夠平分的錢盡量先平分了，使得剩下不能平分的錢盡量少。這些不能平分的錢怎麼辦呢他？他們決定拿去賭場裡面賭一把。他們運氣太好了，那些不能平分的錢變成了雙倍，於是他們就把那個錢分了...