day1
t1：鋪地毯
題目不難，是oj原題，乍一看容易卡題面，因為資料量和第一印象（開100,000*100,000會死的啊喂），不能用地毯覆蓋完再判斷。。
然後就換個思路，看看所求的地塊最後被誰覆蓋。
於是carpet[100050][2]，extension[100050][2]記錄地毯左上角和擴充套件對所有地毯遍歷，最後一張符合覆蓋屬性的就是答案咯
時間複雜度大約o(n)。
t2：選擇客棧
用鍊錶記錄每種顏色客棧的位置，方便呼叫，然後，st st st st st st st
o(nlog2(n))預處理，o（n）詢問，綜合時間比o（nk）快吧。。。
t3：mayan
大型暴力模擬遞迴回溯一大堆函式然後考場打不完直接放棄if大發拿40分系列。。。
day2
t1:計算係數
一道半數學題吧，考察到 排(yang)列(hui)組(san)合 (jiao)和 逆(di)元(tui)
正如前面所述，你可以推出楊輝三角作為係數的乙個因數，或者用排列組合(cnr)，然後分別快速冪
求出第二個第三個因數，三個相乘取模，沒了。。
記住，少取mod兩行淚
t2：聰明的質檢員
暴力列舉估計拿30%，打二分估計%50，字首和優化%70，二分加字首和ac
先直接記錄每塊礦石的屬性 w[i] , v[i] ,以及區間屬性 x[i] , y[i]，用max表示r，min表示l
用質量二分。對於中點的mid為質量限度，o（n）遍歷所有礦石，當w[i]>mid時，總價值sum1[i]=sum1[i-1]+v[i],
個數sum2[i]=sum2[i-1]+1;否則sum[i]=sum[i-1];
然後o（m）遍歷區間，將兩種字首的區間值（s[j]-s[i-1]）的乘積累加給y，當y>s時，增加質量標準以減小否則
減小限制;並且記錄ans=min.
最後，不開long long兩行淚，不打lld兩行淚，不清陣列兩行淚。。。
t3：觀光公交
我以為是分層最短路，又以為是dp
誰知道貪心就能過，是資料水吧，畢竟是dp題，畢竟是noip day2 t3...
總結不開ll兩行淚，不清陣列兩行淚，不取mod兩行淚，不打檔案兩行淚，檔案打錯兩淚。。。
我意識到，不努力就會死的。。。
我已經放下了遊戲（打遊戲的人才懂得有多難），今後的日子裡，我會努力的，學會演算法還不夠，還要避免低階失誤，這個很要命的
wdc大佬告訴我，非智力扣分都該打臉。。。
期望（300/600）結果因為少取模，st打錯乙個+1，（130/600）其實心裡挺難受的，我為我的摸魚和不認真懺悔
這幾天我不會自閉，我會努力，我要去中山，為了最初的夢想和期望，做最好的自己！！！
NOIP2011模擬考試總結
這兩天的考了noip2011的6道題，600分的題大致得了420分左右。a了day1的t1,t2，day2的t1。這次模擬我感覺沒有發揮到自己的飽和水平，犯了非常傻比的錯。day1的第三題讀豎列時，題目說了以零結尾，我還手賤寫了個y 7，這樣如果這一列是滿的話，最後乙個0會被下一列讀進去。把y 7刪...
NOIP2011 觀光公交
題目 分析 設last i 表示來到第i個景點的乘客最晚的時間，time i 表示車到達第i個景點的最小時間。因為每個乘客到達的時間已經固定，所以要使總時間最小，就是使 time down i 最小，其中down i 代表每位乘客的目的地。先考慮不用加速器的情況。可以直接遞推求出答案，time i ...
NOIP2011 計算係數
1計算係數 給定乙個多項式 ax by k 請求出多項式展開後 x n y m 項的係數。輸入 輸入檔名為 factor.in。共一行，包含 5 個整數，分別為 a，b，k，n，m，每兩個整數之間用乙個空格隔開。輸出 輸出檔名為 factor.out。輸出共 1 行，包含乙個整數，表示所求的係數，這...