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】[Ynoi2011] 初始化。最后发现一个大小应该为\(n\)的数组被我开成了\(\sqrt n\)。。。
\(Apr\ 22nd\)
早上又是一场被吊锤的模拟赛，解题报告可见此：2019.04.22 ZJOI2019模拟赛 解题报告。
- \(T1\)：写了\(3\)个小时，最后无奈交暴力只有\(40\)分。
- \(T2\)：写了\(70\)分部分分，结果炸飞只剩\(20\)分。
- \(T3\)：暴力，\(30\)分。
最终\(40+20+30=90\)，被锤爆。
下午正式开始写咕了好久的希望！总算没有咕到省选以后。
呃，一个下午加一个晚上死活调不出来。
后记
到了ZJOI2019Day2了。。。
