CSP 2020 & NOIP 2020
初赛到了考场才真实地认识到一个新的赛季又开始了,不过我已经精神退役了,所以考的比较佛。
初赛
10.09 才知道初赛日期是 10.11 ,没啥感觉,10.11 就跟过去裸考了。
湖南大学好热闹,但是没人和我面基。
不过碰到个小哥哥(应该是湖南大学的学生)问我这么多人是干啥,了解了一波情况后给我说了加油。
考试的时候那个字符串的题目把我整懵了,猜了几个结论糊弄过去。
考后发现 nth_element
那题还错了一个,看懂是个
nth_element
后就没仔细看实现了,没注意到它的实现有缺陷。
update: 膜拜我校高一选手初赛 AK !
复赛
摸了一个月鱼,又跟过去裸考。
理论上来说 2:20 就要公布密码了,但是我们考场快到 2:30 才直到正确密码,原因是写密码的老师没分清 k 的大小写,以及 0 和 O 的区别,然后还漏掉了两边的括号。。。
看完 T1 暗暗问候了一下出题人就跳过去看 T2
,一看这不送的嘛花十几分钟写完,并特意检查了
unsigned long long
(去年因为这个挂了 5 分)。然后回去写 T1
,反正迟早要写,长痛不如短痛。对着 T1
自闭了三四十分钟终于写完了,过了大样例,就没管了。
看到 T3 人傻了,我转换问题得到了一个子问题是“在 DAG
上统计每个点能到达的点的点权和”,众所周知这个问题没有高效解法,很懵逼,总感觉哪里不对,重新读了几遍题感觉也没读错,就跳过去看
T4 了。T4 很快发现可能出现的状态只有 \(n\) 种,在这些状态中 DP
即可,瓶颈在于通过模拟来求出所有 \(n\)
个状态,用平衡树或 set
会带个 \(\log\)
,肯定跑不过去,但是看了眼数据范围发现至少也有 70
分,感觉还不错,就写了写然后继续回去看 T3 。
自闭了一会终于发现问题转换错了,实际上要解决的子问题是“在 DAG 上统计每个点能到达的点的点权乘上到达该点的路径数的和”,这个就简单很多,最后写了两个拓扑排序就过了大样例。
写 T3 的时候不知道为什么脑壳疼,而且有点困,期间不停在打哈欠。迷迷糊糊写完后就也没检查了,坐等考试结束。
我们考场那收卷效率是真的令人堪忧啊,由几个老师分工收卷,提前分配了哪个老师收哪些考生的卷。但是啊但是啊,不同老师收卷效率和收卷的考生数量都不同,所以导致几个老师收完了没事干,在旁边干看着最后一个没收完的老师,然而还有一堆考生坐着等着他收卷,好巧不巧我就是这些等着的考生中的最后一个。
晚上又去摸鱼,希望不要挂分吧。
自测了一波,这里再次对 T1 出题人表示深切的问候。
T1 一个地方判错了,洛谷民间数据只过了一个点,理论得分下限是 0 。这种以分类讨论为核心的题目你大样例还不把分类的情况给全?
T2 我真是万万没有想到居然可以有 \(n = m =
0, k = 64\) 这样的阴间数据,这个答案是 \(2^{64}\) ,这波
unsigned long long
都存不下,这个神必操作可能又要卡我至少五分了。
然后听说 T1 直接 Day by Day 模拟有 80 分,这个作为 T1 把暴力分放到 80 本来没啥问题,可你这以分类讨论为核心的题,剩下 20 分你咋区分各种情况?区分个锤子,我估计像我这样少讨论一种情况的得分估计不如暴力模拟的 80 。
预计得分大概是 20 + 95 + 100 + 70 = 285 ,理论得分下限 0 + 60 + 100 + 70 = 230 ,当场自闭。
update: 考的太草被教练 D 了一顿。
11.16 理论上出成绩了,出你大爷不晓得 rg.noi.cn 这个网站有屁用,进去只给你弹窗“成绩查询尚未开放”,真是老 ccf 了。我初赛成绩到现在都不知道,看成绩不是自测就是找特派员,什么玩意。
测测测,30 + 95 + 100 + 70 = 295 。
出成绩了,确实是 30 + 95 + 100 + 70 = 295 ,菜出真实水平。
NOIP 2020
干脆把 NOIP 也写这了。
只能说又摸了一个月鱼,就跑去裸考了,有图为证:
考的自然也很炸裂:T1 没写高精,T2 跑不过去,T3 只会暴力,T4 没调出来。
如上,预计得分 90 + 80 + 40 + 30 = 240 ,丢人现眼。
update:
实际得分 60 + 84 + 40 + 75 = 259 ,那真是非常 amazing 啊。