前言
\(Day2\)，又是一場噩夢。
前段時間去做了挺多十二省聯考和\(HNOI2019\)的題目，還訂正掉了\(Day1\)的\(T1\)和\(T2\)（\(T3\)動態\(DP\)完全不想訂正啊）。
希望水平能有一定提升吧！
\(Apr\ 23rd\)：出發
早上來機房，又大眼調了一遍昨天沒調出來的希望，終於發現一個無比智障的錯誤，才終於過掉了這道毒瘤題：【洛谷5291】[十二省聯考2019] 希望。
等zzk等車的時候復習了一下社會，比賽比完立刻就要期中考試真是無比虛啊！
上車后又復習了會兒社會，然后去補希望的博客，結果直到吃午飯都沒補完\(2333\)
中午吃了關東煮+手抓餅，有點貴。
補完博客后看了會兒車上的電影，沒想到看了一半就到了賓館。
還是有點驚訝的，\(13:20\)便能到達目的地。
下午+晚上把\(HNOI2019\)沒做過的幾題都好好研究了一遍，然而發現還是不會。。。
晚上快睡覺前開始寫\(JOJO\)，結果電腦莫名開始自動更新，而我代碼又沒保存。。。
也就是說，這一個下午加上一個晚上似乎啥都沒干？我真是太弱了。。。
\(Apr\ 24th\)：第一天上課
昨天葉老師一開始說\(7:20\)集中，結果后來改成了\(7:00\)。
於是就遲到了，匆匆忙忙還把房卡落在了房間里。。。感覺像吃了一口陳年**（和諧）。
上午是神仙張宇哲張哲宇講樹分治+雜題選講，然后邊分治被他當雞肋算法講，全局二叉平衡樹聽了依然不會，連本來會的點分治被他這么一講也不會了\(2333\)。
中午吃完飯寫了下\(JOJO\)，結果沒調過樣例。
下午是兩個神仙（其中有一個是\(zzq\)神仙）的水題選講，果然是神仙的水題選講，對我來說就是神仙題。
中途徐致遠神仙在HHHOJ上看到了hl666神仙的不進隊就女裝的flag。
晚上試機，打了個\(NTT\)結果寫掛死活調不出來，似乎是\(AFO\)的征兆？
試完機和一群神仙一起走了二十分鍾左右到了萬達，去吃披薩。
莫名看店里的貓和老鼠入了迷。。。
然后和幾個神仙一起滴滴回了賓館（懶得走路了，不像\(hl666\)神仙，動態走回賓館）。
晚上狂調\(JOJO\)，終於在\(11\)點多鍾調了出來：【洛谷5287】[HNOI2019] JOJO。。。
\(Apr\ 25th\)：第二天上課
早上先是構造題選講，然后是雜題選講，都比較神仙。
下午雜題選講過於神仙，完全聽不懂，於是去做掉了\(HNOI\)一道題：【洛谷5288】[HNOI2019] 多邊形。
晚上葉老師請客，吃得挺飽。
然后回賓館寫一道早上講過的構造題，結果發現細節賊多，寫不動了。。。
\(Apr\ 26th\)：\(ZJOI2019Day2\)
\(T1\)神仙題，一眼不可做，但我依然根據習慣先開了\(T1\)（這就是作死）。。。
推式子推了一個小時，才勉強推出了\(n=2\)的式子。
然后想去搞\(p_i=1\)的部分分，推了半天式子自閉了。
接下來又開了\(T2\)，根據規律，顯然數據結構題，感覺看起來似乎有點可做，於是先放一放，開始打\(T3\)暴力。
\(T3\)顯然就是把題目中給出的信息轉化成直線來搞吧。
想了個掃描線做法，看起來應該是\(O(n^2)\)，但由於要\(sort\)，所以又多了個\(log\)，變成了\(O(n^2logn)\)。
大樣例跑了下\(1\)秒多，看看時限\(5\)秒，似乎不太虛？說着自己都虛了。
接下來就去好好想\(T2\)了。
思考了挺久寫了個\(O(n^3)\)的大暴力，然而似乎跑不滿，\(n=5000\)的大樣例水過是什么鬼？
然后發現鏈的部分分似乎挺可做，又想了一段時間寫了個線段樹。
有點虛，便開始對拍，造好\(n=5000\)的數據發現暴力\(T\)飛了。。。這大樣例也太水了吧！
再想了想發現與某個點能貿易的肯定是一個連通塊，於是就給暴力加了個比較優秀的剪枝，應該直接優化到\(O(n^2)\)了吧。
然后它們就愉快地拍了起來。
又回頭看了看\(T1\)，結果很不幸地發現前面式子有問題，又推了一遍，感覺問題應該不大了。
剩下的部分分就搞不動了，\(T3\)的\(m=1\)部分分想了挺久沒想出來，\(T1\)除暴力\(20\)分以外的那么一大坨部分分也全都寫不來。
於是就盯着對拍等到比賽結束。。。
估分最多\(20+60+40\)吧。
然后下午去了上海。。。
具體可以參見這一篇博客：2019“游族杯”上海游記（4.26~4.27）。
后記：成績
最終成績是\(0+60+40=100\)，\(T1\)還真的不出所料地炸了（\(hl666\)神仙\(T1\)推出來式子和我一樣，然后他\(T1\)也掛了），\(T2\)和\(T3\)至少把暴力分拿到了。
最終排名不是很好，反正初二本來就是來體驗的吧！