2019年4月訓練記錄（4.07~4.22）

前言

ZJOI2019Day1已經結束了，接下來就是要準備二試。

但問題在於立刻要期中考試了，文化課彷佛也不能落啊。

$Apr\ 7th$

省選以後第一次碰電腦。。。

一場線上比賽：【HHHOJ】ZJOI2019模擬賽（十六）4.07。全是雅禮集訓原題，只惋惜$\frac18Rated$：

• $T1$：用$LCT$維護$SAM$的$parent$樹。$hl666$說過這是一道十分套路的題。
• $T2$：思博題。找重心，而後對子樹分別處理。
• $T3$：搜索技巧題。仍是比較水的。

最終$100+100+100=300$。

$Apr\ 8th$

作掉一道$ZJOI2019$講課期間講過的數據結構題：【BZOJ1171】大sz的遊戲。

$Apr\ 9th$

訂正了一下$ZJOI2019Day1T2$：【洛谷5280】[ZJOI2019] 線段樹。

$Apr\ 10th$

花了一個晚上去研究一道$NTT$題目：【LOJ6051】「雅禮集訓 2017 Day11」PATH。

$Apr\ 11th$

爲作一道毒瘤題去學習了一下$MillerRabin$素數測試。（然而毒瘤題仍是沒作出來。。。）

$Apr\ 12th$

作了一道比較水的堆的題目：【洛谷5290】[十二省聯考2019] 春節十二響。

$Apr\ 13th$

今天是我生日！

早上有一場線下比賽，解題報告可見此：2019.04.13 ZJOI2019模擬賽 解題報告。

• $T1$：寫錯一個小細節，結果調到心態爆炸。花了一個多小時才用$LIS$寫掉$70$分的隨機數據的部分分。
• $T2$：最後半小時想到了$bitset$作法，結果沒來得及打完（還不如去打$T3$）。
• $T3$：提答題。開局先寫了個$30$分暴搜。最後寫$T2$時忽然想到能夠經過調參來騙點部分分。結果爲寫$T2$沒去寫，最終只有剩餘$7$個點每一個點$3$分的共$21$分部分分，加上以前的$30$分就是$51$分。

最終得分$70+0+51=121$分，$Rank\ 4$。

下午去學習了一下$Pollard\ Rho$算法。

$Apr\ 14th$

到了機房才知道今天是線上比賽：【HHHOJ】ZJOI2019模擬賽（十八）4.14。

• $T1$：交互題。拿到了送的$10$分，剩下的點大力三分結果爆$0$。
• $T2$：傳統題。最後寫完沒來得及交，爆$0$。
• $T3$：提答題。找了一種比較巧妙的方式構造，得分全場最高。

最終$10+0+59=69$，$Rank\ 4$被吊錘，$Rating-26$。。。

經過前幾天，加上今天一個下午和一個晚上的不懈努力，終於寫掉了這道毒瘤題：【洛谷5285】[十二省聯考2019] 騙分過樣例。

$Apr\ 15th$

半個上午補博客，而後用了剩下半個上午以及一個下午作掉$ZJOI2019Day1T1$這道毒瘤的$DP$套$DP$題：【洛谷5279】[ZJOI2019] 麻將。

晚上作了一道真·可持久化$Trie$樹題：【洛谷5283】[十二省聯考2019] 異或糉子。

$Apr\ 16th$

早上花了一個小時研究網絡爲何連不上了，而後發現個人電腦默認每次隨機物理$mac$地址。。。

作掉一道噁心的後綴數組+主席樹優化建圖的題目：【洛谷5284】[十二省聯考2019] 字符串問題。調了很久的$RE$，一直覺得記錄點和邊的數組開小了，結果最後發現主席樹的版本數沒有清空。。。

下午到網上搜一道題題解時莫名看了一個多小時遊記。。。而後這道題最後沒調出來。

晚上跟$hl666$作一道神仙數學題，結果$WA$掉了，沒來得及調完就回家了。

$Apr\ 17th$

早上來先把昨天晚上那道杜教篩的數學題調掉了：【LOJ6052】「雅禮集訓 2017 Day11」DIV，錯誤緣由竟是不當心把一個$x$打成了$X$。。。

花了一個小時寫完了上一題題解，而後又去調掉了昨天下午的動態規劃題目：【洛谷5289】[十二省聯考2019] 皮配。發現寫了幾個很智障的錯誤：如#define忘加括號，把賦值寫$&&$裏結果被短路掉了等等。。。

吃完中飯回來先寫了一道$hl666$神仙昨天晚上就切掉的線性基題：【LOJ6060】「2017 山東一輪集訓 Day1 / SDWC2018 Day1」Set。

補了會兒博客，而後作了一道比較簡單的線段樹套路題：【LOJ6062】「2017 山東一輪集訓 Day2」Pair。結果不小於當作小於調了十幾分鍾。

下午三點四十左右開始是一場線下模擬賽，解題報告可見此：2019.04.17 ZJOI2019模擬賽 解題報告。

• $T1$：想了一個玄學作法，~~隨機狀況下指望複雜度不高，~~所以水到$70$分。
• $T2$：寫了暴力$30$分，腦殘把特判$-1$寫在了讀入數據後面致使$RE$白丟了$10$分，並且也沒能像$hl666$同樣神仙不當心把上界多打了一個$0$白拿$10$分。
• $T3$：$HHHOJ$一次比賽原題，$AC$。

最終得分$70+30+100=200$分，$Rank\ 2$。

$Apr\ 18th$

早上先寫了一道大力分塊+雙指針題：【LOJ2461】「2018 集訓隊互測 Day 1」完美的隊列。

昨天晚上和$hl666$開玩笑說了個$HLX$，而後忽然想起本身不會$DLX$，趕忙去學了一下：【洛谷4929】【模板】舞蹈鏈（DLX）。

學完舞蹈鏈去作了一道雙倍經驗的例題：【UVA1309】Sudoku。藉助這道例題調了一個多小時發現了本身剛纔$DLX$寫法的一個$bug$。

晚飯先後寫掉了一道思博$DP$題：【洛谷5292】[HNOI2019] 校園旅行。

$Apr\ 19th$

花了一個上午寫掉一道神仙計算幾何題：【洛谷5286】[HNOI2019] 魚。

下午和晚上作另外一道$HNOI$題，然而不知哪裏寫掛調不出來。

$Apr\ 20th$

早上到機房發現昨天晚上寫的那道題主席樹中少記了一個量，一記就過了$2333$：【洛谷5294】[HNOI2019] 序列。

~~下定決心要開始肝但願，~~因而先去學了一下長鏈剖分。

作了一道較板子的長鏈剖分優化$DP$題：【CF1009F】Dominant Indices。

下午打洛谷月賽：【LGR-058】洛谷4月月賽。

• $T1$：送分題，一遍過，$100$分。
• $T2$：應該有必定思惟難度把，想了挺久，結果莫名$98$分，因而沒繼續交了（再交最多也只有$95$分）。
• $T3$：大模擬，肝了快$2$個小時最後棄療了。。。
• $T4$：拿了暴力$40$分，感受只有兩種數字的$40$分挺可作的，惋惜$T3$肝過久致使沒時間了。。。

出乎意料拿了個$Rank\ 5$，和前$Rank\ 4$都只相差$T2$那$2$分，仍是挺惋惜的。

晚上開始研究但願。。。

$Apr\ 21st$

早上一場線下比賽，解題報告可見此：2019.04.21 ZJOI2019模擬賽 解題報告。

• $T1$：提答題，寫了個手玩器，最後大力玩到$59$分。
• $T2$：腦殘誤覺得能夠$WQS$二分，結果竟水到$70$分。
• $T3$：相似於提答，打了前$8$的表，再加上樣例給出的兩個點水到$20$分。

最終$59+70+29=149$，又是被吊着錘。

而後吃完午餐訂正掉了昨天洛谷比賽$T2$：【洛谷5316】戀戀的數學題，比賽時少加了一個最後檢驗丟了$2$分，比賽時寫以前其實想到的但寫着寫着就忘了，挺惋惜的。

調一道分塊題調了一個晚上：【洛谷5309】[Ynoi2012] D1T1。最後發現一個大小應該爲$n$的數組被我開成了$\sqrt n$。。。

$Apr\ 22nd$

早上又是一場被吊錘的模擬賽，解題報告可見此：2019.04.22 ZJOI2019模擬賽 解題報告。

• $T1$：寫了$3$個小時，最後無奈交暴力只有$40$分。
• $T2$：寫了$70$分部分分，結果炸飛只剩$20$分。
• $T3$：暴力，$30$分。

最終$40+20+30=90$，被錘爆。

下午正式開始寫咕了很久的但願！總算沒有咕到省選之後。

呃，一個下午加一個晚上死活調不出來。

後記

到了ZJOI2019Day2了。。。