Day -1
早上5點起來趕飛機，到了HN，認領寢室直接睡覺
下午一直打隔膜復習筆試題，肝到半夜
宿舍信號是真的好，陽台4G，室內2G，床上0G
Day 0
感覺早餐還不錯吃完面才發現辣椒醬在哪里，回寢室繼續頹了一會，然后跑去參加開幕式
開幕式現場2G信號極為穩定就是缺了點4G，只能膜拜周圍的大佬們。stO tly Orz stO crn Orz
屏幕上又在放3M原則。第一，學會必須要有會員
然后是傳教宣傳片，之后又是上台合影。hdhd居然沒被夾
看見EI了，頭發好長啊。還有好多的大佬。。。
回去被鄙視背筆試，互相抽背
下午去試機，位置隨便坐，就和hdhd，deaf選了個三連坐
考完筆試發現hdhd和deaf都掛了一道，他們以為開考前可以動鼠標鍵盤。。。
試機題目全部選自NOI2019(《機器人》《序列》《商店》)，我只會暴力。。。
發現自己沒背vim配置，趕緊問hdhd
鍵盤用起來不是很習慣，主要是鍵位太奇怪了
| Home | End |
|---|---|
| Del | PgUp |
| Del | PgDn |
就會發現按End鍵很不爽
匆忙趕了個《機器人》的暴力就滾了
晚上三個人在宿舍猜明天會考什么題，發現自己忘了BM，趕緊復習了一波
Day 1
一起床就去背配置文件
因為今天要考5h，早上吃得非常飽
打開題發現我們都猜錯了。。。
看到第一題， \(n\leqslant50,w\leqslant5\) ，這不裸的矩乘？
發現 \(k=0\) 可以直接 \(\Theta(n^3\log T)\) 快速冪做
又仔細觀察了一下， \(k\leqslant200\) 可以維護中間向量然后做 \(k+1\) 次快速冪， \(\Theta(n^3k\log T)\) 顯然能過
然后預處理原矩陣的 \(2^i\) 次方，用向量不斷右乘就可以做到 \(\Theta((n+k)n^2\log T)\)
40分鍾rush完9:20就去看B
直接列出一個容斥的式子，發現可以 \(n^2\) 樹上dp
頹了半天的多項式，自閉了，想寫個72pts暴力滾粗
突然發現點值相乘可以用線段樹合並搞，繼續rush到11:20
再去看第三題，區間逆序對？不會，再見
先把 \(n^2\) 暴力寫了，又寫了一個莫隊+樹狀數組和一個二維數點的subtask
寫完大概12:30，又回頭去檢查B
¿我的線段樹怎么只用了1058個節點/jk
調了半天還是1058
還好結束前我把代碼給改回去了，不然就爆炸了
至於為啥還是1058。。。可能是我的數據造得太水了。。。
中午慌得一匹
下午去看成績，發現A、B和C的暴力都沒掛噫，好，我中了！
忘了帶U盤只能回去拿
hdhd和deaf都沒有過A?/fad
jly C題的暴力C寫掛了？
晚上聽講題
毒瘤lxl居然把第十三分塊放到NOI
晚上繼續猜明天的題
多項式、字符串、網絡流……
Day 2
進場先開A
？？？什么鬼
又去看了B和C不可做，回來繼續看A
看了半個小時才注意到 \(m\geqslant n-2\)
還有 \(m=n-1\) 的subtask
數據點分治？
先考慮 \(m=n-1\)
發現可以最大和最小配對，消去最小的
\(m\geqslant n\) 可以轉成 \(m=n-1\)
敲一波暴力悶聲發大財
又猜了個結論： \(m=n-2\) 有解當且僅當可以把 \(n\) 分成兩個合法部分
直接把之前的暴力扔進函數，寫了個 \(\Theta(\frac{n^3k}\omega)\) 背包部分分就去看B
畫了半天樹找不到規律，就去寫C的暴力
寫dp的暴力時有一個zz的地方寫掛了調了很久
趕完最短路和dp的暴力后就回去看B
想到了一個分治算法自以為是對的
然后rush到12:30
一測大樣例全是No
調了半天還是No
自閉了，不調了，檢查代碼
出去才發現自己的算法是錯的
自閉了，胸牌了
聽hdhd說他也炸了，只有十幾分
發現自己的A寫掛了一個地方
感覺比昨天更慌
下午一直在外面等着
查成績咕了又咕。。。可能是數據掛了。。。等到將近5點才進去
發現自己A果然掛了，B多騙了點分
分數非常均勻，45+44+45
看到周圍一群245，感覺自己好菜啊
總分486，和去年的線差不多，非常緊張
被nodgd拉着去周圍的樓轉了一圈，據說今年的線在450左右？
噫，好，我中了！
晚上聽講題
A題就是一個優化背包 \(\Theta(\frac{n^2}\omega)\)
C題是個神仙結論題，選擇的前后部分都和最短路重合
B也是個神仙結論題，字典樹合並
回宿舍一直在頹。。。
Day 3
上午是閉幕式，結束后跟cq的大佬們一起合影
晚上就和hdhd一起回cq了。。。deaf要在HN多玩幾天
據說deaf和wangdy要等到開學后才會回來
hdhd有thu的一等約，高三應該是沒問題的
deaf和wangdy強得邪惡，明年一定會AKNOI