noip2018 爆炸記

day-4 ~ day-2

最後考了兩套模擬題，題目好水啊，但是我還是爆炸了。

第一套最後一道題竟然時一道毒瘤打表？但是我看著插頭DP可做啊。。(然而我並不會插頭DP)然後還有各種zz的錯誤，但是還是水到了480？

第二套題風格就不太正常了，有一個樹鏈剖分，我還在擔心老師測的時候不開棧，於是寫了個手工棧，並且也忽悠著dalao寫了手工棧，然後就成功的掛掉了。。。dalao是把手工棧去掉就對了，而我則是發現詢問鏈的函式竟然沒有返回值？然後加上返回值就對了。。。所以我是怎麼過樣例的啊。。

day-1

頹了一天。

day0

去了cyyz，因為夏令營的時候來過了，所以對校園還是比較熟悉的，然而住的是女生宿舍？中午吃完飯後，別人都睡了，我還在頹sc，並且秀操作給jp看。然而我剛打了一把蟲族，一把人族，結果突然顯示電量還剩7%，我才玩了一個小時好吧。。

然後又頹了會元騎，手機也沒電了，不知道還能不能撐到明天。。

晚上試機前，我們幾個人又玩了狼人殺，高三的師兄還是第一次玩，剛開始還要我們先給他講規則。。。

然後就是試機，似乎沒什麼想吐槽的，就是考場安排比較詭異，我跑了好幾圈才找到了考場，還有這個電腦上怎麼沒有掃雷啊，明天爆零之後要幹什麼啊。。

晚上亂奶了一波，明天第一題肯定不難，不會再像去年那樣了。明天可能還會有一道中等難度的DP和中等難度的圖論，總之就是題目風格會比較正常。我們還給沒學過省選演算法的人講了講逆元，nianheng說這東西還是有可能考到的，還是學一學比較好，然後就費了好大的勁才讓師兄明白模意義下的除是什麼意思。

day1

早上起來發現手機竟然還有20%的電，這些應該就能撐到下午了吧。

建好資料夾和預設源後就等著密碼。解壓之後看一眼題目，第一題好像做過，稍微一想發現可以線段樹，就把這道題秒掉了。

然後看第二題，好像是能被其他的陣列成的數必須被刪掉，但是是不是刪掉這些就可以了，在考場上是看不出來的。隨便寫一寫就過了大樣例了，感覺比較穩，這時候剛剛過去了半個小時。

前兩道題這麼水，第三道題一定很難吧。於是我就沒想正解，把所有的部分分全部打完了，一共有75分，感覺也還行吧，然後就差不多交卷了。

寫第三道題的時候，我又想了想第二道題的正確性，大概是對於一個可以組成的元素的集合，最小的一個元素一定在答案裡面，然後可以由他組成的所有元素一定不會在最優解裡面，於是就求出來了下一個最小的元素，這樣得到的答案是唯一的，而且每一個數都不能由其他的陣列成。

中午吃飯時和zhy商量了一下，他一共寫了255，然後我才發現我寫的二叉樹部分是假的，第一個點有可能是三叉的。我只好安慰自己ccf的資料一定很水。。

下午的時候因為找不到地方充電，於是我們幾個人就在餐廳一樓充電，然後買了一副撲克四個人打。後來兩個人要打農藥，我就和jp打小貓釣魚，我好幾次還剩下了5張牌，怒攢了一波rp(然而事實證明我rp很明顯是攢成了負值)。

等到電衝的差不多了，我們打算回宿舍，結果又碰到了來充電的大佬，然後我們又買了一副三國殺，於是你就能看到這樣的景象：六個人坐在地上打三國殺，旁邊的插排上插滿了插頭。。

到了晚上，變成了5個人打三國殺，3個人打農藥（那兩位下午時在睡覺）。。（我們好頹啊）

（聽說隔壁很安靜？然後發現他們在打元騎。。）

day2

開啟題面，好像第一題是簽到題？寫了一會後發現不對，然後樹上的那個是簽到題，基環樹就是把環找出來，在怎麼搞搞，好像就\(O(n)\)了啊，那這5000是什麼鬼啊。。不管了，寫一發過了大樣例了，感覺比較穩。這時候大概是一個小時了。

第二題成功理解錯了題意，以為是個矩乘，結果沒過樣例，寫了個暴力還是沒過。重新讀了一遍題後還是不對，就先把第三題的44分打了，然後想了半天想不出來，於是就涼了。

day inf

出成績了。。

成功考炸，100+100+35+88+10+44=377

WC就去不了了。。