【洛谷·NOIP模擬測試一·2017/10/2】考後心得與檢討
本來這次考試是很容易的，T1、T2都讓我感覺是水題，T3我也能一眼秒正解。
可是...因為個人粗心的原因，我最後拿了一個不理想的分數。
我在這裏寫下此文，謹記本次模擬賽之失利，今後的考試再接再厲。
題目分析
T1
0分，WA100%。
WA原因：沒看清題意。
本來這道題特別水，給的數據範圍即使用O(nm)或桶計數的算法都能AC。
但是我完全沒有閱讀題面，使得T1爆0。
這是不應該的失誤。
如果是真正的NOIP...我想我已經沒救了，而且會為此後悔一年。
T2
100分，AC100%。
這道題稍微好一點，起碼沒有看錯題意。
T3
30分，WA70%，AC30%。
WA原因：被卡int；數組開太小。
這WA的原因真的是讓我想自殺...
本來一眼就秒出了正解（貪心+排序），甚至還怕超時，把3個sort優化到2個sort+1次合並，最終卻因為這些小失誤只拿了30分。
就算是模擬賽，我也後悔得整個人都壞掉了...
現在想來，我秒出正解後的得意真的是十分諷刺啊。
T4
0分。
原因：沒寫。
T4一般我都是不會且直接放棄的，不過zn告訴我，NOIP T4一定要能寫一點是一點。
正解
T1
算法1：直接模擬，對每次修改和查詢都遍歷一次數組，查詢/修改復雜度O(nm)，空間復雜度O(n)。
算法2：桶計數，查詢/修改時間復雜度O(1)，空間復雜度O(maxai)。
優化：無。
註：可以借助一些數據結構達成更多的算法，不過由於數據範圍小，因而不列出。
T2
算法：模擬，時間復雜度O(x)，空間復雜度O(1)。
優化：無。
T3
算法：貪心+排序，時間復雜度O(mlogm)，空間復雜度O(m)。
貪心方法：優先餵只吃素菜的和只吃葷菜的，剩下的餵兩樣都吃的。餵的時候應優先餵價格最低的。
貪心原理：顯然。
如果可以的話，我們自然從要求高的先開始滿足，再滿足要求低的。
比如現在有一些不同等級的裝備和不同需求的人，我們當然不會把高級的裝備給低需求的人、再把低級的裝備給高需求的人。
優化：將餵完只吃一種的合並的時候，可以用到歸並排序，因為素菜和葷菜的價格分別有序（參考【2011 NOIP普及組T3 瑞士輪】）。時間復雜度由O(3mlogm)降至O(2mlogm+m)。
T4
跳過...等有時間了補充上去。
檢討
本來我是想要拿到NOIP普及一等的...
也許是對功與名的追求吧，是希望下次學校的電子板上能印上我的名字吧；亦或只是希望LSOI越來越好，不像現在這樣子，保守落後呢？
但如果我的NOIP普及賽也像這樣，別說普及一等了，就算是二等獎都不可能。
下一次比賽絕對不能再這樣粗心了，不然我這一年的努力就算是白費了。
到時候我的初三又要怎麽辦呢？
...
謹記。
【洛谷·NOIP模擬測試一·2017/10/2】考後心得與檢討