2021 省選墊底記

Day -1

考試，考的不好也不壞，沒怎么掛分

倒是 T1 沒有發現從反面分析，直接從正面分析，大概就是維護貢獻，貢獻是一個分段函數，分三段，兩段是等差數列，中間一段是個定值，然后用線段樹維護差分，寫了 6.3 k ，調了大半年，發現是一個地方少了一個 +1。

然而常數太大了，沒有卡過去。

考后卡過去了

Day 0

上午 ：打擺被抓 + 寫點總結

下午：寫點總結 ，阿卡（卡老師自願的，可惜沒有留下寶貴影像）后來和 yzhx 、YK 打球去了

晚上： 寫完總結了

Day 1

到達湖南大學后才發現，我們學校是全 HN 到得最早的學校

yzhx 刷開了湖南大學的人臉識別系統 ？/jk

前排膜拜卡老師，奶一口卡老師今天必阿克！

然后進場了

改了改 emacs 配置，敲了了個快讀以及常用頭文件 + 對拍，沒事干，上了個廁所后就發密碼了。

看了題目后，感覺 T1 最可做，先寫了個 \(2^n\) 的暴力，然后寫正解。

自己證明了一下，不翻的牌一定是連續的一段，考慮二分答案，然后雙指針判斷（左端點、右端點單調遞增），

然后碼碼碼，第一個樣例沒有過，發現沒有那么簡單，心里慌了一下，1s 后恢復正常。

討論了一下，右端點的走位有點鬼畜，那就二分找右端點吧，於是寫了個線段樹 + 二分。

順利地過了大樣例，9 ： 30 左右，不太想對拍，\(n <= 10\) 沒什么好對拍的，就檢查了一下，然后沒管了（不過檢查出有好幾個地方寫錯了是怎么過的大樣例的啊）

T2 不會，想了想高斯消元，好像有一堆自由元，不會處理，想了想，暴力還是不會。

看 T3，寫了個暴力，再寫了個假正解，沒過大樣例。

想了想 T2 ，還是不會

12 ： 00 開始檢查 T1 ，發現我都會正解了，為什么不寫一個 \(n^2\) 的暴力拍一下啊。

於是一拍就萎了，發現少了點 \(max,min\) ，改了改，有拍了 40 多組，又萎了。好像有一個情況沒有考慮，會不會解法完全萎了？

心慌了 2s ，恢復正常。

沒辦法，只好照着自己之前的結論再猜一個結論，再偽證一下（時間不夠了），然后放肆對拍，再也沒萎了。

后來自己感性地證明了一下那個結論，再把 \(n^2\) 暴力蒯了上去，感覺不會有鍋。

但是 \(\text{O}(n\log^2n)\) 感覺過不去1e6啊

下考前發現所有程序都沒有 return 0; 趕緊加上

不久下考了。

一出來，發現人均 T2 30 - 50，就我一個 T2 boom 0 的嗎？/kk

好像 T1 一堆人都是 \(\text{O}(n\log ^ 2 n)\) ，希望沒事。

T2 血虧。

好像 T3 的 \(bitset\) 的暴力可以有 \(44\) ? 然而我數據分治下只讓跑 \(16\) 分的部分分。

預計得分 \([80,100] + 0 + 16 = [96,116]\) ，掛慘了

下午 : 划水 + 打擺 + 聽 涼涼

晚上 ：划水 + 叉人（叉 T1 偽解法，心情暢快），測了測 luogu 社區里的數據，沒有出鍋 + 跑得飛快 ？

Day 2

昨天到得太早了，晚出發 10 分鍾。

yzhx 居然沒有刷開湖南大學人臉識別系統 ？ 然后 tony 在里面開的門

發現昨天的文件全被清空了，差評。

又改了改 emacs 配置，打了一遍模板，好像又忘記 return 0; 了。

發密碼挺早的，看完題，順手一個樹剖 + 暴力匹配的暴力寫完了，看了一下時間，好像剛開考？

想了想，發現會鏈的情況，預處理 + 倍增一下就行了，調了一會兒，主要是初始值沒有處理好，順手寫了個拍，拍了拍，沒啥問題。

再想了想，會 \(m \leq 300\) 的情況，預處理 + 倍增 + 二分，空間有點大，懶得寫，先放着。

開 T2 ，寫了 一個 \(n!\) 的暴力，發現可以過 \(n \leq 8\) 的情況，但是 \(n \le 10\)的太慢了，於是寫了一個狀壓，四維狀態，感覺和暴力沒區別，但是狀態稀疏，用 map 存一下狀態 ，折騰了 1 h，就可以 過 \(n\le 10\) 的了，但是 \(n\le 12\) 死活過不去。

在卡一卡常就11 ： 30 了，寫了寫 T1 的 \(m \le 300\) ,調了調然后就過了大樣例。

檢查了一下，快要下考了，趕緊 rush T3，只有 15 min 了，10 min rush 完了，然而沒有過樣例，棄療了，開始檢查。

終於發現了又沒有 return 0; 改完了。

檢查了子任務有沒有合並錯，刪掉了本來打算刪的但是昨天沒有刪的 #ifndef ONLINE_JUDGE …..#endif 下考了。

出來了，T3 有 30 pts 暴力分 ，但是撿不贏了，血虧。

預計 \(70 + 60 + 0 = 130\) ，好像比昨天高？

希望沒有掛。

不管怎樣，好像墊底了 /kk，被各路神仙吊着打。

upd on 4.12 : 昨天洗澡時發現 D2T1 只要加一個主席樹就100了,但是當時腦抽了.

upd on 4.12 : 測了測洛谷民間數據,一分沒掛 , \(100 + 0 + 16 + 70 + 60 + 0 = 246\) ,希望最終也不要掛分。盡管如此，還是墊底了。/kk

upd on 4.13 : 文化課好難啊。/kk

upd on 4.16 : 正式成績出了,\(100 + 0 + 16 + 50 + 60 + 0 = 226\) , 咋萎了 20 /dk 還有有些題目出題人是不是在拿腳造數據，這比民間數據都水啊

upd on ?.?? : CCF D2T1 造了一條反的鏈，坑了我 20 pts ，還不改過來 /kk