CSP2023-S复盘
<svg xmlns="http://www.w3.org/2000/svg" style="display: none;">
<path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-marker-block" style="-webkit-tap-highlight-color: rgba(0, 0, 0, 0);"></path>
</svg>
<p>貌似是高中的第一场正式比赛</p>
10.20
上午一直在复习trajan，然后写了一道线段树合并的板子题，qy学长让看了一道根号分治的题，感觉很神奇。然后复习了一下考试的基本准备，好像还看了看之前的模拟赛总结然后就完了
下午三点就到了郑州，直达酒店门口，全季酒店？全寄酒店,内心有了一丝不祥的预感。
到了之后，回到自己屋里收拾了一下，便去了B然和czl的屋里和大家一起集合了。
大家都自顾自的划，我也在划，后来和klz在线PK了一下，完虐他告终。应该不是酒店里的网不好的原因
然后就一起吃饭了?吃的烧烤，感觉不错，之后一起逛了超市，买了一些零食
clz,B然, cjh跟着qy学长去了ZZU参观，我们就先回酒店了
7:50人到齐了，便一起去了B然的屋去玩狼人杀
用C++写了一个随机化，分配角色
不是很会玩，但mmz确实牛批，给我们讲了好多操作，感觉狼人杀确实很难
之后就一起玩，感觉狼人才是最好玩的角色。。。
8:50教练来收手机与查寝了，然后就回屋了
9:30就睡了，貌似有些睡不着，半夜还醒了一下，但是不是特别会开床头灯，连开三次把所有灯都开开了，但幸好zjh睡的死，没发现
10.21上午
早上6:56就醒了，真是可恶啊！赶紧把室友叫起来了，然后就去敲所有人的门了，感觉会加
R
P
RP
</span><span class="katex-html"><span class="base"><span class="strut" style="height: 0.6833em;"></span><span class="mord mathnormal" style="margin-right: 0.1389em;">RP</span></span></span></span></span>吧(确信<br> 和zjh在床上划了会B站，就去吃早饭了，吃完后发现其他人才来吃。回到宿舍，因为还没发手机，本来想复习一下板子<br> 但是可恶的zjh说:“等大家吃完饭再复习吧”，于是就又刷起了B站，真是太颓了啊<br> 等到大家都吃完饭就8:30了，klz邀请大家再玩狼人杀<br> 又到了B然的房间，为了模拟气氛，还把窗帘拉上了，然后就是惊心动魄的狼人杀环节，其中czy高超的技术让大家瞠目结舌！<br> 在游戏过程中退场的时候看看了之前的模拟赛总结，决定了过T1，T2打大额暴力，T3，T4打性质的比赛流程<br> 又让klz入坑了《死亡笔记》<br> 中午就去吃饭了，吃的串串，那下午应该不考串串题(确信<br> 12:50到了酒店躺了一会，心脏开始彭彭跳了，感觉越来越紧张了，当时是不是后悔这一天半貌似状态有点懈怠不太记得了，但是后悔也没用了，尝试着让自己放松，眯了大概20分钟，起来又看了看之前模拟赛的题<br> 然后就上车了</p>
10.21下午
进场了，先发的压缩包，双重加密，看不了
P
D
F
PDF
</span><span class="katex-html"><span class="base"><span class="strut" style="height: 0.6833em;"></span><span class="mord mathnormal" style="margin-right: 0.1389em;">P</span><span class="mord mathnormal" style="margin-right: 0.0278em;">D</span><span class="mord mathnormal" style="margin-right: 0.1389em;">F</span></span></span></span></span>，便先看了大样例<br> <span class="katex--inline"><span class="katex"><span class="katex-mathml">
T
1
:
l
o
c
k
T1:lock
</span><span class="katex-html"><span class="base"><span class="strut" style="height: 0.6833em;"></span><span class="mord mathnormal" style="margin-right: 0.1389em;">T</span><span class="mord">1</span><span class="mspace" style="margin-right: 0.2778em;"></span><span class="mrel">:</span><span class="mspace" style="margin-right: 0.2778em;"></span></span><span class="base"><span class="strut" style="height: 0.6944em;"></span><span class="mord mathnormal" style="margin-right: 0.0197em;">l</span><span class="mord mathnormal">oc</span><span class="mord mathnormal" style="margin-right: 0.0315em;">k</span></span></span></span></span><br> <span class="katex--inline"><span class="katex"><span class="katex-mathml">
T
2
:
g
a
m
e
T2:game
</span><span class="katex-html"><span class="base"><span class="strut" style="height: 0.6833em;"></span><span class="mord mathnormal" style="margin-right: 0.1389em;">T</span><span class="mord">2</span><span class="mspace" style="margin-right: 0.2778em;"></span><span class="mrel">:</span><span class="mspace" style="margin-right: 0.2778em;"></span></span><span class="base"><span class="strut" style="height: 0.625em; vertical-align: -0.1944em;"></span><span class="mord mathnormal" style="margin-right: 0.0359em;">g</span><span class="mord mathnormal">am</span><span class="mord mathnormal">e</span></span></span></span></span><br> <span class="katex--inline"><span class="katex"><span class="katex-mathml">
T
3
:
s
t
r
u
c
t
T3:struct
</span><span class="katex-html"><span class="base"><span class="strut" style="height: 0.6833em;"></span><span class="mord mathnormal" style="margin-right: 0.1389em;">T</span><span class="mord">3</span><span class="mspace" style="margin-right: 0.2778em;"></span><span class="mrel">:</span><span class="mspace" style="margin-right: 0.2778em;"></span></span><span class="base"><span class="strut" style="height: 0.6151em;"></span><span class="mord mathnormal">s</span><span class="mord mathnormal">t</span><span class="mord mathnormal" style="margin-right: 0.0278em;">r</span><span class="mord mathnormal">u</span><span class="mord mathnormal">c</span><span class="mord mathnormal">t</span></span></span></span></span><br> <span class="katex--inline"><span class="katex"><span class="katex-mathml">
T
4
:
t
r
e
e
T4:tree
</span><span class="katex-html"><span class="base"><span class="strut" style="height: 0.6833em;"></span><span class="mord mathnormal" style="margin-right: 0.1389em;">T</span><span class="mord">4</span><span class="mspace" style="margin-right: 0.2778em;"></span><span class="mrel">:</span><span class="mspace" style="margin-right: 0.2778em;"></span></span><span class="base"><span class="strut" style="height: 0.6151em;"></span><span class="mord mathnormal">t</span><span class="mord mathnormal">ree</span></span></span></span></span><br> 感觉T1是个暴力吧，T2应该是个串串计数题，T3是个模拟，T4是个神奇树上问题<br> 然后就开题了</p>
2:30 - 3:20：T1…对,T1整整打了50分钟，感觉这么简单的题应该在20分钟内解决的，却足足用了50分钟，感觉心态有点爆炸
3:20 - 4:10：开T2，先想的
n
2
n^2
</span><span class="katex-html"><span class="base"><span class="strut" style="height: 0.8141em;"></span><span class="mord"><span class="mord mathnormal">n</span><span class="msupsub"><span class="vlist-t"><span class="vlist-r"><span class="vlist" style="height: 0.8141em;"><span class="" style="top: -3.063em; margin-right: 0.05em;"><span class="pstrut" style="height: 2.7em;"></span><span class="sizing reset-size6 size3 mtight"><span class="mord mtight">2</span></span></span></span></span></span></span></span></span></span></span></span>做法，考虑一个合法的串满足什么特点，发现匹配顺序无关,栈模拟即可<br> <strong>4:10-4:30</strong>：想到了前缀作差统计答案，然后想hash处理，发现正着存退栈不太能保证hash值，便倒着存了，然后就实现了一下<br> <strong>4:30 - 5:00</strong> T2拍上了，然后还有90分钟打T3，T4，感觉今天有点寄了<br> <strong>上了个厕所，<mark>不是大的，没有buff</mark></strong><br> <strong>5:00 - 5:20</strong> 把两道题都好好看了一下，貌似T3有<span class="katex--inline"><span class="katex"><span class="katex-mathml">
15
p
t
s
15pts
</span><span class="katex-html"><span class="base"><span class="strut" style="height: 0.8389em; vertical-align: -0.1944em;"></span><span class="mord">15</span><span class="mord mathnormal">pt</span><span class="mord mathnormal">s</span></span></span></span></span>非常好打，T4有<span class="katex--inline"><span class="katex"><span class="katex-mathml">
25
p
t
s
25pts
</span><span class="katex-html"><span class="base"><span class="strut" style="height: 0.8389em; vertical-align: -0.1944em;"></span><span class="mord">25</span><span class="mord mathnormal">pt</span><span class="mord mathnormal">s</span></span></span></span></span>貌似能打，然后就先开的T3，手玩了1个小小小数据，发现是对的，然后就扔了<br> <strong>5:20 - 6:00</strong> 一直思考T4的性质A，想的是二分最晚时间，从叶子节点向上更新，复杂的貌似是<span class="katex--inline"><span class="katex"><span class="katex-mathml">
n
l
o
g
t
l
o
g
t
nlog_tlog_t
</span><span class="katex-html"><span class="base"><span class="strut" style="height: 0.8889em; vertical-align: -0.1944em;"></span><span class="mord mathnormal">n</span><span class="mord mathnormal" style="margin-right: 0.0197em;">l</span><span class="mord mathnormal">o</span><span class="mord"><span class="mord mathnormal" style="margin-right: 0.0359em;">g</span><span class="msupsub"><span class="vlist-t vlist-t2"><span class="vlist-r"><span class="vlist" style="height: 0.2806em;"><span class="" style="top: -2.55em; margin-left: -0.0359em; margin-right: 0.05em;"><span class="pstrut" style="height: 2.7em;"></span><span class="sizing reset-size6 size3 mtight"><span class="mord mathnormal mtight">t</span></span></span></span><span class="vlist-s"></span></span><span class="vlist-r"><span class="vlist" style="height: 0.15em;"><span class=""></span></span></span></span></span></span><span class="mord mathnormal" style="margin-right: 0.0197em;">l</span><span class="mord mathnormal">o</span><span class="mord"><span class="mord mathnormal" style="margin-right: 0.0359em;">g</span><span class="msupsub"><span class="vlist-t vlist-t2"><span class="vlist-r"><span class="vlist" style="height: 0.2806em;"><span class="" style="top: -2.55em; margin-left: -0.0359em; margin-right: 0.05em;"><span class="pstrut" style="height: 2.7em;"></span><span class="sizing reset-size6 size3 mtight"><span class="mord mathnormal mtight">t</span></span></span></span><span class="vlist-s"></span></span><span class="vlist-r"><span class="vlist" style="height: 0.15em;"><span class=""></span></span></span></span></span></span></span></span></span></span>,然后就一直打<br> <strong>6:00-6:10</strong> 发现看错题意了，但是肯定来不及改了，于是匆忙检查前面的题然后上传了</p>
得分: 100pts + 100pts + 15 + 0 = 215pts
自测得分: 100pts + 100pts + 0 + 0 = 200pts
感悟：
1.比赛前一定要保证全部状态！可以适当放松但是不要完全松懈
2.要保持一个较为良好的心态，具体的做法可以尝试深呼吸或冥想?目前还没找到一个更为良好的做法
3.比赛时就算是水题也不要太过开心，因为拉不开分差，要保证快速的切掉
4.特殊性质的部分分一定要拿到手，这些分设计出来一定是最好拿的且对正解有一定的启发意义
后续安排：
1.需要增强代码能力，具体应该不需要刷大模拟，把每一道题缕清的全部思路再着手去码，可以码地慢一点，但一定要自己调出来
2.复习的时候发现很多学过的知识都有些遗忘，尝试每天复习一个小的知识点(不过感觉不太能完成的样子)，时间设计在中午，先试一段吧
3.模拟赛要尽可能地带入NOIP的感觉
这场比赛只是一个小小的检验，题目质量经大家的探讨认为不是很高，设计的并没有区分度，所以这套题打的好或不好都没必要在意，更需要发现一些缺点，在今后的练习中改善。
