NOIP2024游记

asd890123

2024-11-30 15:55:52

生活·游记

前情提要

csp-s1:60.5pts

csp-s2:100+60+20+0=180pts

考前预估难度是橙绿紫紫/橙绿蓝黑

Day -1

请假一天做模板题,结果今天一个没考。

Day 0

开T1,看一眼就知道不是橙了,差不多绿甚至更高,先看了一眼特性A很好写,写完又补了个O(n2^{2n})的暴力,凑了40pts,特性B、C一点思路都没有;开T2,读完题后决定暴力打满,然后就打了个O((n - 1)^{v^2})的暴力,25pts;开T3,20分钟读懂题,结果又打了半个小时的暴力,样例也没过,放弃;开T4,打了很久代码,都不知道怎么写了,回看T3,又是看了好一会儿,回看T1,想正解,以为是dp,所以也没想出来(现在才知道是贪心),回T4发现特性A好写一点,写完发现要跑14.56s,一算复杂度才发现达到了O(\sum (r - l)\log (r - l))超了,只能乞讨一点分吧,最后30分钟啥也没干。

赛后估分:40+25+0+[0,32]=[65,97]

Day 6

最终得分:20+5+0+0=25

听说T1很多人都挂了20分,T2很多点WA了,不知道为啥,T4果然没分,创造定理:(CSP-S2 1=) = (NOIP 4=)。

这次预估分数线也挺反常的,本以为这么难分数线会下降,没想到反而水涨船高,SH的1=线来到了231pts,全国第三,超过ZJ和JS.,其中JS以218pts的1=线,痛失3=的设立,而ZJ则以220pts的1=线,位列有3=的最后一名,难道要进入SHOI时代了吗 ,进省队会不会变成像曾经辉煌过的ZJ一样变成地狱难度