NOIP2022 活了

还有一周多一天就比赛了，前年太菜了，没写游记，今年打算写一下。

Day -? 2022/10/21

早上看了下日期，我草，怎么还有一周就比赛了，赶紧起来学点新东西。

准备补ZR的题。有一题讲到了平衡树维护动态区间，但是还不会，于是去学了一下，结果不知道怎么就开摆了，下午才学会，调文艺平衡树调了半天。

晚上主要在补ZR题，学了个Trick，即对于每个数对有一属性值，维护前 $k$ 大/小的属性值的和，可以用优先队列配合其他数据结构，并以此写了序列合并、异或粽子和超级钢琴。

十一点多在调一个分块题，漏了一种情况调了半天，妈的。

今日题单：

P3391 【模板】文艺平衡树

P4735 最大异或和

P1631 序列合并

P5283 [十二省联考 2019] 异或粽子

P2048 [NOI2010] 超级钢琴

P2464 [SDOI2008] 郁闷的小 J

Day -? 2022/10/22

早上主要还是在补ZR题。

P4602 [CTSC2018]混合果汁 题解：

我们可以先按照美味度 $d_i$ 降序排序，然后以价格 $p_i$ 为下标建立主席树，并逐个插入。对于每个节点记录一下这个节点的范围全部添加完所需的价格及体积。

对于每个询问，我们可以二分 $d_i$ 的下标 $i$，然后对于每个 $d_i$，我们在其对应的主席树上二分价格，找出满足所需的体积需要的最小价格，判断是否满足客人所需的价格，复杂度 $O(n{\log }^{2}n)$。

交换城市调了一个下午，最后发现要用C++11，而我一直用C++14，一直CE。

晚上打ZR的CSP7连Day7。前两题是普及组难度，第三题是重量级。我在考场上现场学了猫树并调了两个小时，让我清楚地认识了猫树，以后可能再也不会写错了。期望100+100+100+20=320，实际100+100+100+20=320，rk22/236。

今日题单：

P4602 [CTSC2018]混合果汁

P6765 [APIO2020] 交换城市

P2839 [国家集训队]middle

Day -? 2022/10/23

早上打ZR的NOIP10连Day6。T1降智了，花了两个小时才切掉。T2也是，没想到二分哈希，最后只拿了70分。T3T4稳定发挥，合砍90分，不过后面T2被卡了5分。总得分255，rk45/175。

T1又重测了。不过还是对，排名进了一名。

下午和晚上不知道为什么就摆了，一题也没做，烦。

然后感觉不能这么摆了，想补ZR的题，但奥术神杖需要0/1分数规划和AC自动机上dp，都不是很熟，于是去做了道AC自动机的板子题练手。

睡前躺在床上想东西，好像会整体二分了，明天写写试试。

今日题单：

P3041 [USACO12JAN]Video Game G

Day -? 2022/10/24

早上打ZR，体验不佳。T1数据出得很差，T3题意模糊不清（也可能是我阅读理解能力差），本来5分钟能打完的暴力，让我打了25分钟，导致后面D题没时间打更高的部分分。

下午试着用整体二分写了一下主席树板题，发现过了，感觉不错。然后又水了两道。

今日题单：

P3834 【模板】可持久化线段树 2（整体二分实现）

P3527 [POI2011]MET-Meteors

METEORS - Meteors（双倍经验）

P7424 [THUPC2017] 天天爱射击

P4052 [JSOI2007]文本生成器

Day -? 2022/10/25

早上打ZR，降智严重，30+0+20+20=70，寄。

收到消息，福州考点取消了，可能考不了CSP了。

看后续情况吧。

今日题单：

P1527 [国家集训队]矩阵乘法

P5319 [BJOI2019]奥术神杖

P3622 [APIO2007] 动物园

Day -? 2022/10/26

以后当训练日记写吧。

早上打ZR，100+100+40+70→0+100+40+35/fn挂大分了。

晚上打xdfz模拟赛。本来能AK，结果写挂了B，时间也没分配好（摆太久了），100+60+100+10=270。

今日题单：

LOJ#539. 「LibreOJ NOIP Round #1」旅游路线

P4169 [Violet]天使玩偶/SJY摆棋子

Day -? 2022/10/27

早上打ZR，C太逆天了，不予评价。80+20+20+40=160。

下午把昨天xdfz的题给补了，然后写了会小蓝本，感觉还行。

今日题单：

P5665 [CSP-S2019] 划分

Day -? 2022/10/28

早上在cjs的推荐下学了快速幂加速图上问题/se

晚上百紫了。不过有很多是水出来的，实力还不够，还需要继续提升。

今日题单：

P4149 [IOI2011]Race

P2233 [HNOI2002]公交车路线

P4159 [SCOI2009] 迷路

P2151 [SDOI2009] HH去散步

CF576D Flights for Regular Customers

P3502 [POI2010]CHO-Hamsters

ARC144D AND OR Equation

SP10502 VIDEO - Video game combos（双倍经验）

CF1000E We Need More Bosses

Day -? 2022/10/29

早上学了2-SAT问题的求解，水了几道题。

学了点分树。然而刚开始没有真正理解，导致从下午调到晚上。后面又看了一下题解才明白。也算是好事吧。

接到通知，现在可能连NOIP都参加不了了。报了个非高中生名额试试吧。

今日题单：

P4782 【模板】2-SAT 问题

P4171 [JSOI2010] 满汉全席

P5782 [POI2001] 和平委员会

P6329 【模板】点分树 | 震波

Day -? 2022/10/30

FCS不想给初中生留活路？

今日题单：

P2056 [ZJOI2007] 捉迷藏

Day -? 2022/10/31

早上打ZR。T1一眼Z函数秒了。T2赛后好像听别人的做法挺高深的，但我整了个优化了的暴力过了90。剩下两题都不会，最终100+90+20+0=210。

现在主要重心放在MO上了。晚上开始看夏日重现。

今日题单：

P2444 [POI2000]病毒

Day -? 2022/11/1

早上ZR打寄了，一题都不会。

晚上看了会简明微积分，顺便写了篇博客。

今日题单：

P4115 Qtree4

Day -? 2022/11/2

早上打ZR。T3计几被我想出来了，感觉还行。

晚上去看数学了。摆。

Day -? 2022/11/3

早上打ZR。T2想出来了，感觉还行，但T1挂了。

到现在都没通知，估计参加的机会不大了。接下来暂时摆OI了。

今日题单：

CF622F The Sum of the k-th Powers

Day -8 2022/11/17

我超，好像又能参加NOIP了

Day 2 2022/11/27

昨天考寄了。没什么想说的。