CSP 2024 游记

\(\texttt{Day -INF}\)

只考 S。这 gesp 怎么只能免一次啊，有点坑。

洛谷模拟赛没打到 1= 线，联考次次挂分，慌得一批。考得比去年低就好玩了。

运动会和 csp 冲了一天。好消息：不用排练开幕式了。坏消息：第二天还得去。

\(\texttt{Day -5}\)

福建师大附中润德楼 502 50 号。

感觉状态有所回升，希望能继续保持。

\(\texttt{Day -4}\)

由于太菜了，所以开始复习。

\(\texttt{Day -3}\)

信心赛就是出一道生成函数一道 4k 数据结构的理由？

9019 还是太先进了。

\(\texttt{Day -2}\)

板子大赛。

\(\texttt{Day -1}\)

发现自己落枕+感冒了，啊啊啊啊啊啊啊！（不过 rp++）

被叫回去运动会 400 题解，结果脉搏没过，可能感冒了休息完还飙到 100+，希望明天没事。

\(\texttt{Day 1}\)

醒来状态好了一些。早上水了三道绿题找找手感。中午口胡了 J 组 T4，感觉十分正确。

ccf 不要出大模拟，谢谢 ccf！

开 T1，先写双指针觉得有些麻烦懒得写，于是改成 multiset。大概 15min 过样例。

T2 怎么又臭又长。一开始看错题以为每个 \(V\) 都不一样，浪费了 10min，此时旁边的人开始吃零食，然后发现求出区间后是个经典问题，但没做过！不太确定，于是决定先把求区间的打了，毕竟这后面肯定要用。先去开写！

写完区间发现有快 40 行，然后后面的部分极短？大样例稍微调了一下就通过了，这时候就感觉数据有点水，不管了。用时 1h，应该比之前的简单，感觉良好。

看 T3，顺便瞅了眼 T4 部分分。怎么无脑 \(O(n^2)\) dp 有 50？开写，好像写了挺久的，但反正是过了，再次觉得大样例很水。上了个厕所调整了一下，顺便尝试证明/伪 T2 贪心无果（吐槽：喊了四五遍监考老师才听见，而且似乎直接上去就行了；为啥得去四楼上厕所？）。

此时有 250 了，感觉 T4 很困难，并且似乎暴力分还不错（事实上没有很高，可能是写法问题，不知道在分析啥）。打完，此时过去了 2h。

决定等五点时开始对拍。思考 T3,T4。先想了个 T3 的很简单的做法，但由于认为其不符合 T3 难度且不会处理细节就放弃了。润回去想 T4 特殊性质 B 不会。

转折点似乎在 16:50 左右，本来是有些无聊地看 T3，结果发现之前的做法很对？写写写，中间差点因为细节放弃了，灵光一现会了！在 17:15 左右通过大样例。由于不太确保正确性，觉得先放 50pts 的代码等拍完再数据点分治。

T1 花 15min 和 \(O(n^2)\) 的拍了，T2 觉得不好拍就瞪了一遍，T3 花了比较多的时间，期间有错误结果都是 50pts 的边界错了（）

好像水喝得有点多，再次在厕所思考 T2 做法是否正确。

回来后不知怎么认为 T4 5000 的部分很好写，然而由于我懒在思考细节时便发现是假的，遂放弃。

最后 15min 测大样例、检查输入输出和数组大小。

赛场估分：100+100+100+28=328

出考场。这回怎么感觉人均 300+。回收结果怎么出这么慢。

回家发现有人说 T2 按左端点排序是假的，慌得一批，后来说其实是可以的。虚惊一场。

T3 的做法似乎没错。

\(\texttt{Day 1}\)

运动会混了个跳远 rk2，跳高 rk4，接力 rk6。

中午发现密码被破解了，尝试用手机打开 cpp 文件无果。

晚上回家测代码。T1T3 没事，T4 只有 16，T2 怎么挂成 40 了？？！！发现是 \(a_i>0\) 的挂了，瞪了一会儿是某处 \(m\) 写成 \(n\) 了！这样只有在 \(n\ge m\) 的情况下能保证正确。不是，大样例除了第二个 \(n\) 都大于等于 \(m\)？寄。不过至少应该有特殊性质的 40。

lg 40，云斗 80，信友队 100。拜托 ccf 数据随机时 \(n\) 全部按上界取，谢谢！

估分：100+[40,100]+100+16=[256,316]

挂分：0+[0,60]+0+12=[12,72]

1= 应该是有了（FJ 分数线不会上 300 吧。。），不知道能不能去 noip。

T4 破案了，考场眼瞎数组开小了 + 多测未复原。。。

总结

本次在赛场上的策略还是比较对的，其实 T3 能做出来由很大一部分是运气原因（在放弃前想出来了），但在 A 了第二题的情况下敢于冲 T3 正解（相比于去年不太想冲好多了），千万不要对题目的难度有太大的刻板印象。第一、三题没有偷懒选择对拍，拍出了一些错误。

失误在第二题，赛时检查了一遍但是脑子不是很清楚，\(n,m\) 写反已经挂两次了，要特别注意！！！

T4 的 16 分还是有点少了，赛场上没有预估好复杂度误以为有 28 分，且没有继续思考。

可能还是要提升自己的代码能力，在前面比较简单的题上减少花费的时间，这样有时间就可以写 T2 的对拍及 T4 的部分分。当然还是得多练。

\(\texttt{Day INF}\)

查分时正在历史考试，使用违禁物品进行通讯。

最终分数：\(100+100+100+16=316\)

挂分：\(0+0+0+12=12\)

感觉 rp 槽要清空了。

update：半期考第一天就被数学和语文创似了