因為noip成績不夠沒法參加ctsc，於是一起翹了apio
所以這是今年第一場全國賽也最后一場了
混了個zj的D類來參加noi
day1：
上午開幕儀式
下午筆試
筆試檢查了7、8遍
有一道題不確定 不知道noi提不提供食品了
運氣還可以蒙對了 筆試滿分
然后試機
試機有道交互 於是知道大概要考交互了
交互我一共就做過兩題。。
不過知道大概格式應該也差不多
於是就那天下午稍微看了看
day2：
機試第一場
可能因為前一天晚上醒了好幾次，然后考炸了
t1花了很久。。
wh說題面改了的時候我剛看完t1題面。。
我感覺t1題面挺對的所以以為改的是t2、t3
然后就炸了啊。。
想了大概20分鍾 才想出來dp+set維護凸包。。
然后先寫了個暴力
然后跑第二個樣例 31
手算 31
然后叫監考老師，問了半天
大概意思就是 不能告訴 然后樣例沒問題
然后看了好多遍題目
才發現我tmd少加了3怎么就沒發現
然后改了一下 才把暴力改過
然后開始寫凸包
搞了半天拍上了
然后 我tmd打開題面修改
發現 數據范圍 tmd 暴力dp 1e8？？？
想着 可能 不能過吧
這時候大概過了2個半小時了
然后看t2
誒我好像發現結論了
然后寫dp
寫寫寫 寫完發現錯了
以為寫錯了 查查查 發現dp是錯的
然后 怕沒時間
趕緊rush了一個暴力
然后看t3
感覺了一下不太會
於是寫暴力
然后大概還有1個多小時
然后不太放心t1，又去看了看
發現在邊界的時候還真有問題
於是又改改改
然后還有半小時
感覺已經沒啥腦子了
於是一直在檢查 棄療狀態
出來之后 發現好多人t2、t3都寫了好多分
只能心想着不掛分就好了
下午查分148沒掛分
然而很氣的是
t1不僅暴力dp被放過了 其他直接搜索 或者 dij都能過？？
開玩笑呢？？
t2好像也不難
t3
n^4dp卡卡常能拿40？？
48分的費用流也挺簡單
然后知道大概涼了
后來聽說150以上所有選手有209個
day3：
上午社會活動
一小時去一個半小時參觀一小時回
下午也沒干什么
晚上敲了幾個模板 （事實證明我考前敲模板就從沒考到過）
day4:
二試
t1
發現是最短路
但是邊比較多
考慮優化建圖
剛開始想線段樹套線段樹
發現空間128m 這個明顯不行
於是想到kd-tree
算了一下可能差不多可以 覺得先寫再說
kd-tree挺好寫的
大概1小時的時候就過了所有樣例
然后發現 題目給的數據范圍
128的空間下 kd-tree和暴力跑的分是一樣的
這時候很絕望
於是想到邊表里3個int壓ll
然后改了之后發現有的細節有問題
又改了變天
發現
大概能跑88分
但是這空間 很tm不對啊 靜態的我開120mb才能拿88
但是不知道dij的空間 於是慌得一批啊
然后突然想到 可以邊建圖邊跑
這tm 就肯定可以a了
於是趕緊rush 2:30小時的時候a了
然后感覺還可以開始看t2
10分是個暴力dp，30分是有點技巧的dp，40分是矩陣快速冪
寫完發現 題目中的概率算法看錯了
所以要多dp一下
然后這東西細節挺多的，調試改了2個地方
還有1：30小時的時候小樣例過了 然后樣例都過了
然后覺得不如先看t3在寫拿10分
看了十幾分鍾發現大概懂題意和輸入輸出方式
然后發現前20分是送的
於是趕緊rush
寫完發現答案怎么樣都不對
完全無法理解這么簡單的程序為什么不對
又因為交互題 我不會gdb調試 只能眼查
后來發現我前面要求了n%10==0 所以那個根本沒做
發現程序是對的
然后看后來
A類型和B類型都挺簡單的 都是分治
於是先寫A
但發現我其實並不太會分析A的確切使用次數
於是決定先寫
然后發現寫完又不對了
然后查查查 發現是id[i]寫了i
然后還是不對 發現是有的沒改
然后還是不對
后來發現我寫了n%10==8 又忘記了
然后在考試還有10分鍾的時候對上了
並且次數比題目要求少
所以估分100+30+36
10分鍾其實本來可以嘗試寫一下t2的快速冪
后來想想如果沒掛分應該有ag
於是穩一點就檢查了
下午查分
162 t3第一個點掛了
好傻逼 那個數據范圍好像和后面不太一樣
但還好就4分
總分410 大概是銀 然后就去簽約了
人大那里拿了個一等
下半年還可以考個noip 然后就沒有和oi相關考試了