春季测试游寄
xcrr
·
·
个人记录
\mathtt{20221126} 记：
#### $\mathtt{20230218}$：
<https://www.noi.cn/xw/2022-12-14/781371.shtml>
#### $\textcolor{red}{\texttt {Day -1}}$ 记：
地点在辅轮。
#### $\textcolor{red}{\texttt {Day 1}}$ $\mathtt{20230304}$ 记：
早上扫单车的时候发现手机停机了，搞了半天才赶过去，是有惊无险。
进去了以后喝一瓶咖啡，电脑上调了下环境。$8:30$ 题面发下来，开考，考 $4.5h$。
第一眼是整套题非常简单，暴力分给了很多。按照顺序开题，浏览整套试卷。先看 T1，发现是个**送分题。T2 一眼看过去筛法能拿 $40pts$。T3 部分分可以当 TSP 问题状压。T4 一眼看上去没思路。于是先搁置了。花了点时间打完，此时时间 $10:00$。
此期间，T1 打完了测大样例 `fc` 总是提示差异，肉眼看了看没问题，试了试小数据 `fc` 发现是样例换行符的锅，那代码交上去应该是没问题的，所以放心了。
T2 刚开始数组只开了 $10^6$，我也不知道怎么想的，后来改了，最终拿 $40pts$。
T3 状压是 $60pts$，特殊性质给了 $10pts$，最后拿了 $70pts$。
T4 其实白送 $25pts$ 暴力，我没仔细看，就这样把 T4 搁置了整场。回家以后好好反思了反思做题的策略。
猜猜后面的时间在干嘛？我发现 T2 如果用容斥搞一搞能拿更多分（后来发现能拿到 $70pts$），所以一直在改。从剩余 2h 写到了剩余 1h，从剩余 1h 写到了下考。有点蠢吧？我发现了挂在哪里：用浮点数算出的数如果恰好是整数，将它向下取整的时候可能会有精度问题，比如算 $\log_2^{64}$ ，应该是 $\lfloor6.0\rfloor=6$，结果实际上它算出来是 $\lfloor5.9999999999\rfloor=5$。
后来发现 Windows 上虽然很挂，但是评测系统上好像能好些，luogu 民间数据能拿 $60pts$，当然这也是我的问题。这种不确定是否正确的做法，本来写小范围暴力大范围此做法比较恰当。
下考，没有很多交流，骑车打道回府。
总结下来，$100+40+70+0=210$。题是很简单。但是该拿到的分没拿完，是真的蠢。
ps: T2 用 map 或者别的搞一搞不是也能拿到更高的（至少比 $40$ 高）的分数？何必冲那个 $70$ 冲那么久……充分证明做题策略问题的重要性！各种方法能多拿一些分数，偏偏没拿上！