除了第二題其它都拿到了估計的分數。
而第二題，儘管所有的變數我都意識到了要開long long，結果輸出的時候用了%d….
結果是100+20
+100+30
今天的第一題nl
ogn 的演算法還是很好想的。一開始看著時限是
0.5s
，就想想想有沒有o(
n)的做法。想了一會沒什麼頭緒，估算了一下感覺nl
ogn 也是可以接受的。然後就去看第二題了。第一眼看第二題的時候還是有點虛的，但是很快就找到了樹形dp的思路。第三題本來不會做，然後找到了平面圖的靈感，也感覺很靠譜。而第四題題面比較複雜，看題的半個小時也是丟在這上面挺多的。但是說真的，還是沒有看到它
a 集合的定義。
然後就開始敲了，第一題很快就寫好，對拍完，主程式沒什麼問題，反而是調對拍調了一會。
第二題也寫得挺快，感覺不是特別好拍，就去寫第三題。
第三題也很好寫，寫完拍完感覺和第一題花的時間差不多。這道題就有點感覺是思路題了，找到思路程式很好打。
又花了一點時間，終於大致上看懂了最後一題，但是對
a集合的理解還是有點疑惑，然後就回去拍第二題了。
第二題寫了個o(
2n) 的對拍，資料出不了太大，但是我也注意到了題目是會爆in
t 的，就開了lo
nglo
ng。結果沒有對拍極限資料，最終忘記了改輸出時的%d
。 最後一題感覺是可以切下來的，但是時間只剩下不到乙個小時，就去拿第一檔部分分了。然後做好以後就基本上完了。
NOIP提高組 20151029模擬
其實這套題目並不算太難，但是還是發揮不了100 水平。第一題直接線性篩法，求出質數，然後就可以判斷乙個數是否為質數了。這道題還可以用miller rabin去求，後者的速度較快，如果資料再大些，就要使用後者了。第二題，比賽時發現了，當n 7時，答案會每四個一迴圈，但是就沒有繼續往下想，其實想下去會想...
2017 4 22NOIP2017模擬考試總結
本次的三道題難度偏低，第一題是乙個非常裸的二分答案，第二題就是排乙個序，然後相乘，主要是用到了二進位制乘法，第三題就是一道裸地差分約束，沒有什麼問題。結果考試只有第三題a了，第一題和第二題都 了，歸根到底還是自己對於基礎的模板不熟練，如二分答案的判斷等。二分答案加模擬判斷 題意 一共有n堆果子，m個...
jzoj 2016 5 14noip模擬賽C 總結
久違的noip模擬賽 先看第一題，dp想了一下複雜度太高，貪心的話八成會有反例 算了不糾結第一題了，先瞄一眼其他題 然後看第二題，咦矩形是什麼？懵了三秒，論智商的重要性 矩形怎麼判來著？又懵三秒 哦哦原來是送分題啊，那看第三題 嗯.覺得是先求每一行拿k個的最大價值，然後再去揹包這nm個貨物，使得其總...