NOIP的簡單題目都爆炸是什麼感受？

01-08

某蒟蒻想詢問一下OI大佬是怎麼煉成的

怎麼說呢，今年真是神奇的一年。

D1T2，Yes和No全部打成了大寫，沒分。

D1T3,沒有注釋掉system("pause")，沒分。

Day2密碼我輸了5次才發現自己漏了一個感嘆號。

D2T1,頭文件漏了，沒分。

D2T2,頭文件大寫了，沒分。

我上輩子一定很滑稽。*_*

謝 @尹良升邀。

那是2014年的普及組考場，一個萌新正緊張地輸入開考密碼，準備迎接自己馬生中的第一場聯賽。

他打開PDF，映入眼帘的是這樣一道題：

珠心算是一種通過在腦中模擬算盤變化來完成快速運算的一種計算技術。珠心算訓練，既能夠開發智力，又能夠為日常生活帶來很多便利，因而在很多學校得到普及。
某學校的珠心算老師採用一種快速考察珠心算加法能力的測驗方法。他隨機生成一個正整數集合，集合中的數各不相同，然後要求學生回答：其中有多少個數，恰好等於集合中另外兩個（不同的）數之和？
最近老師出了一些測驗題，請你幫忙求出答案。

他仔細看了看題面，然後興奮地敲起了代碼。這個題目挺裸的， $Theta(n^2)$ 的直接枚舉思路並不難想到。只可惜……

他把題目中的「其中有多少個數，恰好等於集合中另外兩個（不同的）數之和？」理解成了「其中有多少對不同的數，和恰好等於另外一個數？」

不知是巧合還是出題人有意為之，題目上的兩個樣例恰恰未能反映出這個嚴重的問題，在那個還沒有大樣例的時代，他看見自己過了樣例，便歡歡喜喜地去做T2。

可惜，這樣子的題目一下子打亂了他的思路：

在社交媒體上，經常會看到針對某一個觀點同意與否的民意調查以及結果。例如，對某一觀點表示支持的有1498人，反對的有902人，那麼贊同與反對的比例可以簡單的記為1498:902。
不過，如果把調查結果就以這種方式呈現出來，大多數人肯定不會滿意。因為這個比例的數值太大，難以一眼看出它們的關係。對於上面這個例子，如果把比例記為5:3，雖然與真實結果有一定的誤差，但依然能夠較為準確地反映調查結果，同時也顯得比較直觀。
現給出支持人數A，反對人數B，以及一個上限L，請你將A比B化簡為A』比B』，要求在A』和B』均不大於L且A』和B』互質（兩個整數的最大公約數是1）的前提下，A』/B』 ≥ A/B且A』/B』 - A/B的值儘可能小。

數據範圍中的AB那10E6的大小顯然對他的思路造成了影響，他開始嘗試用數論的方法來求解。

可惜這樣子是行不通的，而他在這上面耗去了太多的時間，以至於最後兩道題只得打出GG作結。

果然他還是太naive了，為何不再仔細看看數據範圍呢？！

對於100%的數據，1 ≤ A ≤ 1,000,000，1 ≤ B ≤ 1,000,000，1 ≤ L ≤ 100，
A/B ≤ L。

所以說，這道題的正解是…… $Theta(L^2)$ 的暴力枚舉。

然後這個萌新就以35分和三等獎結束了自己的第一次NOIp之旅。

反正我覺得我已經不用說那個萌新是我了。

ヽ(。&>д&<)ｐ

初二，那年noip極其簡單，500炸成300，感受是自己弱，題都寫不對。

初三，這年noip也不難，只是有鬥地主這種題。寫掛細節，鬥地主炸成55。感受是安慰自己題目毒瘤。

高二，d1t2是簡單題，然而寫掛了，這感受就是自己蠢。

大概是一個覺得自己越來越蠢的感受過程。

高中掛了三年的除了我應該沒幾個了。

高一D1T2成功DFS的時候不更新標記寫成了 $O(n^2)$

高二D2T1隨便推了推直接減一減好像很有道理，爆成素數分。我們數論學多的人就是這個樣子的.jpg

今年D1T1隨便推了推好像是個傻題，最後半個小時發現沒有乘1ll改正之後覺得自己非常機智，出考場吹了一波逼之後發現自己%d輸出。還好D2因為有D1的情況沒有掛long long。同樣的招數不會對聖鬥士生效兩次（霧）順便一提這是D1我唯一拍了的題和唯一沒有A的題

反正就是掛的多了習慣了，模擬賽也掛正式比賽也掛，反正永遠不知道下一次掛題什麼原因，習慣就好。

%I64d

(感覺要被家暴了)

我來回答一波。

NOIP2017day1：5+20+70。

NOIP2017day2：100+80+100。

我還是太弱了，被day1t1t2虐慘了。

NOIP2017 Day 2 T1，送分題，正解演算法（我想了想並查集極限數據可能會被卡常於是bfs）因為存邊數組應該開maxn*maxn我打成maxn*2，40%後的測試點全部RE。

後悔把這道題當簡單題秒掉之後過了大樣例就不檢查了。

帶來的一個經驗就是過了大樣例也不能馬虎，檢查的時候除了檢查程序邏輯還要檢查數組開的夠不夠大。

依稀記得NOIP2016考前老師跟我們說有時間一定要對拍，我就說了一句2015不是有給大樣例嗎？結果2016就不給大樣例了，到了2017給了大樣例結果又太信任大樣例，只是自己想了想有什麼情況沒判的邏輯錯誤，沒有就當過了，最後結果就這樣gg。

結果省下的時間也沒能想出後兩題的正解，最後只打了後兩題的部分數據特解和暴力。

這題分數由於這個錯誤分數從100變成40。

最後因為100+100+30+40+40+30總分340，在福建省省一都懸。還好我已經高三了。

希望今年自招的報名條件不要有什麼NOIP 400分之類的不然我要哭死。

兩份暴力對拍過

考完全部都掛掉

noip2017d1t2 比賽時：不就是個大模擬嗎？好了大樣例過了，扔一邊

比賽後：怎麼才80分...

d1t3 比賽時：隨便dp一下，拓撲序搞一搞就好了吧......

兩小時後：調不出來調不出來

d2t2 比賽時：昨天考過dp了應該不會再考了吧...我猜是個最小生成樹...好了大樣例過了

比賽後：好像反例很多啊……

於是NOIP愉快爆炸

手玩 ExGCD 然後出門同學說答案是 $ab-a-b$ 。

結果 CCF 老爺機硬生生把 80 的 ExGCD 卡成 15 。

然而我 D2P3 的 Splay 沒有被卡？？？

一個耿直的微笑.jpg

還好我有明年

各位 GDOI 見

被2017D1T1結論題退役的只有我一個人？（逃

簡單題爆炸,說白了就是自己菜吧.像我這種弱省菜雞,只有機會參加過兩次noip,認真準備過一次.

第一次noip2015的時候基本語法還不熟悉,臨交卷前瞎改一下把day1t1炸到只剩10分,因為去划水所以沒什麼感受.

noip2016之前模擬賽經常掛題,但是平時注意一下,到考試前模擬賽就基本不翻車了,noip的時候也算是超常發揮,大力切題,搞了不少分.

對於大部分oier,簡單題都爆炸的話就沒什麼分了,所以如果不是去划水的,還是不要炸比較好.

NOIP2016，有一道簡單題目，內存開炸直接RE，簡單改一下就能100了。。。結果還混了個省一的倒數第一。。。

去年noip 普及T2 date

暴力模擬每一個日期，然後還用stl的reverse，起始日期終止日期判斷完全爆炸，最後40收尾

考試結果出來後，我只能呵呵……

去年noip 提高D1T1 toy

讀入用cin，最大的數據點全部tle，有可能因為職業名稱的問題導致不是0ms的程序都過不去

今年noip 提高D1T2 complexity

大模擬題居然有細節沒有處理，太弱，80

NOIP的簡單題目是一個主觀的東西，對於有些大佬來說沒AK就是失敗惹，在我看來今年d1t2，d1t2，d1t1相對來說比較簡單...然後我就愉快爆炸了qwq

d1t1以為是exgcd，45分鐘才過了樣例，一個半小時才過了對拍，導致d1t3亂寫慘的40分

d1t2是個大模擬，然後不知道為什麼在處理讀入的時候寫掛了慘得60

d2t3冷靜分析了一下沒有炸，但是t2正解沒肛出來，t3寫了部分分忘記開ll了導致d2也gg了

其實心態調整好就好了，因為人的命運是不可預料的，希望下次簡單的題目不要炸這麼慘吧，難題反正菜做不出qwq

D2T1

這種傻逼題還不10min碼完？

然後....

好像也沒有什麼不對的地方

也就，炸了隊列？

被出題人狠狠艹了一頓

d1t1正解但是之前暴力開的一億大數組忘記刪了還有誰

關於=寫成==，應該是寫了剪枝但沒卵用的最好印證。

心塞