今天是第一天，過了這麼久，又回來了。高二只有8人停課，還有一些dl沒停，這讓我有一些惶恐，這個選擇需要很大勇氣，既然已經選擇，就義無反顧的衝吧。
今天主要複習了二分，兩種寫法。
區間dp要注意，列舉了長度和起點之後，要判一下終點是否會超過n。
準備接下來一周的地獄賽
今天沒比賽。
注意一種轉化思想，若要求選n個點，且不虧錢，可以轉化為設f[i][j]為選了i個點，的最大錢數，最後列舉一下即可。
補集思想，若題目給的限制條件是ai-1>ai 或 aiai+1
若題目求的符合題意n排列，並且與大小有關的，可以考慮從小到大加入，或從大到小。
轉化思想，將乙個區間的不好維護的問題，轉化為只與相鄰兩項有關的式子，進行維護（gmoj5236）
大毒瘤題，硬肝t1 2h無果，**慘了
一鼓作氣，四題暴力
最後一場模擬賽。
一看題，以為能切t1，快速打完，然後開t2，肯定是碼農題，又要種樹，寫完暴力，滾粗。再開t3，感覺暴力不好寫，然後直接開t4，發現可以水很多分，於是愉快寫了3k，可惜資料有鍋，不然能get到85,
其實4h，4道題，還是有點緊張的，節奏不好把握，總之不要總想著切題，拿分才是最重要的。
陣列越界，尤其是有多個下標，今天就打錯好幾次，那個走地圖的way[4][2],不要太吝嗇
走地圖，看清範圍，究竟是》0還是大於等於
分清n，m的意義
rmq的f陣列，一定要開夠2的次方
區間dp，列舉了起點和長度後，要記得判斷終點是否小於n
如果出現奇怪錯誤，看一下是不是陣列開小了
注意變數的範圍，不僅是本身的數值，還有參與的運算，比如n*n有可能爆int，要考慮清楚
不要用y1,y0等變數
多組資料，記得清空，tot,head,還有自帶的堆和佇列
.打高精的時候不要寫成c[i] =a[i]+b[i]，應該是c[i]+=a[i]+b[i]
打高精減法交換兩個數時，比如應該寫成這樣
fo(i,1,n) d[i]=a[i];
fo(i,1,m) a[i]=b[i];
fo(i,1,m) b[i]=0;
fo(i,1,n) b[i]=d[i];
要考慮比b後面比n大的位，如果不清空會影響答案
線段樹要考慮清楚，比如支援區間加，求最大值，修改了一次後，
mx[o]=max(mx[lc],mx[rc])+add[o]
13,考慮清答案可能的範圍，比如要求答案的最大值，答案有可能是負數，就不能把初值設為0
csp2020 rp++
NOIP停課集訓
應該是高中最後一次noip吧 今天是第一天 被吊打了，本來有170，結果t2直接爆0，今天的策略不太好，尤其是到後面的時間沒有利用好，瘋狂去想如何拿第3題的分，導致最後不但沒有拿到分，前面也掛分了，不過這個其實也很難說，距離正式賽也沒多少天了，要好好努力。今天的總結就是要提高時間的利用率，同時細節要...
聯考前停課集訓隨筆
本文不斷更新中.資料範圍是來搞笑的，o n 6 輕鬆艹過去。尤拉篩預處理 1 10 7 的素數一遍，然後 n 2 暴力預處理，最後字首和一遍，回答的時候字首和減一減就好了。堆 dp，剛開始用貪心只拿了10分。記憶化搜尋。貪心 模擬即可。排序後貪心，注意去重。乙個dp吧，但是注意要判斷下標範圍。1 f...
2020北大集訓題解
能聽懂的就盡力寫吧。肯定是都咕了。再次感謝出題人不殺之恩，給了我 89 分這個鬼畜分數。做法 不是寫法 和正解完全一樣，然而還是不知道自己怎麼錯了。心情好了再去看 這題不僅被甩了 11 分還花了 3h 真就聯賽模擬題啊 jk 獲得成就 上台講題。先考慮乙個區間怎麼做。對於每個位置直接處理出 pre ...