ZJOI2019day2 遊記

此次考試充分暴露了我 noip 的知識點不過關，以及思路緩慢，代碼力極弱的事實。

頹廢至極的我決定直接寫 day3

 

day3

8:05 左右開題

T1 指望。先跳

T2 「按照規律是個和數據結構有關的題」。只會暴力 $n^3$

T3 是個計算幾何。

吸收 day1 教訓先開 T2 ，迅速寫完 $n^3$ 過了小樣例。繼續想，發現能夠用奇怪的樹上差分作到 $n^2$ ，碼碼碼。

結果沒過大樣例。因而和 $n^3$ 拍，過了一下子找出了個 sb 錯誤，過了大樣例。

冷靜分析了一波鏈的部分分好像直接上線段樹就好了。碼碼碼。 1.5h 左右的時候 3 個程序拍上了。

上個廁所冷靜一下。

回來以爲正解多是什麼線段樹合併，維護一下鏈並的大小。但細節什麼不太會處理，仍是棄了。

繼續開 T3 ， $n^3$ 感受就是枚舉全部交點的 x 座標，取距離 x 最近的幾個整數代進去暴力更新答案。碼碼碼。

意識到這個題的特殊狀況有點多，由於 「x是非負整數」 。而後發現 $n^3$ 測不了大樣例，感受藥丸。

繼續寫 $m=1$ ，這個直接維護上凸殼就行了。碼完和 $n^3$ 的拍，拍一組錯一組，心裏崩潰。。。

而後我發現我兩個程序沒一個對的，每一個都有不少小錯誤。

調了好久，後來 3h 左右的時候拍不出錯了。

上個廁所冷靜一下。（事實上根本冷靜不下來了）

回到位子上心跳得飛快。不過看到沒拍停稍微鬆了口氣。

T3 還有個 $n^2$ 的 20 分沒拿，但我決定先開 T1 ，由於怕 $n^2$ 寫完又一堆錯而後調不出來，就沒時間看 T1 了。

（事實上 T1 讓我自閉， day1 也是這樣。）

看了 T1 之後意識到 $n\leq 8$ 就是個 $(2^8)^3$ 高斯消元大暴力。開始推式子解方程。

結果我犯了個什麼錯誤呢？我把方程列出來之後，竟忘記把終止狀態的值設爲 0 了！果真是 sb 

而後當時原本想模擬樣例的嘛，紙上大概就寫着：$f_0=\frac 12 f_1+\frac 12 f_2 +1,f_1=\frac 12 f_0+\frac 12 f_3 +1,f_2=\frac 12 f_0+\frac 12 f_3 +1,f_3=\frac 12 f_1+\frac 12 f_2 +1$ 。。。。

而後我心裏：這個 $f_0$ 怎麼等於 $f_3$ 啊？$f_1,f_2$ 怎麼也相等啊？那豈不是 $f_0=f_1+1,f_1=f_0+1$ ？？？？？黑人問號。一臉懵逼。

我相信我當時確定沒冷靜下來。

而後我就想，算了這個分就不要了，反正 T3 還有 20 分能夠拿。因而轉頭想去推 T1 $n=2$ 的部分分。

看完樣例解釋以爲應該按它的思路推，把 $\frac 12$ 寫成 p 和 1-p 之後推了一波，發現答案是 $\frac{2}{1-p}$ 。

過了好久才意識到還有終止狀態這個東西。

好吧那還有 01, 10 的狀況。完了這個怎麼推啊。

因而這個推了一萬年尚未推出來。甚至我如今在家裏推這個式子，仍是沒有和高消的式子對上。哭了。

而後瞎弄個式子寫上去，固然是錯的。

算了無論它了。還有 1h ，趕忙寫 T3 的 $n^2$。

而後。。。。。

我回去看 T3 的拍竟然發現它拍停了！！！！！

嚇了一跳，這個 n 幾百的數據我怎麼調啊。心裏 mmp 

仍是得調唄。發現只有一個地方不同，剛想仔細觀察一波的時候發現，這個數據 n 怎麼 =240 ？我數組好像只開了 200 啊？

媽呀，原來是數據的問題。好吧仍是寫 $n^2$ 吧。還有 40min

$n^2$ 和 $n^3$ 沒差多少，稍微改了改。而後大樣例 wa 了，報警。

大概只有 20min 了。我決定先檢查一波。過了一會發現 T3 數組開小。。。

肯定寫的東西都沒有弱智錯誤之後，我又開始調 T3 $n^2$ 。被告知延時 5min 。

發現我沒按照 x 座標排序，改改改，因而在延時的時間裏過了大樣例。儘管大樣例很是水，但我也沒時間拍了，只好這樣了。

 

出來之後全世界都比我高系列。算了習慣了。至少沒有一試那麼慘 [安慰]

 

目前估分 0+60+(30~50)

 

2019.4.29 upd:

成績 10+60+50 ，被打爆了，退役。