2023备赛记

本文网址：https://www.cnblogs.com/zsc985246/p/17782109.html ，转载请注明出处。

就从10月开始写吧。

10/3

上午是自习，没怎么做题。

下午全真模拟赛。（甚至地点全真）

T1 上来没什么想法，直接跳了。

T2 发现直接预处理，离散化做 DP 有 80。非常舒服。

回头看 T1，发现这不一个贪心然后跑最短路就行吗？

T3 好像可以暴力哈希拿 70，非常爽。

T4 看不出来什么，直接先排了个序，然后贪心做，但肯定是伪算法。不过根据全真模拟赛的定义，我相信能骗到分！

全真模拟赛，数据强度也需要全真。

上面只做了 2h，剩下 2h 一分没拿到（

100+80+70+40=290 直接第一？

10/4

下午同样是全真模拟。

T1 看上去不太好做，打了个暴力先溜了。

T2 看到 \(k\) 很小的那些点好像 \(O(k^n)\) 可过，直接暴力上去。

树的做法推了一个 dp，调了 1h 过了手造数据。

T3 比较凉心，只给了 16 的打表分，搞了一个 \(O(n!n^4)\) 的暴力打了前 \(11\) 个。

T4 很良心，给了 30 的部分分。

30+20+4+30，T2 挂了 20，T3 挂了 12，T4 挂了 70（？）

T2 暴力写挂了。T3 表在 \(ans\) 数组里，但我输出了 \(a\)。T4 没加特判（特判可以过是因为数据水）

实际上如果不挂分是 186。可以拿第三来着。

10/5

上午订正昨天题目。

T3 不太懂，但是大概的意思理解了。找了一份代码照着写过了。

T2 基本没看懂。

下午接着全真模拟。

T1 很水。两种情况讨论一下就可以了。

T2 感觉状压，但是没写出来（题解说是错的）。

T3、T4 暴力。

下午一如既往地订正，但只过了 T3。

晚上更新了 ProIceBCRe-Mix。

10/6

上午发现 ProIceBCRe-Mix 叕出问题了，修了一下。

中午 florr 合了一张青 carrot，但是 p 用没有。

下午似乎什么都没做（？）

10/7

上午模拟赛。

T1 一开始没什么思路，写完暴力发现直接二分就可以了。

T2 一眼 \(O(n^2)\) 暴力，打完就走。

T3 是概率，胡了个 dp，复杂度 \(O(n^4)\)，只有 30 分。

T4 看起来很 nb，随便写了一个 20 分 dp，但是爆 0 了。

下午订正。

听完讲题，T2 会了，T3，T4 似懂非懂。

晚上发了一个 pb 讲题的题单。

10/8

上午做题单。

晚上 ARC。

A 题大力分类讨论，写了 24min，还罚了一次，有点慌。

B 状压，居然比 A 简单？

C 题比较偏向于思维，斜向拆线，发现是 Fibonacci 数列。

D 时间不够，没看。

rank 415，+19。

10/9

上午模拟赛。

T1 诈骗题，5 分钟切了。

T2 暴力做法很简单，然后发现直接扔一个莫队上去就可以了。

但是时间比较卡，\(3 \times 10^8\) 过 \(\text{1s}\)。

T3 打了最水的一档部分分。

T4 写暴力，但是写挂了，样例都过不去。

T2 没有卡过，挂成 \(60\)。后来把莫队的 add 和 del 放进主函数就过了。下次再也不写成函数了/ll

下午订正了 T2 和 T3。

晚上做 ProIceBCRe-Mix。

10/10

看了一眼题单，发现大家都好卷。

使劲卷了三道题，赶上了大众进度。

晚上又发了新的题单，是 oyds 的讲题。

在寝室卷了四道，感觉良好。

10/11

上午把昨晚想的四道题切了，外加一道数据结构题。

正好那道数据结构还没有数据，下午造了几组。

不一会儿发现数据造挂了，赶紧修（

晚上又做了一道。

10/12

又模拟赛。

T1 写了一个容斥，估分 50。

T2 题目比较怪。

打了一个暴力，但是大样例段错误，应该是没开无限栈。但是 Linux 怎么开无限栈啊（

终端中输入 ulimit -s unlimited 可以把当前终端的栈空间放大。

T3、T4 很神秘，完全不会，打最低分暴力。

因为比赛时忘记下载大样例，所以四道题全部爆炸，最后 0+0+10+0，获得倒一的好成绩（

订正的时候才发现 wssb，代码槽点拉满。

感觉前三题出的不错。

前两题很快就订正完了。但是 T3 的题解转移方程不给解释，导致一群人迷惑。

T4 不会，题解写得十分抽象。

10/13

上午做 oyds 列表，顺手把昨天 T3 代码补了。

下午找 FF 问了问昨天 T4，搞了一会儿就过了。

晚上听讲题，tsx 的 dp 列表。

听完第一道正好写完，第二道也很顺利，但是第三道就开始掉线。然后就重连不上了（

只能先把第二道写了，明天再回放。

10/14

上午做了两题，中午 florr。

发现青 wing 好用又好刷，顺手抢了几只 U Ladybug，但是全爆红。

下午 RPE，进入放假状态。

晚上打 phi。

迷宫 AT 纯双指 4G？？？

ABC 没打。

10/15

上午画雪王贴图，准备更新 ProIceBCRe-Mix 2.4。

但是贴图忘带了（唏嘘）

（不会是想拖更吧？哪有哪有，真忘带了）

打 ARC 之前赶完一道题。

A 题差点不会做，还好心态很稳。

B 题写了 114514 种错误代码，第 114515 种终于过了。

CD 都不会，perf 只有 1504，掉大分。

打自闭了，我怎么这么弱/ll/ll/ll

10/16

上午自习，接着做题。

列表补了一道，想订正昨天 ARC，但是官方题解看不懂，网上目前还没有，比较无语。

中午 florr，打了 \(5\) 只 U AntQueen，直接爆 U egg，吹一年。

下午双模拟赛。

T1 跟之前的一次模拟赛的 T3 很像，基本思路也差不多，大概率是过了。

T2 暴力 + ST 表就可以拿 50 分，很赚。

T3 随便 hash，乱搞搞就有 30 分。

T4 一眼望去，部分分：1，14，5，14，24，42（

一看就很 nb，写了一个 20 分的暴力，想着能不能 \(n^2\) 过百万。

没有挂分，拿到第三。

bxy 场切 T3。不愧是全知全能的鸟天帝！

题目是两套题拼起来的，后面教练把另一道题放出来让我们做，结果随便乱搞了个随机化就过了。

晚上订正。

T2 比较常规，T3 数据结构，T4 比较神仙，看不懂。

只过了 T2。

10/17

非模拟赛。

放了两套赛题的其中七道，IOI 赛制，这样就有了一场非模拟赛。

T1 用 5 分钟切了，T2 做了 17 分钟。

看榜发现大家都没过 T2。这不水题吗？

中午休息，下午继续打。

T3 打了暴力，拿了 40 分。

T4 随便做。发现居然没过？

又写了几种写法，都没过，有点慌。

由于是 IOI 赛制，随机用两种做法骗了 90，然后直接跳了。

由于某些特殊的原因，后面就没有打了。

赛后看 T4 正解，我的思路是对的，但是代码各种写挂，早知道不该午休。

其他题看了思路，不想写代码。

10/18

上午没事干，玩 RPE。（为什么不玩 florr？因为被禁了）

下午叒模拟赛。

T1 简单题，但是由于没判 \(n=1\) 痛挂 \(50\) 分。

T2 不好评价题，写了个大暴搜卡常过了 \(80\)。

T3 图论题，跳过了，但实际上部分分挺足的，有点亏。

T4 也是图论，但是比较诡异，打了个暴力，但是爆 0 了。

由于 T1 挂分且 T3 部分分没拿，成功得到倒一。

不想订正。

10/19

下午叕模拟赛。

由于打模版时 3e6 把 e 打掉了，所以四道题的数组全部开的 36+10，原地去世。

T1 很水，但数组。

T2 较水，但数组。

T3 乱做，这题不开数组。

T4 看错题，且数组。

这告诉我们，模版一定要反复检查后再使用！

T1 把数组一改就好了，T2 被卡精度了，但发现数据很水，所以暴力拼上一个输出 \(\frac{n}{2}\) 能过 100 分（雾）

T3 时间复杂度、思维难度和实现难度都爆踩标算，我真 nb！

T4 很神，将题目给的散乱的模型转化得到 2-SAT 问题。

不想写 T4。

10/20

自主复习。

上午看了看知识点，下午把之前模拟赛的一些题目写了。

10/21

CSP-S。

T1 大水题。直接切了。

T2 不太会，但是用栈模拟就有 50 分。

T3 大模拟，根据我写了一年的 ProIceBCRe-Mix 经验，100 分钟搞定。（为啥用这么久？你看看 ProIceBCRe-Mix 的更新记录，那么多“问题”对吧）

T4 打 20 分暴力。

估分：100+50+100+20

洛谷：100+50+100+0，T4 是 RE。

10/29 查分：100+50+100+25。

晚上回家做 ProIceBCRe-Mix。

10/22

上午拜访同学。

打了个 arcaea 自制的耐力 12+，初见只有 864。

下午 RPE。快要写好了。

10/23

上午模拟赛。

T1 水题。切了。

T2 是计数题，不会做，打了 30 分的暴力。

T3 是数据结构。看到离线做法非常简单，写完拼了个暴力。大概 60 分吧。

T4 暴力艹上去，然后开摆。

挂成 100+5+45+30 了。

下午不想订正，题解看完就出题去了。

10/24

膜你赛。

T1 用 10 分钟就切了，非常爽。

T2 不会，想了 2h 没啥思路，手模了一个表打上去。应该是 20 分。

T3 是乱搞题。打了一些特殊性质。估分 55。

T4 把树链剖分拍在脸上了，但是还是没做出来。

最后 100+0+30+0，不知道是第几次拿第 10 了。

下午不想订正，题解看完就出题去了。

10/25

发了构造的题单。

但 bxy 和 FF 开局 11 题，非常疑惑。

上午三道，下午一道，然后被可恶的 Rin and The Unknown Flower 卡了。

卡题了，造数据去了。

10/26

模拟赛。

T1 是随便 dp 题。

T2 是神秘乱搞水数据题。

T3 是跟 T1 一个难度的 dp 题。

T4 是诡异单调栈并且细节很多的题。

但是 T3 不会做。

订正？划水！

晚上把数据造完了。目前已经有两道题了。

10/27

“模拟”赛。

四道大模拟。

考场写的思路文件：

大模拟！
T1 一元二次方程，T2 mayan 游戏，T3 儒略日，T4 棋局。
8:07----T1 过大样例。
8:48----T2 过样例，没给大样例。
9:41----T3 过大样例。
T4 给了题解。
这题解什么答辩，就不能把模拟的内容准确列出来吗（（（
10:46---开始写 T4。
11:54---写完 O(nmk) 的暴力。

总分：100+40+100+24

T2 挂了，因为没有加记忆化。加上是第一。

晚上 pb 又讲题。

讲得飞快，完全听不懂。自闭了。

10/28

早起更新 ProIceBCRe-Mix。

2.4 暂时关闭下载链接其实是因为雪王的强度过于不平衡，所以正在讨论调整。

中午更新完，重新发布了。

晚上回家打 ABC，献祭了 1 分，然后打 CF，直接上橙了。

话说在掉分之前点 Propose a contest/problems，在掉分之后还能用吗？

10/29

打歌。RKS 15.78。

CSP 查分，100+50+100+25。

晚上 zz 讲题。

听懂一些，明天来做。

10/30

发现差分约束系统忘了，紧急补了一下。

做了两道题。

中午构思了一些 3.0 内容，尝试实现。

下午非模拟赛。

看了一眼题，感觉 T1 会了，但是不好写。

题解思路好像不一样，但大致是对的。

晚上看了两道，都没看懂。

21:00 举行了飞盘比赛。

高一的都是第一次玩飞盘，所以基本采用了大力出奇迹的方案，接不接到无所谓，只要飞盘不在自己半场就是成功。

反正我是一次都没接住。

最后 2:1 惜败。

10/31

早上模拟赛。

四道都不会，所以没交代码。

下午有一次非模拟赛。只会 T1。但是被 extra 卡掉了，拿了 97 分。

晚上造某题的数据，generator 长得跟个大模拟一样。

11/1

新的一月从模拟赛开始！

整场题目看上去很友好，甚至有十分详细的样例解释。

T1 是计数，题目看上去很好玩，其实就是一个简单的规律。

大样例非常良心，给了很多特殊情况。估计是不想让大家挂分吧。

T2 题目背景有点炸裂。

\(O(n^2)\) 做法很简单，倒着模拟一下就好。

70 分到手，先看下一题。

T3 概率题。

似乎可以看做四种组合，这些组合需要满足一些数量关系。

好像会了！

一遍过样例，自信估分 100。

T4 看上去很难，先回去看 T2。

加了一个记忆化，复杂度 \(O(n\sqrt{n} \log\sqrt{n})\)，应该能过。

T4 只能堆部分分了。

先打一个大暴搜拿到 10 分。

发现 \(n=2\) 组合数随便算一下出现次数就好了。20 分。

\(m=1\) 也是推式子，把答案都拍在脸上了，直接算就可以。但样例一直过不去。

最后 100+70+100+15，T2 没卡过去，T4 不知道为什么挂了 5 分。

再也不怕概率题了！

11/2

早上 6:25 起来坐车，去打联考 NOIP 模拟赛。

考前 20 分钟无聊开了一场 vp，打了 A 题就走了（

T1 用 5 分钟切了。

T2 没见过的原题。打了 35 的部分分。

T3 前天刚讲过的原题，但是我没做。打了个不知道对不对的东西。

T4 暴力，打了 20 的特殊性质。

发现 T1 挂了，因为长链剖分比较部分写了个 if(dep[y]>dep[son[x]])son[x]=y; 导致变成了按边的输入顺序剖分（真·随机剖分）

晚上写 generator 大模拟，写挂了 \(n\) 次 QWQ

11/3

怎么才周五啊啊啊啊我要回家啊啊啊啊

上午听讲题。

不好评价，总之没听懂。

下午看题赛。

T1、T2 一眼题，但是代码实现挂了好几次。总之是在 1h 内搞定了。

T3 比较中档，看了一会会了，但是不想写，虽然只需要在 01trie 上倍增求 LCP。

T4 看起来很厉害，但数据好像很水，输出 \(\frac{n}{2}\) 可以过第一个包（爆搜包）。

T4 题解看起来很复杂，简单扫了一眼，感觉题目很不错。题解甚至特地把 trick 总结出来了，非常良心。

交换两个 max 的顺序，可能让意义更明确。虽然平时都在用，却没有刻意总结出来。

总体体验还是很不错的。好评。

11/4

上午模拟赛。

题目很哇塞，不会做，摆烂。

晚上回家打 ABC。

ABCDE 很顺利，快速切掉了。F 是原题，扫描线直接做就可以了。G 题不会做。

11/5

早上打 phi。顺利收掉零车（终于不吃音了）

Fractured Angel 打了 2 0 1，可惜收不掉。

RKS+=0.01！

把制的谱（15.9 左右）给同学（RKS 15.83）打，初见 86（华为板子干的好事）。

晚上颓了一会儿，突然想起来我有一个 atcoder 账号，所以去刷 ABC 了。

11/6

上午模拟赛。

T1 是构造，切了。

T2 是原题的加强，用原题的 dp 套上一个 dp 就可以了。但是被卡常了/ll

T3 暴力有 40 分。T4 输出了不可以总司令。

总分 100+55+40+0。居然拿到了第一。

T2 需要交换循环顺序卡常。换完配上 Ofast 就草过去了。

T3 动态开点线段树，不想写。T4 没怎么看。

晚上刷 ABC。

然后扔飞盘。还是接不到，但是发球更稳了，下次研究一下怎么扔远。

11/7

上午放了一个列表。

不会做。咕咕咕。

做 ABC 去了。

下午爬山，然后吃火锅。

火锅全是红汤，不能吃辣的我居然没有拉肚子/kk

11/8

上午模拟赛。

T1 做了很久，最后发现其实很简单。本来是笛卡尔树，但是 ST 表的预处理常数极小，随便过。

剩下的都不会。T3 输出 0 得了 15 分。

T1 挂了，因为数据 \(10^6\)，但我的 ST 表预处理只开了 \(18\)。

下午 ABC。

11/9

上午模拟赛。

考场的思路文件：

手玩发现，操作顺序对答案并无影响。
所以我们只需要算出方案数，乘上答案即可。
代码浅(ya)显(hang)易(yan)懂(zhong)，言(1)简(4)意(9)赅(b)。
7:49过手造数据。
T2：
发现答案可以到达上界。
我们在dfs时递归处理。贪心匹配显然是最优的。
不给大样例就算了，连边数为奇数都不给，无语。
9:26过手造数据。
T3：
数据结构题。
区间插入，答案跟最值有关，很容易想到线段树。
用一棵线段树维护每个序列的左右答案即可。
这题要开2e6。
sb合并，卡3h。
12:33赛后过题。

最后 100+100+0+0，第 7。

晚上出题。

11/10

上午模拟赛。

降智，啥也不会。

中午火速 A 了 T1 和 T2。

下午无聊，出题去了。

11/11

上午模拟赛。

T1 水。

T2 有点意思，是交互。

正好把 OI 交互题的流程熟悉了一遍。

T3 大数据结构，树链剖分拍脸，但是读错题了（蚌）

T4 看起来不可做。

T2 莫名其妙地 CE 了：e[i].]pb(j+n1)，可能是切窗口的时候按到了吧。

晚上打 ABC，G 不会，但场上过的人挺多。

加了整整 1 分！！！

11/12

上午看题赛。

不是，为什么要在周末假期放比赛啊。

看了看题，T2 是一半的原，T1 很水，T3 不知道是个啥，T4 感觉部分分很迷惑，应该是提示很到位。

赛后看了 T4 题解，部分分会了就过题了，提示确实很到位。

晚上返校。

拒绝订正，从我做起。

11/13

上午模拟赛。

T1 很水，15min 切了。

T2 是某道题的最后一步，但是只记得思路，代码推了很久。甚至只有 75 分。

T3 暴力。

T2 赛后交了一下原题的代码，发现常数太大 TLE 了，只有 85 分（

晚上出题。

11/14

上午看题赛。

六道题，T4 水，T5 有一点思路。

跟 bxy 做 T5。可惜代码问题实在太多了，赛后才过样例。做法是 88 分的，但因为常数太大，只有 68 分。

下午出题。

晚上上课前做了 ProIceBCRe-Mix。

11/15

上午模拟赛。

T1 和 T3 都是原，T1 用 9 分钟切掉了，T3 只会打 60 分，甚至打挂了，变成 45 了。

T2 随便乱搞伪算法有 70，不能理解。

T4 暴力 20。

T2 是 sb 题，讲题之前我是 sb，讲题之后题是 sb。

没有订正，大概看了看思路。T4 没看懂，讲题也基本等于没讲。

晚上把题目放 OJ 上了，现在前四题除了 T4 差数据和另外一份 std 之外都搞定了。

11/16

上午模拟赛。

T1 切。

T2 是组合意义题。发现自己不会做，然后开始打表。

发现 dp 的前缀和居然和组合数的奇数行一模一样？

然后过了（数组开小挂 55）。

T3 有一个非常神奇的做法，但是不太会写，所以写了暴力。

然而暴力过了。

T4 写了个调整法乱搞，但是跟暴力一个分。

总分：100+45+100+20。

听说 T4 是原？

12/10

回来补个结尾吧。

T1 因为 strcmp 在 Linux 的返回值是负数而不是 -1，导致 100 挂成 10。T3 由于未知原因挂 5 分，总分 10+100+30+36=176。

前三周在补文化课，补完考了一场试，炸了，被劝退了。

以这样的方式收尾，不知读者是否满意呢。

再见，OI。祝我依然保有对信息学的热情。