过了将近一年才回来补游记比赛前Day-22光速报名Day-21~0国庆假期+痛苦的whkDay1CSP-J早上乘出租车风驰电掣赶到连大，在门口等半天发现已经可以进去了。一路踩着爆浆的银杏到了日新楼门口，看到由无数人头组成的一片乌云，以及一辆挂着横幅的黄色校车。CL排场挺大进了考场，

###9.16考初赛，小图灵$66$，猜的所有题都错了，还改错一题，悲。###9.18出分了，实际得分$71$，甚至是全校S组第一，开心。###10.20啊不是为什么$10.21$才走啊，太奇怪了吧。###10.21上午在车上看到了J组的题，秒了A和C，B想了一会，发现要单调栈，感觉非常奇怪。中午在酒店打三国

省流：寄飞了。初赛没什么好说的，所以说不写了/cf你说得对，但是我完善程序最后一题扣的分跟前面总共扣的分差不多。最终分数\(72\)，本来感觉挺危的，但是浙江\(1700+\)的机位/bx复赛准考证号ZJ-S00191，杭师大仓前202C，欢迎找我面基/se突然发现我的准考证是去年我提高组的分数。

CSP-S2023总结T1简单模拟，我因为对题目的理解错误丢了分，这是很不应该的。T2DP，我因为对dp不太熟练，同时对题意同样理解有误，导致暴力分只有10分。T3大模拟，我在看题之后并没有计划在这上面花太多时间，再加上T1，T2失误导致的时间紧张，我没有在这题上得分。T4算是思维题，我没有对它进行充

2023.8.7起的记录/完整版游记：CSP-S2023游记：让我们不顾一切！-前序友链HeyLeft：时间无法倒退HeyGift：逃亡公路（其实是做题记录，输入教练口头禅即可访问。）HeyGift：挥霍仅此一次的青春岁月（其实也是做题记录，输入教练口头禅即可访问。）y_kx_b-CSP2023游记：Anotherbegin

2023.8.7起的记录/完整版游记：CSP-S2023游记：让我们不顾一切！-前序友链HeyLeft：时间无法倒退HeyGift：逃亡公路（其实是做题记录，输入教练口头禅即可访问。）HeyGift：挥霍仅此一次的青春岁月（其实也是做题记录，输入教练口头禅即可访问。）y_kx_b-CSP2023游记：Anotherbegin

lock这题就是个模拟吧，赛时被迷惑了以为是什么不可做题，仔细看只有\(10^5\)种状态，那就枚举好了。我们分别从状态串出发，枚举它能达到的答案，加到set取个并集，不过注意给定的状态不能是密码，要减掉。注意不要直接计数器减减，不然如果有相同的算在状态里面的会多减，我考场代码就这么被

补个游记。day0前往秦皇岛，路上颓废，打半天地灵殿N打不过，一直卡在小五。不过顺便打通了非想天则N。day1上午复习了一些板子。下午考试。T1一看范围，爆搜题。但一开始读错题了，开场大概40分钟才做完。然后开始做T2，嗯？范围\(2\times10^6\)，CCF应该不会出什么卡常题吧，感觉正解应

考的不算很好，本来是不想写下这篇的，但，毕竟是最后一个赛季，还是且行且珍惜吧。嗯……先放一首歌，随到了邓寓君的《青丝》，那就循环这首吧。赛前考前的几天有些茫然，总觉得相比一年前，自己好像没有什么与之相似的地方。如果让一年前的自己换了样貌站在我的面前，我能否通过平常交谈将其认

day-3在走廊追ncwzdlsd时把手划破了，去医院打了一针，还有点嗓子疼第二天选择请假day-2早上状态还行，还能正常听课，还写了个差分约束板子，下午睡了一觉后就开始烧了day-1退烧了谢天谢地，就是开始嗓子疼，半夜三点起来还有痰...day1早上起来除了嗓子疼状态还行，把板子打了一遍，还打了几

\[\text{比较抽象的一集}\]Day-INF初赛\(79\)，过了Day-10~Day-1天天模拟赛挂分，无语住了Day0疯狂写板子，晚上写数学板子每一个一次过的，感觉要寄学习了如何使用Sublime，感觉吊打DevDay1早上打摆，看旁边的人玩了一上午CS1.6看了看普及组的题，感觉T4很难，预感要寄

更好的阅读体验CSP-S2023题解Day-1打了一场挺简单的模拟赛，得了300pts。但是这场好像真的很简单啊/摊手。Day0打了一场超级无敌原神难度的模拟赛，得了96pts。怎么感觉昨天的更像信心赛一点/kk下午选择忘记这场令人悲伤的模拟赛，但是还是没法忘掉啊/ng。晚上放假，回家和

更好的阅读体验CSP-S2023游记密码锁(lock)\(10^5\)枚举所有可能答案，然后判断。代码#include<bits/stdc++.h>intn;inta[13][7],b[7];boolcheck(inti){ intcnt=0; for(intj=1;j<=5;j++)cnt+=(a[i][j]!=b[j]); if(cnt==1)returntrue; else

Day\(-1\)敲板子。为什么分块，平衡树，可并堆，exKmp，Manacher都有可能考啊。Day  \(\texttt{-499122177mod998244353}\)敲板子。完蛋，板子敲不完。是不是会考串串题啊。exKmp还是Manacher？复习了一下，加深印象。（乐）Day0\(\texttt{-2h}\)睡大觉。Day0\(\texttt{-0.

S190pts。S2\(14:30\)全机房都打不开题，然后用U盘拷的题，乐。全机房补了\(20\operatorname{min}\)。\(14:50\)这是T1？这是T1？这是T1？这是T1？这是T1？一眼爆搜，\(10\operatorname{min}\)写完过了。\(15:00\)开T2。一眼感觉枚举\(r\)，然后DS维护。推了一下感觉不好

赛前从学校坐校车去考点，发现qyb穿的衣服上面有个“璃月”，原来那次THUSC看到的是他啊，原批真可怕。老师搞错了解压密码，搞了二十分钟用u盘在每个人电脑上拷了一份题目，延时20min。t1开场一眼秒。简单题，枚举，依据题意判合法性即可。t2看了遍所有题后，感觉t2最简单。赛时前半小时推

\(14:30\sim15:00\)读题并想了想T2的正解、T3实现的部分细节\(15:00\sim15:30\)T1红/橙，T2对每个\(i\)计算最小的\(j\)使得\([i,j]\)合法即可。写了T1正解、T2两个暴力+正解，拍了几个特殊数据\(15:30\sim17:30\)T3，可能挂\(17:30\sim18:10\)T4想到二分+贪心，推了下

不知不觉也高二了呢，最后一年OI了。Day-??过了初赛。没什么难度。Day-4模拟赛挂分。RP++。Day-3模拟赛挂分。RP++。Day-2没挂分……？换数据了，又挂了。RP++。Day-1没挂分。但是今天是我生日，所以，陌生人，你可以住我生日快乐吗？RP++。Day0没有模拟赛，挂不了分了。

回顾lock约25分钟通过。gamehttps://www.luogu.com.cn/problem/CF1223F如果存在两个前缀满足它们所对应的栈的状态一致，那么这两个前缀的差就是合法序列，因为中间部分被削除了。我将之弱化到了“栈的大小一致”，结果假假假。我是什么Shaber！1.5h时完成50分。struct近

考虑矩形数量的规模大概是\(O(n^4)\)量级的，故很难通过枚举的方式直接做。弱化问题，如果只统计正着的矩形，个数是\(O(n^3)\)量级的。而斜着的矩形都是可以被一个恰当的正矩形包含的，此时两者对应顶点距离相同，存在性可以由顶点位置取与判断。即，我们可以将一个边长为\(x\)正矩形

注意到关键性质\(a_i\)是\(a_{i+1}\)的因数，故小决策在\(\frac{b_j}{a_j}\)更大时是严格优于大决策的，而\(a_j\)相同的决策之间显然只有\(b_j\)最大的有用，故最终至多只会保存\(O(\logm)\)个有决策。对于倍数增量的东西一定要敏感，多联系到量级上。然后考虑如何处理询

\(h\)的存在暗示我们从后到前增量来做。考虑建出失配树，则对于树上两点\(x,y\)，设\(a_x\)表示\(x\)到根的长度之和，则两者的绝对代价即为\(\max(a_x,a_y)-a_{lca}\)。显然可以把两部分拆开来做。每次插入节点，一定会把它作为原树的一个新叶子。对于\(\max(a_x,a_y)\)，其实就