好吧，day2T1把d默認為1也是醉了，現在只能期待數據弱然后怒卡一等線吧QAQ

Day0 第一次下午出發啊真是不錯，才2小時左右就到了233，在車上把sao和fate補掉就到了= = 然后到賓館之后，沒wifi的生活就是慘啊QAQ 把空境補完就睡了= =

Day1 時隔一年，終于又回到了六中，不過題目真是越來越簡單了QAQ，day1 3道水題直接水過了，然后就開始對拍了，不過我對拍+出數據的正確方法還沒掌握，必須給力一點啊QAQ 回到賓館之后，去找偏遠小漁村補番隊的蹭了下wifi 下了魔法少女伊利亞 ，不得不說伊利亞真是太萌了，結果看到12點把第一季看完了，真是不好啊

Day2 題目還是依舊水，不過t1居然被樣例誤導了默認d為1了！！！！對拍時數據也都是d為1的特殊情況，結果就gg了QAQ，t2水過之后直接看T3，貌似想到了正解（不過和別人的不一樣，但應該能過吧）就水了70分，結果就只能470分滾粗可能是我最后一屆的noip了QAQ，現在只能期待奇跡了QAQ

這次暴露出了很多問題啊,尤其是day2，一開始輕視了，以為前兩題是很容易的就有點輕視了，不能這樣子啊QAQ

不過既然已經考完了，就不要理了，這100分放在省選也就5分的差距而已，加油！在省選上拿回這5分！！

我的oi之路永不停息！

附：noip簡要題解:

day1 :

T1:直接暴力枚舉就行了，主要表不要打錯就行了

T2:樹形DP，記點i的兒子之和以及最大，就能轉移了，可能爆棧，建議用隊列實現

T3:dp，很容易推出O（nm^2）的做法，然后就可以發現，對于向上飛的情況可以用一個桶來存，就把時間降到o（nm）了

day2:

T1:直接暴力枚舉每個點然后計算就行了QAQ（別跟我再提這道題了QAQ）

T2:變成反向邊兩次bfs搞定

T3:首先如果直接暴力枚舉+高精度乘法可以拿50分

用秦九韶算法就能將計算轉成高精度除單精度+高精度減法就能70分了

觀察70分算法，發現算法瓶頸在于需要對很多不可能的解進行試除

可以發現x必須是a0的約數，而a0的約數在1~m的范圍內大概只有10000個左右，又轉成70分算法了

線性篩出m范圍內的素數，然后對a0進行m以內的分解質因數后枚舉a0的約數后進行計算，復雜度o（n*位數*a0的位數）就能100分了

ps：以上的正解純屬瞎扯= =（自己打后還是不能過= =）

正解應該是：可以發現，如果在mod m條件下f（x）=0，那么x以及x的倍數就可能為f（x）=0 的一個解，那么先用一個小素數（10000左右）篩下，然后用一個大素數（2*10^9左右）來判斷就可以啦~~~

轉載于:https://www.cnblogs.com/New-Godess/p/4348909.html

總結

以上是生活随笔為你收集整理的Noip 2014酱油记+简要题解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。