NOIWC2018游記
接着PKUWC就是NOIWC了。感覺時間很緊呀，但越是緊張呢，就越讓人心里覺得充實。
能夠去NOIWC，應該是一次非常充實的體驗吧。
這一篇游記是接着上一篇寫的，時間點上完全都能夠接起來。這是一個傳送門
PKUWC2018游記 by租酥雨
如果沒有什么不可抗因素阻礙的話應該能夠保證日更吧...
記得當初PKUWC賽程公布的時候，SYC很驚訝地問我：
為什么不上課呀？
真是個好問題。
那么NOIWC有課上了蘿卜他一定會很開心吧（霧
大致地看了一下課程安排：線段樹？概率期望？計算幾何？？？
希望不要像去年暑假的時候那樣聽課聽得一臉懵逼。
Day -1
（我不知道NOIWC的Day 1到底應該算哪一天，姑且按照2月3號算吧。這一天其實就是PKUWC的Day 3）
上午8:00就到了機房，發現大家並沒有來齊。被xzy坑了。
距離PKUWC的閉幕式還有一個多小時吧。絲毫沒有做題的興致，就打開YL中學官網看了一下NOIWC的相關事項，然后，嗯。。。
發現了一件幺蛾子事情。我不知道怎么去找CCF投訴。
晚上補今年PKUWC的坑寫了幾道期望概率+高斯消元的題目。
Day 0
本以為要放假的結果xzy要求大家來機房。那就來吧。
因為PKUWC的緣故機房電腦都被刷掉了。找SYC幫忙裝軟件ing...
一個上午寫了一道題，還是一A（我覺得在長郡中學開休學典禮的這一天能有這樣的效率已經不錯了）
從THUWC回來的yyb和ppl提醒我帶上插線板。鬼知道他們這兩天都經歷了些什么。
貌似大家都不在一間寢室呀。。。
謝總叮囑我們最好帶上一台筆記本，這樣晚上就可以刷刷題搞搞頹了。
晚上搞到了一台很老很老的筆記本。有多老呢？winXP見過沒。
Day 1
早上七點鍾就起床了。以為要去機房，誰知道我錯過了年前少有的睡懶覺的機會啊。ppl和syc都沒有來，不過貌似syc已經趕到雅禮洋湖了。
上午在高二機房（因為高一考完期末開始寒假集訓了），畢竟下午就要出去了所以氣氛自然就很讓人想頹。很努力不讓自己想頹，寫了一下帶修改的整體二分，發現其實很簡單啊。寫了一道板子題[CTSC2008]網絡管理（然后我在博客上寫成了CTSC208？）
下午計划兩點半在校門口集合出發（所以我們兩點四十發車嗯沒毛病）。驚嘆於隔壁對於NOI賽事的精心准備，同時由於自己也是第一次外出參加這樣的賽事，心中不免有些激動與忐忑吧。在syc的帶領下來到了此行最為重要的一個地點——閱覽室（黑網吧）。只是有幾張桌子而已，然而自備筆記本的OIer表示只要有電一切OK。於是你在閱覽室里經常能夠看見插線板套插線板套插線板的情況發生，由於插線板與用電器構成了一個樹形結構所以還可以求個LCA用樹鏈剖分維護一下或者是LCT還支持linkcut操作什么的
晚飯很nice。晚飯后是開幕式，感覺有點尬場啊
晚上沒有寫一道題，而且我忘記更了！這很重要！我日更的flag被打破了！（所以說這些內容都是Day 2寫的）
Day 2
6：45的鬧鍾，我懷疑我是不是有自虐傾向居然定這么早。
開講第一天。我前幾天還以為得去第二課堂，結果還是跟着大家去了第一課堂。
上午是美國隊長羅哲正的課。先講了兩道IOI2017的題目，聽上去還可以接受，不至於完全聽不懂的那種。
之后講“在線算法與競爭分析”，后半段就掉線了，發現並不能重連。。。
最后是一個關於中美OI選拔的對比吧，感覺收獲還是有的。
下午是毛嘯的課（Orz myy）。
我覺得全場活躍度最高的地方應該就是毛爺爺直播QQ的時候吧
四點中的時候和同樣已經掉線的ppl開始寫一道題：[BZOJ4237]稻草人。CDQ分治裸題？兩個人一起想，仿佛在打ACM...
想出了一個\(O(n\log^2{n})\)的解法，樹狀數組維護前綴最大值。然而寫着寫着，woc電腦沒電了？我能怎么辦，我也很絕望啊。
晚上沒去試機，跟cj機房那邊連線解決了一道他們的考試題。
再次感慨分塊大法好。
接着寫那道稻草人，發現樹狀數組那一個\(\log n\)是可以用單調隊列優化掉的（我可能數據結構學傻了）。。循環的時候沒判\(j<=mid\)又\(RE\)又\(WA\)的。
把前幾天沒更的東西都補上了。
Day 3~5
由於博主太懶了所以就斷更了。。。
依舊是正常的模式。幾天里最感興趣的應該是松松松的物理課呸調音課吧。cjk講的圓方樹也還是懂了（然后Anson晚上就切掉了Orz）。其余內容差不多就是似懂非懂，常常掉線，無法重連。
yyb跟我說WC前要趕緊學模擬退火好打暴力，王隊也在出發前說把暴力分打滿就能踩集訓隊，所以這幾天就去學了下模擬退火，寫了幾道題之后感覺還挺上手的，就是調參調得一把辛酸淚。
考前一天晚上謝總找大家開了個小會，大致就是說要把暴力分打滿、不要死磕一道題之類的。講完之后大家就開始互奶了，什么“明天別急着AK穩一點”之類的騷話都說出來了。
放平心態吧。心里也沒有什么“我要拿牌”的想法，不過看在自己這段時間寫得一手好暴力的份上覺得應該不會很炸。
Day 6
開考啦開考啦。紙質試卷？那不是很舒服？我7:58的時候拿起卷子的時候只見松松松飛奔過來把我的卷子按在桌子上跟我說考試還沒開始。emmmmmm...
8:02的時候王宏一聲令下：考試開始！看見身邊的選手們爭分奪秒地開始敲配置，我慢悠悠地翻開了紙質試題（我直到翻完紙質試卷才發現原來還有電子版的）。
T1.給三棵樹求兩點在三棵樹上的距離和最大值？\(O(n^2)\)暴力給了16分，還有28分是三棵樹一毛一樣，那不就是樹上最長鏈再乘個3？(貌似有人沒有乘3呀)
象征性地寫了個拍發現拍得好慢啊，拍了幾百組就不管了。44分到手，很穩，但是顯然這是大眾分呀，完全拉不開分差。
后面還有很多檔部分分但是都沒有思路。
T2.第一眼看上去，歐拉回路？再見，T3你好。
那T3就是交互題了。題意寫得很清楚，一下子就能讀懂。最開始沒有什么思路，直接從“已訪問的”節點中rand一個x並從[1,n]中rand一個y。然后這樣第一個小樣例就可以過。
想了想一條鏈的做法，用一個類似雙端隊列的東西可以做到最壞\(O(2n)\)次詢問（我也不會算期望啦）
寫。然后第三個大樣例直接就過掉了。開心。
然后突然發現，明明可以做到最壞\(O(n^2)\)啊。如果是二叉樹的話可以做到\(O(n\log{n})\)級別的。而且代碼三行，直接暴跳既可。把隨機化刪掉，這樣三個樣例就都可以過了。
算了一下。把\(n\le1000\)和二叉樹的都算滿，鏈的情況只算一半的話是只有50分。這樣兩道題的暴力就都打滿了，但總分還是沒有上三位數。
開始看T2。發現只要最開始判一下\(2^n\)個集合是否合法就可做一個\(O(3^n)\)的子集DP了，寫完直接過大樣例。完全不會寫暴力，於是就沒有拍。
我最開始判的原則是存在奇數點即合法，接着圖若連通即不合法，否則合法。下考前發現像若干獨立的點這種集合會被我判成合法（在我個人的理解中這是不合法的），於是加了一個邊數的判斷。這個時候離下考只有幾分鍾了，但好像完全不慌的樣子？跑出來大樣例還是可以過，因此就很迷。下考前估分44+50+50=144。
考完出來隊爺們說T2題意出鍋了，通知了集訓隊，然而非集訓隊這邊的廣播也出鍋了。鬼知道呢，問了一下大家判的方法貌似都不一樣。不管了，爆零就爆零吧。
頹了一兩個小時去看成績。現在回想起來，自己在打開“HN-48”那個pdf的時候居然絲毫沒有緊張。或許是本就不抱有什么希望吧。
44+40+70=154。T3高於預估分，因為數據隨機，復雜度是可證明的。T2有一個p=0的點WA掉了，但是其他p=1，p=2的點都過了。鑒於p的不同取值我是分開寫的，所以我高度懷疑我在考場寫出了這種東西：
(dp[i]+=dp[i^j])%mod;
我蒯完題面和數據之后忘記蒯我的代碼了啊
算了，都過去了。
晚上文藝匯演，彈幕功能很nice。一直在發刷屏啊女裝啊小姐姐yyb啊之類的東西。結束的時候主持人小姐姐wym說了一句：
希望明年還能在這里見到大家。
orz wym。小姐姐欽定集訓隊！
Day 7
去博物館。不過話說博物館真的有好幾年沒有開了呢。（又可以去看辛追娭毑了）
分數線還沒有出。我不知道154有個什么牌，或者可能只有一個胸牌吧。
你們都這么強，我當然不奶自己啦
下午就得知分數線了。T2少的10分真的出鍋了，全場暴力打滿能夠Au，這也是往年WC想都不敢想的事情吧，但今年就是發生了。
感覺中了一口毒奶，但不管怎么說，Ag是穩了，好歹也拿了個牌子回去吧。
冬眠結束，回家過年。
（當然還是要先回機房的）