2019年4月训练记录（4.07~4.22）

时间 2020-05-25

标签 2019年 4月训练记录 4.07 4.22 繁體版

原文原文链接

前言

ZJOI2019Day1已经结束了，接下来就是要准备二试。html

但问题在于立刻要期中考试了，文化课彷佛也不能落啊。算法

$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$素数测试。（然而毒瘤题仍是没作出来。。。）spa

$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了。。。