2024PKUSC游记

考完一模尽然有4天的停课时间，又爽又不爽。住在一起的是两位不用考一模的初三巨佬，一位搞物理，以为搞信奥，隔壁寝室还有初三进过两次福建队的，非常离谱。四天做了好多省选题，感觉真的好难写。

再把技巧放一下:
1.在构造题中看到相等，我们就能想到各种-1和1相抵消。
2.二进制想到拆位
3.数的约束条件想到并查集，差分约束，dfs
4.看到要求的比较难求。
----1.正难则反
----2.或不妨枚举要求的，然后验证条件(包括退火/二分答案)。
----3.进行转换，都试一遍
5.破环成链
6.将删除转换为添加
7.看到能dp的题目就做dp，先压状态，然后进行优化
8.题目要求输出每个子树的答案。想到各种合并，根据题目进行选择
9.看到跳的多的想到倍增
10.手玩样例很重要
11.区间最大值想到单调栈和笛卡尔树
12.有简单的分解质因数方法
13.一个限制一个限制满足

RP++！

Day 1

早上听了个无聊的讲座，然后去试机，打了好多板子。
然后就开始考试，发现t1好像会了，代码非常烦，想着一道题已经很满意了，然后瞄了一眼后面，计数+计算几何，期望？不想做了，然后就暴力打t1,一开始以为是1开始，任意结束，然后又看到求最大值，想到二分，然后发现答案没有单调性。然后写了个\(n^{2}\)疯狂WA，然后就重新看题面，发现是任意开始，任意结束，然后想到枚举中间的点，然后二分往左右，不行的时候就在下面下二分，时间\(O(n\log n)\)，这时是14:20然后就调到了17:00,喜提20分。
晚上在打雀，一把位1，一把位3，一把位4，发现10分钟雀魂速成班有点用。emo了，为什么只有20分啊？出来时%%%shenzirui%%%说manacher和这题很像，我去，气死了，我manacher板子没打上去啊。manacher的思想一用能减少一半分讨啊？wc服了，好吧就这样吧，这也不是我本该拿的分数，调整好心态，准备day2

Day 2

早上做了一道计算几何，想着要为以后做准备了。听了吉老师的讲座，没太听懂，感觉很高级。中午点了外卖，吃的是寿司，很好吃。
然后又开始考试，这次准备全打暴力了，然后打了t1,t2,t3的暴力，过了1个半小时，然后感觉t3能骗不少分，然后调了一个小时t3，没有多拿分。看t1，蹬了半个小时，没思路。此时剩下1h,然后感觉t2是数据结构题，觉得能那不少分。看\(R_{j}\)的特殊性质，发现只要每次加进一个0，然后对于>=l <=r的部分整体加1就行了，然后多拿了15分。然后考虑拓展，我们需要在每次操作时将数取出来，这个不知道该怎么做,并且只有10min了。然后就寄了。晚上emo了，怎么有人有175分啊???都是在一个机房的啊。t1为什么弃了?是图论题，所以弃的.t2把调t3的时间话过来不就A了？，搞得后面没时间写。算了，备战高一了。
下面是t3的做法。我的是平衡树做法，比较蠢，常熟也非常大。
对于一个询问，我们在开头加进去一个0，然后每次对于平衡树裂成<l,l<=x<=r,>r三个部分，然后对于中间的部分整体加+1，不会破坏性质。如果做到一个询问i==q[j].r，那么就找到记录这个的位置，这个可以在进去的时候记录下来，然后往上找，在这条链上打标记，然后从上往下push_down再输出，时间\(O(n\log n)\)代码非常好写。

删去了一些发电部分