2023/7 HL集训游记

• 写在前面

  因为本人补题速度特别慢，所以博客随缘更新，其中还包括部分学术内容，纯享版指路Steven24博客。
  Day12之后的负能量有点太多，大抵是不会写了写了也不会公开，应该模拟赛的内容会补上，剩下乱七八糟的不会。

• Day0

  14时入眠，23时起床，一宿没睡，一直在开摆，顺便结束了斗破漫画的三刷，后来证明这是一个正确的选择，因为之后的几天都是断网状态。

• Day1

  上了飞机，还是很快就落地了，又是熟悉的夏天的南方，外面的气温的真的完美诠释了"Summer heat"的含义，想到SummerPockets了。
  落地之后就去机房挑位置（世界谜题，HL佬到底坐哪里），本来想坐队长右边的，结果homo说wz坐那里（左3），然后第二天wz坐右3，麻了homo特有的左右不分。
  当天晚上就收电子设备，然后到机房自习。

• Day2

  数据结构专题，刷题的时候还断网，麻了。
  就T1简单，一个强化版HH的项链，BIT的知识增加了！，T2就是两颗线段树，还有一道路径压缩双端链表的车万题（结果当时题面都没看懂）
  下午教练一脸兴奋地给我们讲石之门（石之门甲铁城EVA都没看过的人麻了），然后发现教练头像是泉此方（幸运星好像也没看完），后来发现cdx至少在砂之惑星刚出（wowaka还在）的时候就入了术圈，以及homo看某炮，发现好多二刺螈，感觉社刊有很大销路，结果cdx还真感兴趣，坏了，我成ACGN张骞了。
  当天探究了一下，线段树的update操作因为大部分标记都会互相影响，并且为了保证pushup操作的正确性，所以要在里面也pushdown。
  机房能戴耳机，赢！

• Day3

  第一次模拟赛，打了80分，中等偏下名次，本身作为一个开始可以接受。
  然后发现T3水得很（赛后想了一个在线跳last的BIT解法（直到现在为止都还没敲），不过考场上想了BIT没细考虑怎么实现），暴力肯定会打，时间全拿去硬钢T2了，血亏。
  关于T1有一个人类智慧，就是解决图上路径相关的可重复贡献问题，单路径只需要考虑权值被作为答案的情况（我是不会告诉你我做过这种题但是T1还是没想出正解的）
  看了隔壁的题，怎么感觉隔壁大部分人比我们这里的人强啊，一大批切蓝切紫的。
  然后我们这边模拟赛T4图上随机游走的紫题赛后没人调。
  社刊是给cdx带了，然后一大早被FZSZ的人劫走了（他们真的好社牛），然后晚上发了犇犇之后cdx才过来拿，并被吐槽售价贵。（我可不想被一碗不能添的面卖22块的学校的教练这么说（廿四随便添卖12元到18元））
  机房怎么全是原神启动和崩铁启动啊

• Day4

  前一天知道了要写平衡树，很慌。一大早到机房开好Treap、Splay、笛卡尔树、主席树的OI wiki界面和十道题的题解界面。
  早上在断网期间疯狂学Splay，最后卡点在午休前过了T1，290ms的Splay，赢！
  下午开始写一些可持久化Trie，主席树什么的，一道好果汁因为一个字母调了一晚上好了我知道主席树里面的p才是节点编号了

• Day5

  模拟赛被薄纱了，40分，因为冲T1正解导致T3甚至没不可以总司令拿15分。
  T1就差一点，没把0当成其他数的倍数导致多了很多无解情况，也因此卡数据范围耽误了很多时间（正解做法的处理可以粗糙一些，因为不用去0），把去0操作删了直接切了，主要还有多测导致直接挂成暴力分了，要不然110分也挺可观了。
  也许是因为早上太霉了，中午博弈论研讨大成功下午晚上调题调得都比较顺，队长去跟最大流对线切T3，我就去补了道主席树，然后发现BIT循环倒举可以维护后缀和，赢！

• Day6

  HL周赛日，IOI赛制，6道题，T1是简单的模拟，T2是排序，T3是推个式子之后二分，T4是树形DP，T5也是树形DP，不过赛时只切了前四题，T5只写了一个11分的做法（还没开long long挂掉10分）
  感觉写不能秒杀的题的时候还是挺畏难的，T4一道比较板的树形DP差点没敢写，T3的二分也是，T5的图是树按理能看出来是树形DP的，但是因为图论算法只学了一点就直接去看部分分了，以后要多想想。
  下午就直接放假了但是不给手机，全寝室的人研讨了一个下午的博弈论。

• Day7

  上中下午直接开摆！嘿嘿！开摆！
  晚上调完周赛T5有个发现：每个子树储存的状态只涉及到子节点的话写起来可能会更简单，以后做树形DP试试。
  然后发现晚上有ARC，上次好像在HL注册了一个Atcoder的账号，于是就去打。
  T1挺简单的因为inline work()CE了一发，然后T2又是图论，想了一个Floyd的松弛思路，结果数据卡nlogn，发现是无向图，大抵是不断加边的做法，但是也没写出来。

• Day8

  学树论，然而不会，于是早上用主席树切了T1。
  中午外面气温38度，蚌。
  下午好不容易补完T2，学了点重链剖分，然后去写T3，没看懂题解，胡了个很naive的思路但是发现能证明正确性并且用单调队列可以把时间复杂度压到线性，于是就开始写，晚上之前勉强写完了大体轮廓。

• Day9

  模拟赛第一次赛时切题，但是也就切了一题，100分，第四名，超乎想象的名次。
  赛时看到T1不理解什么意思，不过konata给出了解释之后开始推式子，因为过程太抽象推了一大半没推下去于是开始找规律，找了一个小时未果为什么样例解释还错了，于是开始回去继续推式子，没多久就推出来了，然后假了一个T2的做法，挂了。
  中午饭卡丢了，个人怀疑是顺手和空塑料碗一起扔垃圾桶里了，里面还有一顿饭钱，亏麻了。
  下午调了T2，然后把昨天的T3调出来了，因为是自己的思路，所以一遍过了之后非常激动。

• Day10

  DP专题，T1一眼推公式，然后尴尬地发现要优化……
  T2写了篇题解，过了，但是发现一个地方用那么用太多了改了一下一天没过审……

• Day11

  模拟赛四道原神题蚌埠住了。
  T1开始想的是DP，后来发现跟春测T1挺像的，证明了一下正确性切了，但是u1s1大样例是真的弱……
  T2想到Day9的T1，觉得找规律不靠谱，然后上来就推式子，然而没推出来。
  然后打表发现x是循环的，然后写完发现线筛假了，紧急修改之后打第二个表之后发现可以二进制拆分，切了式子要推，表也要打，这样才称得上是健全
  T3感觉码量巨大，T4神仙题，就没写T3暴力还挂了
  最后拿了200分，还是第四名，赢！
  下午返连。