1樓：WinterSpell
利益相關：noi2020 Cu 大菜雞
我市五名選手因為疫情原因未允許到現場，在家長和教練的努力爭取下ccf同意在我市設立分會場。
然後我就表演了一場day2得分個位數的操作。
（當然我day1分數也相當低）
當然我校有選手表現較為出色，但是因為d1t1邊連反被卡下國集，表示惋惜。。
2樓：
同步賽第一天：
T1資料範圍看錯不會
T2降智不會
草難道要倒序開題
一看 lxl 題
wtm當場迷惑
然後在 4.5h 左右會了 T3
寫不完力
於是跑路了
3樓：rsa
NOI2020相當於往年的NOI+CTS(C)，同時選集訓隊和國家隊，從題目風格上可以看出NOI2020。
一試的題目比較重基礎，相當於往年NOI一試的水平（可能略簡單一點）。第一題比較基礎的倍增，其實我以前出過類似的題在NOIP模擬賽當中（https://
loj.ac/problem/539
）。第二題比較基礎的樹形DP，用線段樹合併優化。
較難的是第三題，大分塊碼農題，不過部分分很多：裸暴力24分，特殊性質A是區間逆序數直接莫隊16分，B樹套樹合併12分，C找出所有逆序對然後暴力12分，一共64分。對於一般資料，一種相對容易的做法是轉化一下然後用莫隊，裡面用個線段樹維護，複雜度O(nsqrt(m)log(n))，結合暴力可以得到76分的好成績。
把裡面的線段樹換成分塊就能O(msqrt(n)) AC，不過為了做到這個需要多處理很多東西，比較麻煩，現場只有2人AC。
和往年對比，今年一試容易的分變多了，對於一試第二題這個位置，今年是近幾年來偏簡單的，2019碼量大，2018思維難度大，2017卡常數，2016思維&細節。一試第三題這個位置，近幾年都比較難，而今年的部分分比較豐富。綜合來看一試的Au線會高一些，大概230~240吧。
實際上第三題很多選手打兩檔部分分，252是個大眾分。
二試的題比較重思維，並且部分分明顯變少，是CTS(C)風格（CTSC2018除外），從最後的結果上來看，二試的分差很大，兩位數選手很多（從Au線附近開始就出現了大量的二試兩位數選手，其中不乏一試252甚至260的），還有二試兩位數的集訓隊選手（上次出現是在NOI2017）。
二試第一題就不那麼送分了，可以分成兩部分，m≥n-1的貪心演算法和m=n-2的揹包問題壓位優化，後一部分可能需要一點圖論思維才能想到。第二題是個AtCoder風格的結論題，結論的intuition大致是所有某種形狀的樹構成某乙個大樹的乙個「cut」就Almost Complete，插到Trie上DFS判斷即可，實現不難，但結論不好想，並且沒有太多好拿的部分分。第三題弦圖，完全不會，沒有指數級部分分，全場最高分45，防AK題。
最後的分數分布，和往年相比稀疏了不少。今年第10名和第50名相差114分，比2019的63分，2023年的68分，2023年的107分，2023年的61分都要大。而今年的Ag高達150個，可能是為了照顧參加強基計畫的選手？
（似乎強基不要Cu的）
集訓隊線446，近年來只有2017比它低。這點和NOIP2018比較類似，一試偏簡單，二試很難，最後分數線也不高。
最後，恭喜母校兩位學弟nealchen和Lagoon分別以552（rk13）和526（rk16）的成績進集訓隊！其中，OI經驗豐富的Lagoon拿下一試第三題的76分，兼修MO的nealchen拿下二試第二題的100分，都是大佬。
福建經歷了0集訓隊的一年後，今年回到了5個集訓隊，團體總分榜上有名，可喜可賀。
4樓：nealchen
場內選手。感覺每道題都是蒙的，除了D1T3的暴力以外沒怎麼有理有據地拿分。
D1T1矩陣乘法三方log也太大了吧，打個表看一下矩陣的冪有沒啥性質。等等，怎麼半秒就打出來了？？於是直接A了。
D1T2一看就是線段樹合併維護DP，估算一下記憶體好像1G不夠用，動態每次新開10^6個節點過了。
D2T1不會做，盯著樣例2找規律看出來結論的。
D2T2想了想從根往下一分三，覺得不對勁改成一分四，每層把所有樹拿去std::partition，出場的時候以為是O(mh)的56分暴力，出來Lagoon給我分析一下發現是O(n)的，就A了。
來考之前已經做好退役的準備了，根本沒有幻想過和鄧老師同框領獎。然後發現好多大佬翻車了。這證明了NOI直至目前還是「不要掛挑戰」。
5樓：HHzzkk
Day1出的中規中矩，雖然t3正解不是很優美但是還是說得過去而且t1t2是很好的簽到題，不顯然又不過難。t3的部分分也設定的還可以。總體來說可圈可點但是還算不錯，畢竟你不可能要求出題組完美出題（每年都會有一些失誤）
Day2給我的感覺更像codeforces或者atcoder，t1t2都很詐騙不過仔細想想只要方向對了基本上沒啥難度，很多人都是因為根本沒找到方向，這我覺得確實部分分設計的不好（其實也是因為這種題不好出部分分），不找對方向再怎麼努力也是沒啥分，有點acm的感覺。t3是真的陰間，我開局看完t3就知道弦圖，我並不會所以我直接放了，但這個題不知道是因為要選國家隊還是出題組腦抽了，竟然能被出出來。
6樓：逸初
利益相關：退役以雲選手身份參與。
這次居然開了C++11標準的先河，知道以後會不會成為慣例。
印象最深就是資料結構...完全被幹翻了
D1水題t1t2倒是都好過
T3思路歪掉，半廢了
沒想到D2更離譜，
一下子就看到t2冗長的題面，心裡就默默放掉了，開始搞t1。結果人傻掉了，看到 m 的資料範圍盲猜複雜度和 m 有關，差點兒幹坐5h。好在最後腦迴路重建，抓住了m=n-1的kp，沒丟人。
雖然最後才三百多點，但還是覺得今年稍簡單一點點。
7樓：WengWeijie
校強我弱，打了個 Ag 跑路了。
被 d1t1 降智，硬是寫了乙個 的做法。
d1t2 打了乙個容斥跑路。
d1t3 打了性質 A,C 和暴力 （把 B 過了）。
d2t1 完全不會，寫了最低檔。
d2t2 寫了性質 4。
d2t3 性質 B 沒調出。
浙江 B 隊最菜石錘。
明年繼續加油。
8樓：翠竹葉飛
我的OI生涯結束了。
從初三開始好像就一直沒輸過比賽，進了所有能進的隊，但是乙個人怎麼可能一直贏下去呢。最後還是倒在了最後一關，甚至連面試都沒有進。
簡單提一下這次NOI吧，day2受到了場外因素的嚴重干擾（具體細節這裡就不說了），不然很可能就能成功了呢。另外補充一點，最後沒有通過day2t2的選手最好排名僅僅是第七名。
不過最後一次正式比賽玩得確實挺開心的，留下了一些很棒的回憶。雖有遺憾，但也就這樣吧，是時候開始新的生活了。
感謝OI和朋友們給我帶來的快樂，也祝以後的選手生活順利。
9樓：辰星凌
利益相關：一名新高三普通 NOI 選手，Ag 小菜雞。
題目質量非常高，涉及知識點有：資料結構、動態規劃、圖論、莫隊，區分度良好，是套好題。
對你沒有看錯，這就是閉幕式上的原話，並且今年沒有計數、沒有數學，至於字串、提答、互動什麼的就更不用說了。
計數爬上王座後屁股還沒坐穩就被推倒。
遠古勢力（圖論）帶著封建殘餘勢力（資料結構）回來搶占 OI 主導權。
然後我們再來看看沙雕隊爺們答辯時遇到了哪些有趣的問題吧：
zyy：
Q: 如果因為疫情原因徹底取消今年的 IOI，你有什麼打算？
A: 學習大學的內容。
lyx：
Q: 還是和剛剛 zyy 同學一樣的問題。他現在高三，但你還是高二，你準備怎麼辦？（不要套用他的回答）
A: 雖然還是高二，但我報了北大的英才班，所以也會學習大學知識。
zrf：
Q: 你現在是第 5 名，相比於前面四位同學，你有什麼優勢？（給我乙個換掉前四的理由）
A: 我學的早，現在也已經高三了，經歷了風風雨雨，我的經歷比他們絕大多數人都要豐富，我有著他們所不具備的強大心理素質。（我身經百戰，我 nb，我 txdy！）
Q: 你的英語口語非常標準，普通話也非常流利，但你的教練徐先友說的是地道方言，請問你會受到影響嗎？
A: 語言習慣會隨環境而改變，但我周圍說方言的只有他一人，同學們說的都是普通話，因此不會出現這種問題。
10樓：RhmBWT
我是D1T3的出題人qwq
這題是2023年10月左右想到的，當時因為之前乙個題設計的分治套分塊不優越，這道題以為是乙個分治套分塊比直接分塊優越的題，所以被當做大分塊留了下來
本來這題是投給WC的，當時機票都買好了，然後爆發了疫情，WC取消了...
然後就咕咕咕了很久，WC變成線上比賽了，於是就問了問要不給NOI算了，負責人同意了（有點預料之外）
資料：本來前面的10和5000暴力分只有8分的，為了讓銅牌能發完所以改成24分了
B那個部分分資料造水了qwq，精心構造（並且能卡掉我的暴力）的資料被選手花式搞過了qwq
賽前針對n^7/4和n^5/3演算法進行了各種分析，還使用了一種偽梯度下降的方法攻擊了n^7/4的演算法，認為他們最多能通過n=7e4,m=1.4e5的資料，實測下來也差不多是這樣的
比賽：賽前預估AC人數是[0,5]，實際上AC兩人，不過他們都是使用了直接的分塊演算法，在我們意料之外，後面分析出在一定假設下分治套分塊只有當分塊複雜度比n^1.5低時才有優越性
時限：std在選手機器上freopen檔案進行測試時需要2s，然後測了一下驗題人寫的nsqrtmlogn跑了5.2s，最後決定開了4s
AC的一位同學說他本地測隨機資料用了4s，但實際上arbiter上測只用了3s，可能arbiter上測更快？
總結：選手還是很厲害qwq，Make Data-Structure Great Again！
11樓：Studying Father
因為某些原因沒能到場的選手強答一波。
首先這次比賽開了 -std=c++11 算是乙個不錯的進步。 可以預見未來比賽中使用 C++11 標準將會成為常態。
題目總的來說還算可以。乙個槽點就是為何 Day1 和 Day2 的得分差距如此之大（據說 Day2 中位分值只有兩位數）...
另外還有乙個槽點就是試機賽中出現了互動題，結果沒想到這是個煙霧彈（六道題中給人留下最深印象的應該是 D1T3 吧。
A：2020 年怎麼會考根號資料結構？
B：是啊，所以這玩意已經成為了時代的眼淚。
還有些內容之後再補。
如何看待 CCF關於恢復舉辦NOI2020冬令營 NOIWC2020 的通知
高逸飛 首先要資磁chen zhe和StudyingFather的回答。對CCF本身不做評價，但就事論事來講CCF沒做過幾件正確的事情。應該明確的是，CCF是乙個民事主體，除了法律的底線外是不是還應該做更多。為了利益犧牲了廣大OIer太多。 感覺有些人沒有搞清楚鬥爭物件啊 CCF 吃相固難看，但是讓...
如何評價 NOI2020 網上同步賽伺服器延遲開放？
H6 6Q 考試系統提前5 10分鐘開放 翻譯 CCF將提前5 10分鐘開始架伺服器 準備題面和資料2020 08 18 08 47 時限由512MB改為1GB。2020 08 18 08 52 評測機以OI現場比賽機器配置為準 Inte1Core i5 9400CPU 2.90GHz,8 GB e...
資訊學奧林匹克競賽noi2023年會不會被列入教育部競賽白名單？
夢白 你知道計算機協會近幾年做了什麼嗎，查查和教育部的新聞，你以為只是信奧這塊不愉快，各個方面，好多領域全面剛，冰凍三尺非一日之寒，不合作，不愉快從好多年前就開始了。我們就是犧牲品 我支援要求公升學公平的觀點。我不是競賽受益者 我希望開展競賽 我生在落後地區，通過資訊學競賽交流平台，我深知我地與外地...