\(\mathtt{20221126}\) 记:
\(\text{noip}\) 今天比赛,陕西取消,准备明年三月的春季测试(\(\text{noip}\) 替代品)。
\(\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\)。
下考,没有很多交流,骑车打道回府。
总结下来,\(100+40+70+0=210\)。题是很简单。但是该拿到的分没拿完,是真的蠢。
ps: T2 用 map 或者别的搞一搞不是也能拿到更高的(至少比 \(40\) 高)的分数?何必冲那个 \(70\) 冲那么久……充分证明做题策略问题的重要性!
标签:发现,noip,T4,T2,春季,NOI2023,40pts,测试,mathtt From: https://www.cnblogs.com/xcrr/p/17178794.html