CSP-J/S 2022 游记
Augen_stern
·
·
个人记录
2022-10-?
模拟赛日常被班上所有人吊打......
2022-10-28
打了场板子大赛，反正最后一天，浅颓了一下，摆烂。
2022-10-29
上午 普及。
普及的题一年比一年简单，我也一年比一年菜，30 min 做完 \texttt{T1,T2,T4}，\texttt{T3} 不会，不想动脑子，也不想写大模拟，直接开颓，小恐龙，哈哈哈 push 疯了...。
打完普及，问了一下同学，都是大佬，几乎人人 \texttt{AK}，我只能 310 滚粗。
理想：100+100+10+100=310,
实际：100+100+10+100=310。
中午回家睡了一觉，放松身心。
下午 提高。
首先开题，采取一种不太好的考试策略：正开！因为看起来 \texttt{T1} 很水，想着把它先做了再看后面的，最开始一眼分层图，但是好像景点不能重复，便重新想如何建图，想了大约 5 min，感觉不太靠谱，便重新思考：home-A-B-C-D-home，且是无向边，非常的对称！直接考虑 \texttt{meet in the middle}，浅浅将 \mathcal{O}(n^4) 优化成 \mathcal{O}(n^2)，小调了几下就过了样例，爆眼检查了一遍就过了，感觉这次 \texttt{CSP} 难度竟然是正序？
害，本来想先把后三题看完再做的，但是刚看了一发 \texttt{T2}，这不一眼题？只不多有亿点难码，算了，不用考虑这么多，8 个 \texttt{ST}，再带上两个维护 0 的前缀和，瞎比较一下就完了，对，就完了，就完了...（浅浅铺垫一手）
打完两道题大约 90 分钟吧，码得有亿点慢，于是研究了一下拍子，就把 \texttt{T1} 对拍写了，嗯，很不错，在数以万计的数据下跑得非常正确。
感觉时间还剩下 $90$ 分钟，只能先把 $\texttt{T2}$ 的拍打了，也是数以万计，轻松通过。
最后迎来 $\texttt{T4}$，直接 $\texttt{Dij}$ 暴力建图跑一圈，再 $\texttt{LCA}$ 搞一下 $k=1$，结果样例 $1$ 调了 $i$ 年，原因竟是我记错了正确的样例输出，真就对着正确的暴力程序找错误......
差不多得了，最后 $5$ 分钟又拍了一下前两题，没什么问题，检查了一手 $\texttt{freopen}$，就准备离开了。
总体而言，体验感比去年好多了。
看完问了一遍同学们，又被吊打，人手 $300+$。
预估：$100+100+40+52=292$。
洛谷：$100+100+40+52=292$。
计蒜客：$100+80+40+44=264$。
小图灵：$100+100+40+52=292$。
$\texttt{BSOJ}$：$100+100+40+52=292$。
$\texttt{Infoj}$：$90+80+40+52=262$。
我的评价是：我是 $\texttt{SB}$。
$\texttt{T1}$ 用堆维护的前四大：
```cpp
if(!s[j].empty()) {
if(-s[j].top().first<a[i]+a[j]) s[j].pop(),sz[j]--,fg=1;
}
```
少写了应在堆中元素等于 $4$ 时！！！
$\texttt{T2}$ $\texttt{ans}$ 初始值赋的 $-INF$：当 $B$ 串询问区间全为 $0$ 就寄了...
就只差了：
```cpp
if(ans==-INF) ans=0;
```
事实证明，对拍不如静态查错！！！
所以，$100+85+40+52=277$。$\texttt{CCF}$ 较良心了，即使我 $\texttt{T3}$ 还没有直接输出 $\texttt{NO}$ 高...
总而言之，初中阶段的 $\texttt{CSP}$ 就这样了，明年（如果我还在），就是 $\texttt{NOIP}$ 了。
#### $\texttt{zwh2008}$ orz，$\texttt{leihonglongyin}$ tql ！！！