CSP 2021 游记——OI 萌新稳定输出
KevTheDev
·
·
个人记录
坐标 SH。
初赛
Day -?~0
whkwhk，wrnmdwhk。
Day 1
上午 S 组，废了。
第一大题比去年好了很多，RMQ 无力吐槽（很明显按照那个数据范围更应该写 n \log_2 n 线段树啊）…… base64 wrnxr！
笑死我初中数学水平算球的并集，我还以为 \arccos 0.5 是 \pi，但是通过 4 和 三次方猜出了球！然后看着 return 0 那句猜了个球的并集，好像对了……
手撸 base64 €€￡ 你可真行，ASCII 码忘了于是能推出来的题也废了。
剩下的题无力吐槽，过了就过了罢，没过也没过罢。
估出来 46，没救了。
下午 J 组，感觉好了很多。
下午弱化的 base64 题我竟推出了 ASCII 码做出来了，好耶！
整体感觉不错，应该能过吧……
估了个 70 上下，没问题了。
今年感觉小孩都好多啊……
花絮：我们考场有一个五年级的 xxs 考试看旁边人被抓了，老师把他带出教室谈话，两人进来时老师重申了一边不让作弊，那小孩坐在座位上也没继续做题，禁三安排一个~
# 复赛
## Day -?~0
参加了校内的 J 组集训，才教到了 DFS，但是对码力的提升还是挺大的。
## Day 1
早上 J 组。
看到 $\text{T1}$ 的时候，我还懵了一下，然后我就运用了我~~小学就学过的~~整除与余数知识~~切~~了这道题。
$\text{T2}$ 得好好说，它是我整个过程中调的最痛苦的一道题，知道我发现了这道题排序的结果就是按照值和原始位置的双关键词排序（！），但是又想到了 $\mathcal O(qn \log n)$ 还是不太行。我的做法就是「每次 $1$ 操作后按照规则插入，每次 $2$ 操作后按照原始下标查找」，每次操作均摊 $\mathcal O(n)$，$qn$ 我感觉是过不去的，~~但是洛谷民间数据我测出来 $100$，我要 hack 我自己~~。
$\text{T3}$ `string` + `map` 水过去了，给的样例竟然帮我考虑出了所有的 IP 不合法情况！~~谢谢你，€€￡。~~
$\text{T4}$ 没时间写了。
出来 $100 + 100 + 65 + 0$，还好，1= 应该稳了。
下午 S 组。
$\text{T1}$，$\text{T3}$ 写了个 DFS，洛谷估出来总分 $40$ 上下，~~能去 NOIP 了，好耶！~~
官方出来 $35 + 0 + 28 + 0$，2= 稳。