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

原文地址:https://www.cnblogs.com/chenxiaoran666/p/2019Apr.html