集训记录

集训记录

前言

实际上这篇是22号才写的，因为看到同宿舍的XRH写这个东西感觉很有意思来记录一下

三个舍友分别为XRH(这个入是巨佬)，DY（宿舍奶龙）和YCH（香香软软的小南梁）

非常可惜的是前8天明明有非常多有意思的事情，然而我都忘了，概括一下就是和三个神人舍友迅速从富有礼貌到互相逆天，包括但不限于互相讲逆天小故事/和YCH在一个床上看书/和YCH以非常抽象的姿势在床上/聊XRH的八卦/听DY唱歌/看DY后撤步/跳小南梁的舞蹈给舍友看/半夜偷偷爬到舍友床边吓他们一大跳

不会美化博客，有时间再说

Day 0

来的时候发现正好是洛谷基础赛，T1T2很水半小时写完，T3贪错了，只打了一个小时去正式开营

分班测不难，T4刚刚做过，要不然我才不会那种东西

T5 写的st表，耗时半天后发现似乎不大对，但骗到分了

T6 暴力维护一下，赛后看不到代码忘记自己怎么做的了

Day 1

最喜欢的数据结构，线段树好玩，然而我很菜所以没切几个

老师是汪之茗欸，哇好帅（？？），下午问有没有人会玩德州扑克，还教我们打（然而没有听懂），看得出来他真的很喜欢打德州扑克

Day 2

模拟赛，我是彩笔，100+20+40+0+0=160 rank6

T1数据过水，正解是bfs模拟结果我写的dfs+哈希剪枝居然过了，交洛谷原题T飞

T2猫树是什么玩意根本没见过啊，暴力跑了回来补题学

T3很神秘，快结束的时候觉得是线段树分治非常兴奋的去维护结果发现有问题，居然是倍增？？？抽象

T4没看，赛后发现是大模拟，恶心啊

T5没看

Day 3

tarjan，我觉得这个序列就特么是紫，难死了

然后发现了一道也叫序列的珂朵莉树好题，然而没调出来，懒

Day 4

树上问题，有什么事情我忘了

Day 5

模拟赛2，100+30+40+0=170 rank20

T1都写的前缀和什么的，写了个区间二分，反正过了，居然是黄，我觉得很绿

T2 暴力感觉能过很多，写了个跳链优化，没写出来，然后看正解我靠这个树链剖分怎么这么难？

T3神秘图论建模，我还以为是神秘数据结构

T4赛时随便看了一眼，注意到当图为树的情况下无论怎么选子图只有可能存在一个交集，输出一，结果数据错了，给我少一分，呜呜呜，赛后看完题解是思维题，好题，但题解跟没写有什么区别，还得是ds

Day 6

树上dp，这天我的脑子非常奇葩，没建图，输入反了，鉴定为睡眠过多

手机充电线头不知道为什么被压瘪了，难绷

Day 7

组合数学，完全听不懂，整天都在听天书，第一题听完老师还去看题解，然后第二题差不多听懂了，下午研学看哈工程校史，好热

晚上继续上课，难度起飞，二项式反演是什么东西？？？

要到了汪老师的签名！

XRH这个入在我书上乱签个"几把"被汪老师看见了

你也是几把

Day 8

YCH和XRH都感冒了，吓的我喝了袋999预防一下

模拟赛3

最后悔的一集，40+80+10+15=145

T1诈骗题，思路完全正确，然而变量名写错了，更新ans2写成ans1，-60

T2这不就二分答案暴力模拟，坐标写反了，喵的，-20

T3本来以为是线段树优化建图，居然是倍增，T3已经是第二次倍增了，一共才考三次

T4认真的？？？点分树+斜率优化dp？？？诗人？？？

和室友玩闹到零点，开心

YCH香香软软的

Day 9

XRH真的很喜欢吃烧麦，不过我觉得那个一般吧，太油了

居然说我没品？？？燕麦包才是最好吃的，爱吃甜食

9.9元的米线，好吃

哇终于写到今天了，已经写了20分钟了好累

线性代数，之前写的矩阵类倒闭了，常数过大，再也不敢vector套vector了

没写几道题，晚上还要打cf

哦对了已经打了两场cf，第一场div3切4，第二次div1+div2切2

菜，怎么办呢？没办法哦~

Day 10

各种dp优化，斜率优化dp写出了一个让whq大神也没一眼的bug，最后比whq更快找到：传参传了个不存在的下标

哇这个李超线段树调了两个小时真的服了

好像发生了很有趣的事情，但我忘了

Day 11

最差一次的模拟赛 100+25+10+10=145 rank23

T1 树形dp板子，我不理解为什么有一车人写换根dp

T2 想到了跳环什么玩意的，但集合合并采用了bitset做法，还对环上每一个元素操作了一遍，我也不知道我怎么想的，还调了半天，喜提\(O(\frac{n^3}{\omega})\)​复杂度TLE25，被YCH\(O(n^2logn)100pts\)狠狠打压

T3 试图分层图但不知道怎么分，然后跳过去做T4觉得T4可做，然后T3花了三四分钟乱写了个样例都没过的暴力交上去10分

T4 一开始尝试用字符串哈希，但这不足以判定前后缀，于是考虑字典树，发现光是在树上操作难以达到目的（甚至有字典树上树链剖分的奇葩想法），回过神来已经快结束了，然后随便写了个暴力（忘判后缀就交上去了）去打T3暴力

这打的啥啊

T3改的时候觉得这个题蛮好的（

T4听讲后没有恍然大悟但解法确实很妙

晚上找whq要了签名~

把手机偷回宿舍了，于是和XRH斗图，给他推荐百合番结果这个入只对晃的感兴趣真服了

等他们仨睡着，看恋人不行和恋死看到两点多，恋死就是世界上最美好的漫画！

Day 12

最后一天qwq

传下去whq不会讲建笛卡尔树

发现之前用splay通过了四次普通平衡树的模板题，居然一次也没用FHQ_Treap！这怎么行呢？于是用FHQ写了一遍

平衡树+dp？？？？鬼能想到

和whq wzs wzm三位老师的合影终于要到了，先不论我怎么拍出来像个野人（？）请问捕捉到whq和wzm同时闭眼的概率是多少？？？

总结

很幸运和三个神人舍友相遇（）也很高兴能听wzm whq两位老师的课（）

虽然有cf被小学生吊打，模拟赛暴死的悲惨经历，但这不能代表我没进步（确信）

实际上被打压后我晚上还在想是不是应该情绪内耗一下，结果发现本人过于没心没肺根本自卑不起来（

收获了很多知识与开心的回忆，愿我们都能在各自的道路上越走越远，抵达梦中的彼岸

附录

YCH的游记

XRH的游记