預計得分：\(100 + 100 + 100 = 300\)
實際得分：\(100 + 20 + 100 = 220\)
開場看t1，發現不會做。。比較穩一點的做法要寫ac自動機，然是感覺noip又不會考於是寫了三模數hash。。。
然後看t2 t3，發現t3就是個裸的樹形dp，但是可能要寫好長時間，t2完全沒思路。。 寫t3花的時間比想象的少很多。
做完t1 t3的時候大概還有1.5h，但是發現t2連暴力都不會打。。看了一會兒發現這是個很深的套路題。。
然後。。。t2寫掛了。。
又與ak差三個字元
簡單寫一下吧。
t1 隨便搞。。
t2：考慮環的貢獻，問題轉化成了\(x_1 + x_2 + \dots + x_n = k\)是否可行。直接套結論即可
t3 樹形dp，分別考慮向上向下的貢獻
然後這場考試的解題報告就被我敷衍完啦？
2018 10 24模擬賽2解題報告
預計得分 100 21 41 80 實際得分 100 21 43 44 評測機吃了乙個subtask。這套題應該是很有難度的，t1是個二維差分，開始沒看出來差點就去寫樹套樹了。t2我本以為是道神仙期望dp，然後各種概率都可以觀察性質找到快速計算方法，結果沒想到std是陣列 map結合優化記憶化搜尋 ...
20161023 NOIP 模擬賽 T1 解題報告
task 1.紙盒子 box.pas box.c box.cpp 題目描述 mcx是乙個有輕度潔癖的小朋友。有一天，當他沉溺於數學卷子難以自拔的時候，恍惚間想起在自己當初學習概率的時候準備的一堆橡皮還雜亂地堆在自習室裡。這顯然是他無法容忍的。於是他決定做乙個體積為v v abc 的紙盒子，以便能整齊...
20161007 NOIP 模擬賽 T1 解題報告
排序 3.1 題意描述 眾所周知，熟練掌握至少一種排序演算法是參加noip的必備技能。常見的排序演算法有冒泡 排序 歸併排序 快速排序 奇偶排序 猴子排序 梳排序 雞尾酒排序 臭皮匠排序等。在這裡，介紹一種利用棧進行排序的方法。例如，當陣列中的元素為 1，3，2 時，我們可 以利用棧對其進行排序 1...