好吧，day2T1把d默認(rèn)為1也是醉了，現(xiàn)在只能期待數(shù)據(jù)弱然后怒卡一等線吧QAQ

Day0 第一次下午出發(fā)啊真是不錯(cuò)，才2小時(shí)左右就到了233，在車上把sao和fate補(bǔ)掉就到了= = 然后到賓館之后，沒(méi)wifi的生活就是慘啊QAQ 把空境補(bǔ)完就睡了= =

Day1 時(shí)隔一年，終于又回到了六中，不過(guò)題目真是越來(lái)越簡(jiǎn)單了QAQ，day1 3道水題直接水過(guò)了，然后就開(kāi)始對(duì)拍了，不過(guò)我對(duì)拍+出數(shù)據(jù)的正確方法還沒(méi)掌握，必須給力一點(diǎn)啊QAQ 回到賓館之后，去找偏遠(yuǎn)小漁村補(bǔ)番隊(duì)的蹭了下wifi 下了魔法少女伊利亞 ，不得不說(shuō)伊利亞真是太萌了，結(jié)果看到12點(diǎn)把第一季看完了，真是不好啊

Day2 題目還是依舊水，不過(guò)t1居然被樣例誤導(dǎo)了默認(rèn)d為1了！！！！對(duì)拍時(shí)數(shù)據(jù)也都是d為1的特殊情況，結(jié)果就gg了QAQ，t2水過(guò)之后直接看T3，貌似想到了正解（不過(guò)和別人的不一樣，但應(yīng)該能過(guò)吧）就水了70分，結(jié)果就只能470分滾粗可能是我最后一屆的noip了QAQ，現(xiàn)在只能期待奇跡了QAQ

這次暴露出了很多問(wèn)題啊,尤其是day2，一開(kāi)始輕視了，以為前兩題是很容易的就有點(diǎn)輕視了，不能這樣子啊QAQ

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

我的oi之路永不停息！

附：noip簡(jiǎn)要題解:

day1 :

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

T2:樹形DP，記點(diǎn)i的兒子之和以及最大，就能轉(zhuǎn)移了，可能爆棧，建議用隊(duì)列實(shí)現(xiàn)

T3:dp，很容易推出O（nm^2）的做法，然后就可以發(fā)現(xiàn)，對(duì)于向上飛的情況可以用一個(gè)桶來(lái)存，就把時(shí)間降到o（nm）了

day2:

T1:直接暴力枚舉每個(gè)點(diǎn)然后計(jì)算就行了QAQ（別跟我再提這道題了QAQ）

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

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

用秦九韶算法就能將計(jì)算轉(zhuǎn)成高精度除單精度+高精度減法就能70分了

觀察70分算法，發(fā)現(xiàn)算法瓶頸在于需要對(duì)很多不可能的解進(jìn)行試除

可以發(fā)現(xiàn)x必須是a0的約數(shù)，而a0的約數(shù)在1~m的范圍內(nèi)大概只有10000個(gè)左右，又轉(zhuǎn)成70分算法了

線性篩出m范圍內(nèi)的素?cái)?shù)，然后對(duì)a0進(jìn)行m以內(nèi)的分解質(zhì)因數(shù)后枚舉a0的約數(shù)后進(jìn)行計(jì)算，復(fù)雜度o（n*位數(shù)*a0的位數(shù)）就能100分了

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

正解應(yīng)該是：可以發(fā)現(xiàn)，如果在mod m條件下f（x）=0，那么x以及x的倍數(shù)就可能為f（x）=0 的一個(gè)解，那么先用一個(gè)小素?cái)?shù)（10000左右）篩下，然后用一個(gè)大素?cái)?shù)（2*10^9左右）來(lái)判斷就可以啦~~~

轉(zhuǎn)載于:https://www.cnblogs.com/New-Godess/p/4348909.html

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。