先通覽一遍題面
第一題估計是數論，第二題估計是dp或者區間操作，第三題估計是資料結構
首先第一題最關鍵的性質是n·n->n·m，也即是說可以一列一列的轉移，每隔n列個數相同
然後一開始想錯了，想成之後都是第一行個數
8:30碼完第一題第乙個版本（方法有問題）
8:40碼完第一題第二個版本（暴力）
對拍，發現問題，
反應過來應該是對應的個數，而不是都是第乙個
8:55第一題第三個版本（驗證對應個數相等，暴搜）
對拍，沒有問題，考慮優化
上了個廁所
突然想到暴搜可以記憶化，也即是說這道題可以用dp
再推了幾個小資料，開始第一題第四個版本（複雜度o(n
4log
n)
o(n^4logn)
o(n4lo
gn)）
暫時想不到優化，開始把版本二和版本四對拍，時間也不早了，先看第二題
一開始題意看錯了，看成單增了
寫到一半感覺不對勁
似乎期望複雜度o(n
)o(n)
o(n)
開始往單調棧想
只想出來乙個單調棧上二分的，複雜度o(n
logn
）o(nlogn）
o(nlog
n）想了一會並不知道優化，於是開始碼
大約9:40完成第二題版本1（複雜度o(n
logn
）o(nlogn）
o(nlog
n））9:50完成版本2（暴力），開始對拍
拍出一兩個問題，都是單調棧取等的問題
然後就先放著拍，開始看第三題
並沒有什麼思路，直接寫20分暴力，由於找不到更暴力的暴力了，就手寫樣例測了測沒有問題
大約10:30，回過來看第一題
發現快速冪部分可以預處理
然後完成第一題版本5（時間複雜度o(n
4)
o(n^4)
o(n4
)），常數也不算大，估計能過。
開始把版本3和版本5對拍，資料範圍開的比較大
然後思考第二題優化
然而想不出來，然後聽說5s開o2，感覺應該卡得過去
第三題也沒啥思路…都在想線段樹之類的東西
然後最後十幾分鐘檢查檔案輸入輸出，資料範圍等
交卷第一題，tle了三個點，最後發現for迴圈中有個限制忘記加上了，使得複雜度變成了o(n
5)
o(n^5)
o(n5
)但是這個限制不容易碰上，而且資料範圍比較小的時候基本上發現不了…
第二題過了
第三題爆零，發現當l=r的時候答案輸出的0，應該是1…
有時間的話，把資料範圍開到最大，測試程式的執行速度
手造資料的時候，記得多構造一些特殊情況
莫隊很久沒寫了…思維上都沒往那邊想…
10 15考試反思
t1 衣服 首先這題很顯然是個貪心，我們考慮如何貪心。我們看顏色種類，最多只有四種，所以我們考慮開4個優先佇列，把所有衣服上的顏色都推到優先佇列裡，比如衣服1有123三個顏色，就把衣服1的價值推到編號為123的佇列中。然後將詢問離線，每次取當前這個所需要的顏色的隊首元素，然後對於這個衣服，我們拿過了...
考試總結 CQOI2017 考試總結
再奮鬥一年，爭取ak noip2016 cqoi2017 這是去年我立的flag。看考場，電腦挺快，而且配置和評測機一樣，可以放心的在自己的電腦上卡常測試啦，好評。碼了一道fft的題，沒網只好拷著回家交，鍵盤蜜汁小，enter佔據了兩行，旁邊還有關機按鈕。座位安排奧妙重重，和巴蜀dyf大神坐在一起。...
MBA考試總結
終於考完了 mba入學統考，兩年來參加了兩次，感覺還是挺辛苦和有壓力的。第一年沒有通過是因為之前了解太遲，大概準備了 20天左右，最後還是功成垂敗。09年其實也一直沒有心情複習的，逼到最後的 20天，狠了一把勁，還是狠狠的複習了幾天，貌似今年應該可以通過了。總結經驗如下 1 如果你決定去做一件事，請...