2024寒假集训纪要 & 闲话 (下半)

脱敏版，【数据删除】是什么？我思故我在

2.16

本来说要写 $4$ 道多项式的题的，到最后算上 $\text{AC}$ 自动机之类的也没 $4$ 道题

$\scriptsize\color{white}{唔，我好想补完春节期间在家里的时候看的【数据删除】啊，但是因为没有【数据删除】所以不能【数据删除】诶}$

明天似乎有模拟赛？寄寄寄寄寄寄寄寄寄寄

搞了个题单，但是看起来意义不大

帮别人调了状压+$\text{AC}$自动机然后意识到自己还没写这道题滚回去写了

写完之后一直有一个点$\text{WA}$了，后来发现那个点输出的字符都是什么不可见字符之类的，输出成 $\text{ASCII}$ 后发现是 $99$ 万多，原来是数组越界了😅😅😅

今天好多大佬都进校了$\scriptsize\color{white}{但是一个【数据删除】也没【数据删除】}$

拜谢$\text{jijidawang}$

2.17

上午

打了唐氏模拟赛😃😃😃$rk4(325pts/400pts)$

$\text T1$很简单啊，几分钟就写完了，造了几组 $hack$ 然后一组都过不去😨😨😨，然后发现诶我为啥数字和数字之间也有空格，改了一下就过了，直接交😀😀😀诶我为啥是首$\text A$啊，我讲题的时候讲啥啊总不能讲怎么 $\text{getline}$ 吧😓😓😓

$\text T2$很简单啊，搞了几个结论然后都被自己 $\text{hack}$ 了，特殊情况下这些结论都有问题😰😰😰，然后我就都算了一遍取了个 $\max$ 结果过了，甚至是最优解🤔🤔🤔

$\text T3$没看懂，但是有$70\text{pts}$的部分分，谁还想正解啊打了个暴力去看$\text T4$😂😂😂

$\text T4$题面长的不行，看一半看恼了打了个暴力去写别的了，结果$55pts$，最高分才$60pts$🤔🤔🤔

赛后发现 $\text T4$ 没有 $\text{spj}$ 🤣👉🤡

如果存在多种可能的方案，你可以输出任意一种。

评测方式：文本比较

🤬🤬🤬

中午

为啥打不了电话啊

$\scriptsize\color{white}{【数据删除】成功【数据删除】，但是忘记了自己有【数据删除】导致没有【数据删除】}$

睡觉时有唐氏小孩来我们宿舍大声说话把其他人都吵醒了🤬🤬🤬

$\scriptsize\color{white}{【数据删除】【数据删除】的【数据删除】，然后在【数据删除】上【数据删除】，总感觉会【数据删除】所以没【数据删除】}$

下午

$\text{spj}$因为没写，所以这个艰巨的任务交给了$wkh2008$

有一瞬间开了全网，现在又关了哈哈

• UPD：据高一大佬所说，是因为有人要注册博客园所以需要邮箱

$wkh2008$ 的 $\text{spj}$ 被反复蹂躏，各种错解都过去了

晚上

打$\text{AtCoder}$，只$4$题遗憾离场了

$\scriptsize\color{white}{虽然【数据删除】却不知道该干嘛，只能【数据删除】了，【数据删除】都不想【数据删除】，【数据删除】没【数据删除】，【数据删除】没【数据删除】了，【数据删除】试了一下结果狂【数据删除】不止，【数据删除】但是傻逼【数据删除】不全，只好【数据删除】然后看了看多项式半家桶没看懂就睡了}$

睡觉的时候 CF 还没打完，至少没看到 jjdw 回来

2.18

早上

睡觉，没吃饭

上午

调了半天自己的缺省源，然后去打多项式求逆

发现$\text K8\text{He}$回来了，但是不知道是哪个宿舍

看昨天 $\text{AT}$ 居然涨了，不敢评价

怎么都在学树剖和分块

中午

$\scriptsize\color{white}{喵喵把【数据删除】的【数据删除】和【数据删除】都收走了}$

不能用插排去打 $\small\text{CodeForces}$ 了

下午

帮wang54321调了树剖题，看半天没看出来，最后好不容易才过去，菜爆了

似乎已经要选谁直升了，我猜一手我死了

多项式乘法逆写出来了

晚上

打了场$\text{ARC}$，又垫底了

过了$\text{A,B}$，涨了$170rated$

2.19

模拟赛$++$

$\text T1$是原神题，然后换题了，换了道【数据删除】大模拟

$\text T2$我的$\text{FastIO}$出锅了，什么都$\text{FastIO}$只会害了你

中午$\small\text {K8He}$被推入了我们宿舍，又被推到了对面宿舍，$\small\text K8$说打电话然后跑了，又被$\small\text {SoyTony}$等超级巨佬推回了我们宿舍，$\small\text K8$征用了电话，打完电话 $\small\text{xrlong}$ 上前阻拦 $\text K8$ 回去但是阻拦失败 $\text K8$ 还是跑了

$\scriptsize\color{white}{【数据删除】了会【数据删除】，【数据删除】爱的幻想曲，期间【数据删除】一直在用【数据删除】对我【数据删除】，【数据删除】隔壁小学生怎么声音这么大}$

下午去面试，问了一些唐氏问题

回来之后改模拟赛的题，期间不知道为啥我交了好几遍网上找到的$\text T2$

$\text{shenshen}$ 回来集训了，$\text{HS_xh}$面试完就跑了，唐

晚上看电影？一机房长安不知道多少里，二机房忘了叫啥了，四机房不让我们去看

$\scriptsize\color{white}{【数据删除】发现了【数据删除】的【数据删除】，却没有发现【数据删除】是【数据删除】的，然后【数据删除】去找【数据删除】也没有发现【数据删除】在哪里，但是却发现【数据删除】把 【数据删除】 的【数据删除】放到了【数据删除】里}$

2.20

$\scriptsize\color{white}{【数据删除】因为昨天的【数据删除】导致了【数据删除】开始进行【数据删除】，然后【数据删除】就因为【数据删除】被【数据删除】了，然后被【数据删除】狂【数据删除】不止，可能要【数据删除】，诶你怎么【数据删除】了}$

似乎能交钱去打省选的体验名额$\scriptsize\color{white}{但是只有【数据删除】能去【数据删除】，作为【数据删除】我真的能【数据删除】吗}$

我直升没过似乎，没事早就知道过不去了，但是还不是特别清楚过没过，唐

跟大佬们一起学习状压$\text{dp}$，然后改模拟赛的$\text T3$，用的整体二分，似乎跑的挺快的

2.21

$\text{lxyt}$因为【数据删除】回家$1$天了

你说得对，但是打了一场模拟赛，又垫底了$\scriptsize\color{white}{甚至是计蒜客上的一场比赛平移过来}$

T1 水题啊，一眼切了

T2 明显二分答案，明显$\text{dp}$，明显单调队列优化$\text{dp}$，然后我一个都没打出来，荣获0分

T3不会啊，似乎是树上的组合数学，没仔细看直接弃了

T4打了个$O(n^2)$暴力然后润了

大约在一小时左右结束比赛去打别的题了，然后突然想起来没打暴力就回来打了一下T4的暴力然后又润了

荣获了 100/0/0/20 ，rk7/15的抽象成绩🤔🤔🤔

下午一直没题解，网上搜不到诶，所以我去找喵喵要题解

"好，等一会啊"

等了半天还是没题解$\scriptsize\color{white}{【数据删除】的没有题解我怎么改题啊}$

过了一会儿，huge来我们机房，要题解$\times2$

"我问一下你们于教练"

$\text{waiting}$

"题解在路上了"

$？$🤔🤔🤔$\scriptsize\color{white}{题解复制一半了是吧}$

十多分钟后喵喵进来说题解放进来了，看题解，诶怎么是图片

这题解也不对啊，$\text T3$为啥是$O(n^2)$的复杂度，这也过不去啊，数据范围$3e5$呢

$\text T4$的也不对啊，复杂度是$O((p-q)\times n)$或者$O(n^2)$的啊，我都能肆意构造出一组卡掉这个的数据

去找喵喵$\times 2$

"题解应该没错吧"

我来之前甚至特意和别人核对了，题解确实有问题🤔🤔🤔

"标程过了"

你说的对，但是你题解截得不全啊，$\text T3$明显只有一半，再看看$\text T4$给了个能过30pts的暴力但是没告诉怎么优化😅😅😅

"如果题解错了你们自己写一个吧"

我要是会写我还看啥题解啊😅😅😅

然后过了一会huge来机房，我就上去说题解有问题，复杂度过不去

huge表示他去问喵喵

唐

然后过了一会回来问哪里有问题，是哪道题

知道是 T3T4 之后就又走了

现在是2月21日17点31分过了 $2h+$ 了，题解依然不全，拜谢了

T1T2题解有没有问题我不太知道，因为没看，T2是通过 xrlong 来会写的

2.22

$2.22$ 及以后的放游记里了