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\) 及以后的放游记里了
