1樓：場子
昨天寫了下普及組的題wa成一坨的老年退役選手強答一發……感謝 @Jecihociyl , 今年的d1t1是我接觸OI的第一道題；
d1t2未來程式改即視感，不過仔細讀完題之後覺得應該挺好寫的//反正我還沒寫我才不知道細節有什麼鍋
d1t3被劇透了正解O(mk)之後就很好想了，判-1還是挺有意思的我肯定寫不對（逃
d2我就只會t1了233
奶一口再過個幾年noip就可以出樹套樹了
2樓：陳莉莉
來蹭個熱度
在下今年有幸監考了GD的NOIP
在賽場上見到了乙個被OI耽誤的天才畫家
()監考的時候看到D1的題，一度覺得T1是三題裡面最難的。因此收穫多個白眼…
3樓：
聽說有位dalao壓中了d1t1（雖然題面是輸出a*b-a-b那我大概……押中了d2t1吧
noip前一天老師讓我講題……就把當年自己出的題（其實還不是從藍書上改來的）講了講
結果好像跟d2t1撞上了
但是然並卵，100+40+20+100+20+30=310穩定退役了……尤其是我還生在zj
4樓：
那個……兩天的題目我都寫的還行……
就是我把檔案位址寫成了E://GD-1111//題目名//題目名.out……那個……我還有救麼……
給我塊豆腐，我覺得我需要去死一死……
5樓：
我感覺你找乙個初中生給他講乙個小時C++然後讓他做d2t1他可以得20分
剩下的題？抱歉我蒟蒻我就不評價了
你們知道我蒟蒻到什麼程度嗎
d1t1想了半個小時寫個演算法
只能過樣例自己隨便寫組資料都過不了······
6樓：Hineven
我曾經天真地以為CCF辣麼良心不會NOIP卡常。
Day1T3屁顛屁顛地跑過來扇了我乙個耳光:你太天真了。
Upd:
Day2T3跑過來踹了我一腳:誰叫你寫大常數資料結構的?
成績出來了Upd:
總共被卡掉40分, Day2T3的150行splay被卡到比暴力多十分, 畢竟不是正解還好理解。Day1T3正解被卡到暴力分, 無言以對。GG
7樓：fryou
知乎首答
聊下個人感受吧，心情真的是低落。
Day1
第一題看到math的檔名的時候就有點慌了，一看題感覺像擴歐。但不會啊！推了40分鐘沒推出來，60分，gg下一題。
第二題一看臥槽不就是個棧嗎，調了乙個多小時總算調出來了。
t3時已經沒時間了，spfa加個爆搜就跑了，能過幾個點幾個點吧。
重新回去看t1，誒好像有點規律啊，不就是a*b-a-b嗎，我靠，做出來了！結果腦一抽，覺得要高精度。一看只有10分鐘了，幸好5分鐘之內打出來了。
內心喊著萬幸走出了考場，預計有100+100+？。還算滿意。
下午晚上各種浪。。。
結果。。。當晚睡覺睡前突然想起：高精打錯了。。。得分-100整個人瞬間就跌入了谷底。本來都快睡著了，硬生生又在翻了乙個小時。。
day2
先觀察一波卷子，t3好像很「簡單」
t1 建圖dfs，秒了
t2沒認真看題，感覺有點難，隨便打了40分就跑了
看了下時間，9:30。我有兩個半小時死磕第三題。
然後，就沒有然後了。。。
兩個半小時，什麼都沒看出來，最後極其無奈地打了30分上去。
一出考場，同學跟我講第二題70分很好拿，整個人心態都炸了。d2預計100+40+30=170兩天加起來，300出頭，唉，估計是要退役了。
8樓：郭大俠dx
才學3月，蒟蒻中的蒟蒻中的蒟蒻不要臉也來答一答。
day1 t1成功挽尊，感謝ccf給我這樣弱智選手的福利╭(╯ε╰)╮
t2寫掛
t3 tle到世界末日
day2
三題全暴力模擬。
出考場才知道
t1並查集
t2bfs
t3線段樹『並不知道線段樹是什麼』
第一次參加比較大型的資訊考試吧……反思一下吧，確實能力還不夠，也就不希望太好的結果了，不過noip2018，我會成長起來的。
9樓：羅哲正
不請自來，佔坑
UPDATE：來寫了
第一天第一題看完我愣了一會，說實話並沒有想到NOIP第一天第一題會考「會不會程式設計」之外的東西，雖然這個題無論從數論還是組合還是找規律意義上來看都非常的容易，但依舊超出了大多數初學者的能力範圍（沒有打表->猜想->證明的意識）。
第一天第二題是一道很無腦的模擬題，沒什麼好評價的，主要考察棧的使用，還是裸模型的那種，其實一二兩道題互換或許是更好的排題方式。
第一天第三題的難度超過了以往的第一天第三題，除了考察使用超出最短路限制K對最短路做reduce以減少狀態之外，還考察了non-trivial的DP順序（需要對0權邊做topo-sort來確定），應該是相當有綜合且有區分度的題目了。不知道選手做的如何。
第二天第一題考察的是極其簡單的dfs判連通性的知識，難度合適其他沒什麼好說的。
第二天第二題需要掌握either列舉子集的轉移方式or3進製狀態壓縮狀態表示，我考前是沒想到狀態壓縮能考這麼難的。除了狀態壓縮DP這個經典模型之外，原題到模型的轉換也是不簡單的，需要想到按照距離從小到多填和每次填一層記錄層數或者填乙個記錄哪些點在當前層，這兩種做法都需要在確定階段後壓縮狀態（去掉不用的資訊）。不論去年D2T3轉移優化的步驟，近年D2T2甚至還要難一些。
從選手反饋來看不以NOI為目標作為訓練的選手表現並不理想。
第二天第三題是比較套路的資料結構題，從操作拆解轉化為線段樹操作，再轉離線用線段樹解決。雖然不算難但資料結構中幾個經典的思想都有涉及。很多NOI以上級別選手看著可能無聊，但對於NOIP以上集訓隊以下選手來說其實是一道綜合性區分度都不錯的好題。
總體評價待更：
10樓：「已登出」
感覺這次的題太不合理了啊，知道T1結論的選手五分鐘直接AC，然而像我這樣想了三個小時都沒想出來……間接的導致後面的題還基本沒看。
考完之後感覺整個天都要塌下來了。
其實主要是時間分配問題，畢竟是第一次參加NOIP，本來是想著把T1拿滿T2拿部分分就好了，沒想到啊……
聽朋友說，坐在他旁邊的女生是哭著跑出去的……眼看再過了明天，我的第一次也是最後一次NOIP就要這麼結束了。
其實……怎麼說呢，
雖然都怪自己鶸，
但真的有那麼點兒不甘心啊。
11樓：infinityedge
堅決反對T1這種區分度不大並且不能正確區分選手的題目進入Noip。
私以為選手可大致分為以下實力遞增的 5 檔：
1.非常弱，直接暴力走人。
2.數論上來先打表，發現規律，直接A掉T1，但是能力不足以寫出後面的題目。
3.有一定的基礎，嘗試推出T1的擴充套件歐幾里德做法，但推不出來，只好交暴力，但其實力足以A掉T2。
4.有一定的基礎，並且能用數學方法推出T1的做法，但因推T1浪費時間過多而導致T3拿比較低的分數。
5.上來秒掉T1，然後花足量的時間A掉T2T3。
所以說，得分並不能很好的表現出選手的實力（特別是中間層次），所以T1不應該出現在NOIp。
12樓：
這個day1怎麼說了，這可能是我在所有模擬賽裡面做過最順暢的了。
考試前一天晚上告訴自己不要緊張，目標是省三的話還挺管用的。
t1:這應該是很水的結論題了吧，第一眼沒看出來，在草稿紙上隨手推了一下就出來了，但好像方法和別人不太一樣的說，結果後來對拍打了乙個小時(尬)。聽說很多人推了兩個小時的ex歐幾里得沒有推出來？！！
t2:我真的是高估今年題目的難度了，看到第二題題面著實被嚇了一下啊，於是我居然棄掉了(好後悔好後悔)，就打了個30分的，細節挺多的，準確來說我一點也不喜歡模擬題。
t3:光前面就花了我好多時間了，棄掉。
今天做題策略不好啊，今年的題對於我這種初二小蒟蒻來說是有點簡單的(相比往屆和模擬賽)
不忘初心方得始終
13樓：DTyr8nt
本人屬於那種碼力極弱的那種。。。t2根本不可能全部考慮到也不可能碼對的那種人。。。然而t1蜜汁感人，如果不是t1我可能就爆零了。。。
14樓：
老年選手賽場上盡力表演還是沒能挽回離開OI太久智商下降而失去的分數。。。
T1出的可圈可點（滑稽臉）終於不是無腦題啦！
T2出的十分有趣，我隔壁桌的小哥哥寫了三個小時，不知道他能不能AC，祝福他
T3複雜度中帶的那個log讓我我感覺我是不是演算法是錯的。以及出題人是不是姓陳
感覺比起去年的day1 在思維難度和實現技巧上的要求都有所提公升，尤其是最後一題，當我看到時限的時候就心裡一緊。。。
15樓：李超磊
退役兩年了中午看了下題
第一題用了數論的知識推出來的
如果不能把答案猜出來估計很難拿全分
第二題難度還好至少比較常規
第三題反正沒想到滿分的做法
總的來說第一題有點偏難了
當然有一定猜答案能力的另當別論
後面題目的難度跟往年差不多
16樓：
T3個人做法
dfs(x,y)表示計算從x出發，到n的距離為y的方案數，當且僅當dis[x,n]<=y<=dis[x,n]+k時合法，記憶化搜尋
那麼轉移直接幹就好了
這個在有0邊沒0環的時候是work的
那麼我們考慮0環...有0環就會在dfs棧上出現兩個相同的狀態，這個時候拿個vis什麼的記一下就好了（這一步沒搞乾淨樣例裡面是看不出來的...然後很容易boom boom boom），然後這樣的話答案就是inf
UPDATE: 還是show code吧
inline
intadd
(intx,
inty
)// -1: inf
// -233: in stack
// 0xcfcfcfcf: not visitedintf
[maxk
][maxn
];intdp(
intx
,intv)
return
ans=
res;
}這樣做是會wa的，因為當n號點處在環中時 if(x==n&&v==dis[x]) return 1; 這個邊界條件不成立，所以這裡要特判
17樓：sosusosu
T1畫了個圖跑最短路，發現倆數並不用這麼麻煩，於是一行。
T2模擬，嫌麻煩就建樹dp。
T3敲完spfa可能被卡，發現不會dij，於是掃雷。
反正我高三了哈哈哈哈哈哈哈
18樓：Mike He
我怕是沒上過小學的人
UPD: swap(day1, day2);
Day1
T1: 找規律或成為最大贏家
T2: 得模擬者得天下
T3: 似乎有wys的味道？(劃掉
Day2
T1: 看似是個玄學搜尋
T2: N=12，生成樹有點美滋滋啊（事實上是狀態壓縮dp）T3: 有種2023年(也有可能是2016?)計蒜之道的感覺...splay是不是可以做？
[email protected]: 在洛谷上手糊了一波，發現只搞到490。我認慫了。
如何評價 NOIP2017 提高組複賽？
只能說太偶然了，題目還是很好的。畢竟過程大於結果，學oi的這一年應該是無趣的高中生活中最有價值的了 王逸軒 高三娛樂選手 490 pts 乙個不高也不低的分數吧 大概我覺得可能除了D1T3那道毫無營養的圖論板子題意外其他的題都非常的贊！圖論板子卡卡常數，出題人也是喪盡天良了 老年選手划水記 我老年退...
如何評價NOIP2017普及組複賽？
Conservation NOIP 2017那時我資訊學才學了三個月，結果初賽60多分都能過 當時把老師都嚇得不輕，因為分數線只有40多分 本來想著複賽會不會爆零，結果看到題目那一刻突然想笑 T1，T2不講了，做不出來的估計都是沒看清題意 比如我校有個dalao，T1居然用了浮點數乘法，差點就沒了省...
如何評價NOIP2017普及組複賽score題目成績更新？
Hongzy 當時一開始把檔案操作注釋掉了，手輸測試樣例，發現樣例二答案算出來少1 應該不是眼花 覺得第一題可能坑就在精度，就果斷改成先除後乘.最後對了.不過看別人直接用小數乘也是對的. 利益相關 GD普及組蒟蒻選手 我記得在考試的時候，如果直接乘零點幾的話，樣例都是過不了的。我想大家看到出了這樣的...