1樓：周雨揚
不匿了。
印象極度深刻....因為被瘋狂安排了。
D1預估100+80+68，實際100+0+68。
賽後發現T2本機測沒開-O2,預處理恰好有乙個位置訪問非法記憶體，直接爆0。
D2預估100+45+50，實際80+40+50。
T1由於不明原因掛了20，T2TLE了5分。
最後喜提卡線金成就。
由於掛的過於慘烈而一戰成名。
一年後問好友當初是怎麼認識我的。
"NOI2018聽說ZJ一堆神仙寫掛了，其中有個特別傳奇的人，省選D1 130炸成10，說是因為奶同學的時候在puts後面沒有加分號，還看錯了題面，省選D2 80炸成30，沒有進前100。NOID1T2非法記憶體炸了80，D2差點翻盤成功但是還是炸了25，最後差隊線15分沒有進去，聽說他叫zyy......"
說完就不厚道的笑了。
2樓：zyding
住宿什麼的還能忍，反正就5天，飯也不錯（雖然最後兩天除了綠豆沙冰什麼都不想吃。。。）
但是，為什麼到處都這麼熱！！？
比賽的地方空調倒是挺多（難道是怕太熱機子跑得慢？），主要就是食堂和體育館，聽講題的時候熱到懷疑人生。
冰塊到底有啥用，除非把手放上去，否則站在旁邊都不涼快。。。
難道是主辦方知道我要涼涼故意這樣？那可真得感謝一下。
獎牌比去年紹興的小一圈，總之各種省錢。
奇怪wc明明來過一次怎麼當時沒覺得這麼熱。
等等wc在冬天。。。
3樓：orzGEOTCBRL
想了想還是跑來回答了，畢竟退役之戰也對自己挺重要的
利益相關：day1:100+0+0，day2:100+30+20
雖然我考的不是很好，然而我覺得這套題並不差
拿到100+44（或低一點）+68+100+(15/30/45)+20的分數需要達到什麼水平呢，可以說並不需要很高的水平
現場結果就是除去頂尖的30+選手，剩下大約有將近100名選手都有這個水平
那為何只有十幾人達到了這個分數呢，因為大家都會因為各種原因寫掛或者沒有寫暴力
那十幾人是這近100名選手中比賽策略正確不會寫掛題的選手，區分出了這類選手我感覺也是很ok的
（以下是吐槽……）
然而我就是這樣的選手啊，論水平我遠不如許多認識的選手，WC和CTSC和GDOI，但凡我拿到自己滿意成績的比賽，我拿的就是大眾分，我的實力也就僅僅是在各大比賽拿拿大眾分
我比過了那麼多比賽，應該已經意識到了大眾分就能進隊的道理
然而我day1不知道為什麼拋棄了我暴力寫寫的那套方法，居然覺得自己能做出t2
結果我結論都錯了，怎麼可能做出來
實際上在NOI前，我並不覺得自己能進隊，但是比完之後，我確實覺得這一場打的有點可惜，還是沒有發揮出自己想象中的水平吧
4樓：
結束了我高一的OI生涯
（被迫）完成了高一全Ag的記錄
感覺大樣例都很良心，D2T1都沒寫對拍
話說什麼強行「本題是……，你可以利用這道題，為……，出題人相信，這個美妙的題目/樣例，可以給……的你，提供乙個有力的援助。」 是要開啟毒瘤新畫風嗎？
是覺得「題出的好！覆蓋知識點廣，題目又著切合實際的背景，解法比較自然。」 被說過太多次了決定重新整理一下以後毒瘤出題人的結束語嗎
LN兩位大佬因為spfa鴿掉了
yxd差一點可以去拿pku一本了，最後拿了60回去，但是這並不影響她考狀元
我校其他兩位同學乙個有pku一本乙個簽了rua60感覺都很棒啊
（我似乎是唯一沒學上的？）
感覺LN的希望gqh同學兩天都非常涼，壓線了乙個Ag最後去了一直也沒有招到人的fdu，絲毫沒有體現真實水平
本來我以為我心態很炸發現別人心態炸得比我還厲害
想起來自己其實一直考得都不好，就是在LN裡排名靠前而已
不管怎麼樣再來一輪死也不能扔題了
再也不能推個結論就以為自己能想出來
無數次的經驗告訴我其實我根本想不出來
好好先把暴力寫完不好嗎
至少我從初三的LN拿牌分數倒數翻到第一了（有什麼用啊喂= =）
感覺看著現狀明年再 當隊長選女生名額難度不大
（我怎麼覺得我又插了乙個flag）
年年送別人退役，明年送自己退役
真的當學姐辣qwq
5樓：
同步賽選手來水一波
本次兩道T1是不是出的比較簡單啊
提高組425選手都能乾掉
UPD ：同步賽選手：CCF老爺機跑的太慢了，Day2 T1被卡常數了25分。藍瘦。
6樓：starmagicyoung
利益相關:場外同步賽選手,兩天什麼都不會,原地起爆的蒟蒻兩天T1好像都比較可做 (就是不會啊QAQ講題的時候講題人是真的皮
大型風扇(霧)差評
要是今天聯賽再出個什麼鍋,那真是Ex...mmm
7樓：JeremyGuo
442壓線金牌GG
感覺今年的NOI沒啥毛病，除了，節目不好看，場內「沒」空調，強制去旅遊。
萬惡的XX主義
D2T3陣列開反了，完美GG。
8樓：
強制活動有毒，以取消資格壓人還行，居然可以引起家長，選手瘋狂刷屏表示不滿，部分責任人不發聲處理矛盾，反而等到晚上才跳出來展示威風。
N0I2018
(沒錯，人家通知就這麼寫的╮(￣▽￣")╭ )天下第一
9樓：library.hide(FR)
踢了3次電源線
涼了後續：不僅把我後兩題踢沒了，還把我t1 256MB記憶體池踢回了512MB記憶體池
水平不行，告辭。
//這是好事，這樣pku一本約就不會生效了，你看我真的很開心哈哈哈哈哈哈哈（棒讀）
後續：表示想知道為什麼我day1位置的電源線沒綁起來。。
day2拿了150分後就去搞t2了。。然後沒調對大概是涼了吧。。
10樓：wys
好難啊，老年選手表示只會做簽到題啦……
第一題樣例解釋的 (5 + 0 - 1) mod 5 + 1 = 5 好評，聽說有選手問「這不是4嗎？」
Day2 T2 的暴力分比場上最高分多啊
（未完待續）
11樓：
題目可以見：https://
口胡乙份Day1題解，Day2題解就交給 @dwjshift 了。
出UOJ的一些比賽也知道出題的不易，刪去了部分評價。
disclaimer：非官方題解，不保證正確性。
難度比去年Day1t1簡單，比前年Day1t1的95分難。
用大家都熟悉的Kruskal重構樹。每次能坐車走到的點都是乙個子樹，預處理出每個點到root的距離之後，子樹裡求min就好了。
首先第一步是氣泡排序的交換次數等於是排列的逆序對數，因為到 至少要經過 個數，所以原來和 有關的逆序對至少有多個。所以為了總次數取到下界，每個點都必須要取到這個下界。假設前面有 個比他小，那麼總共有 個逆序對和它有關，顯然必須讓 才能取到下界。
即要麼前面的都比他小，要麼比他小的都在前面。也就是說如果前面有個比他大的，那麼後面就必須都比他大。相當於最長下降序列長度不超過2。
知道這個之後就寫出乙個dp， 表示放了前 個數，剩餘的數中有 個數比之前最大的數要大。顯然就有兩種轉移，一種是放乙個比之前最大的數要大的數，這個是有 種放法。一種是放乙個更小的數，因為這個更小的數後面的數都得比他大才行，所以必須是最小的數。
有乙個case是不能走第二種轉移的，也就是 的case。
如果我們考慮 的話，相當於是二維平面上每次給 加任意數，或者是給 減1，並且不能越過 的乙個隨機遊走，沒有限制的時候顯然對應了長度為 的括號序列，就是卡特蘭數。
有字典序限制相當於fix了乙個字首，也就是固定了乙個起點，把終點關於 翻轉做個容斥就好了。
近幾年的字串題參照物大概是大前年Day 2 t2和前年的Day 1 t1了。
這題難度肯定比大前年的Day 2 t2要難上不少，但是總的來說可能和前年的Day1 t1 100分做法難度持平？（對我就是對前年Day1 t1的95+5念念不忘！）
首先對串 建乙個SAM出來，然後每次往 裡加字元，維護在SAM上的匹配位置。我們希望求出來 的每個字尾有多長的字首在 裡出現了。
乙個字尾樹節點我們管他叫合法當且僅當他在 裡出現了，判斷合法與否就是字尾樹子樹里字尾節點對應的 l" eeimg="1"/>的最小的乙個。因為每次詢問是一樣的，所以我們可以從大到小掃瞄這個 ，每次加入乙個字尾單點修改，判斷合法與否就是查詢乙個子樹（對應dfs序乙個區間）裡的開頭最小的字尾。這是乙個掃瞄線+線段樹。
每次走到乙個不合法的節點，我們就暴力往上跳縮小匹配位置，因為總複雜度被詢問串長度bound住，跳的次數的線性的。總的複雜度是乙個log的。
最後因為我們求的是 的本質不同的不在 裡出現的子串個數，我們可以先用SAM求一下 裡本質不同的子串個數，然後把我們求出來的 的SAM裡的那些鏈求個並，從答案中減去這個並的大小即可。
12樓：
反對樓上某人的回覆，仔細看右上角，明明是zsyakioi
這個字是誰寫的我們無從得知，但是zsy是真的有很多迷弟（沒有迷妹）
13樓：超級鹹魚
奶一口，肯定會考乙個冷門知識點+一道提答
表示d1乙個都沒奶中qwq
然後t1沒初始化（涼涼
為啥d2還不考提答！！！（來自網同選手的憤怒
14樓：
技不如人，甘拜下風
T1感覺和WF2010的Rain很像，可惜我做不來啊 UPD：應該是要做乙個Dijkstra求出最短路，然後用Kruskal做生成樹吧，接下來就不知道怎麼寫了。
T2交了乙個n!*n^2的暴力
T3……
好毒瘤啊QAQ
upd ccf的sb老爺機卡掉了我t2所有的暴力分！！！
UPDDay2已經棄療了……只會T1的STL set的暴力upd我居然要等18年才能知道自己的成績
如何評價 CCF 面向公眾徵集 NOI2019 題目？
總之就是對試題質量和保密性的擔憂。能出好題的也就那麼幾個強校，能拿到洩題的也就那麼幾個學校。就是把洩題的風險從幾所學校降為一所學校一道題？也算是一點進步吧。後來又去google了一下 IOI 2019 Call for tasksAPIO 2019 Call for tasks學習別人也要根據國情 ...
如何評價CCF舉辦2023年第一場NOI Online能力測試？
SDLTF 利益相關 看了PJ TG題面 沒時間打 kku1s1這次TG題面理解我覺得比PJ簡單 TG看了題面秒想做法，PJ我看了題面還有點懵 然後發現PJT1結論題，T2列舉優化，T3搜尋題 然後是CCF的土豆伺服器，白屏無數回 特別是TG組的最後5min，提高組的孩子恐怕都哭暈在廁所裡很棒，孩子...
如何評價電影 黑豹 2018 ？
皮皮 剛看完，說實話，劇情一般，特效一般。現實中很難存在這樣的國家，經濟高度發達，科技先進，但是人們的觀念落後，思想一點不先進，原始落後的部落制，靠武力解決選舉問題！所有的科技掌握在乙個小女孩手裡，很可笑。 Ashlynn17973 電影開頭一句 爸爸 給我嚇一跳。看完了說下感受 一般般的電影，劇本...