看到初赛过了直接前来写游记。
2020.10.01~2020.10.07
去了计蒜客上课。复习了一些学过的算法,对初赛帮助不太大。
所以我就去看了我们教练整理的初赛复习知识,又结合了信息学奥赛一本通,感觉提升了不少。
2020.10.08
和同学们参加洛谷举办的初赛模拟赛得84分,感觉被大佬们dd了。
2020.10.10
晚上又在洛谷(没)有题中做了两套提高组试题,感觉状态还行。
2020.10.11
上午9:30开始考提高组。
选择题比往年善良多了，只错了香农那道题。阅读程序的最后一题和完善程序的最后一题还是很毒瘤的,部分都是直接瞎蒙的，应该也没对多少，剩下的用草稿纸慢慢推就行了。
考完回家吃了饭,写了会学校作业稍微歇了歇就去考普及。
普及也非常的良心,头一次出现阅读程序的两题我都做过。不过考试还有最后5分钟的时候,我成功睿智的把两道题给改错了。艹
等着发成绩吧。
2020.10.13
成绩这么快就发了,还好我都过了。
北京分数线
看起来北京好弱啊,提高分数线比去年低多了,不过我们信竞队还是有很强的大佬。
2020.11.07
终于到了CSP复赛的日子。
上午考普及。
T1比往年要难啊,搞了$10$分钟才弄出来。
T2开始我想的是用过$sort$来排序,时间复杂度 $O(n^2logn)$。
一看就暴毙了啊,过了一会儿想到用插入排序将新来的数插入数组中,时间复杂度 $O(n^2)$。
很明显只有85分,但是当时我没有想到更好的方法,于是去搞T3。
然而T3搞了两个小时只打了$30$的暴力,我人没了。
做T4的时候只有10分钟了,打暴力也来不及了,于是输出样例骗分滚粗。
出来后发现,T2原来用桶维护就行了,复杂度 $O(600n)$。艹我没想出来
还有巨佬T2写了平衡树。。。CCCCCOrz
T4是个简单动态规划,早知道先做T4了。
预估:$100+85+30+0=215$
下午考提高。
第一次考提高有点紧张,进考场前还碰到了 yxx 巨佬,$rp++$
T1是个大模拟,堪称全场最恶心的题,考试时调了$3$小时才过了大样例。中间电脑卡死了半小时艹
T2相对就简单多了,但是大样例没有过。最后没有时间打T3T4的暴力。
考后发现洛谷上一堆人问候T1的出题人,确实很缺德。
预估:$100+0+0+0=100$
2020.11.30
普及:$100+85+30+0=215$
提高:$80+40+0+0=120$
提高居然比预测的高人傻了。。。
我们教练预测 1= 分数线$140$, yxx $135$估计心态要崩了。
2020.12.04
最重要的 NOIP 终于要来了,狂刷模板(学过的):
貌似也没刷几道
2020.12.05
终于到了,决战的日子。
8:30 开始考试。
8:30 $\sim$ 9:20
T1开题,一道图上的拓扑排序,主要处理好分数转化就行了,但我用的是dfs,我以为最后几个点可能会T,预计80$\sim$100pts。
9:20 $\sim$ 10:10
T2开题,一道字符串匹配问题,貌似用KMP算法可以100,但我们教练没给我们讲,于是写了个32分的 $O(n^3)$ 。一直在想复杂度问题,浪费了很长时间。
10:10 $\sim$ 10:20
优化了桶数组,时间复杂度 $O(n^2)$,预计得分48。
10:20 $\sim$ 10:55
发现可以只用一种字符,可以用 $O(n \surd{n})$ 解决,预计得分56。
10:55 $\sim$ 11:00 歇了会儿,去了个厕所。
11:0011:40 T3搞了40分钟,毫无头绪。
11:40
一人发了个面包和两个士力架 (CCF真良心?) 后来被收回去一个士力架 (“猿”形毕露)
吃着面包看T4。
11:40 $\sim$ 12:40
cnm理解题意用了20分钟。有很多维度?
发现 $k\le 5$ 时暴力可做,于是开始肝,直接 $k=1,2,3,4,5$ 暴力分支模拟,
预计得分30。
12:40 $\sim$ 12:57
其实最后20分钟都是检查,但我分成了两部分。
12:57~13:00
我做了我这一次比赛最正确的决定。
我打开了提交网站,打开了T1,把网站上T1的代码复制到guide里,又把三组样例提交了一遍,惊奇的发现,第二组样例过不去!!!
我TM懵了,又试了第三组样例,还是不对,这时我的腿已经不由自主地抖动,不能因为一点失误导致了 $100\rightarrow 0$ 的惨案。
冷静下来后,我突然发现,这个错误跟我一开始调T1时的错误一样,这给了我调的希望,经过2分钟的浏览,我发现了错误,改正了之后又提交了回去,此时距离结束还有40多秒。
(不过为什么前面那段时间没检查出来。。。但是后面发生的事情充分说明了我前面17分钟的检查等于啥都没干)
13:00 结束考试。
赛后
有人一直在讨论关于T1的题意,于是我对我的代码进行了回忆,经过 $n$ 次反复横跳,感觉还是没错…
但是T1貌似能卡高精度,我只开了long long,看来是躲不过去了。。。
预估:$80 \sim 100+56+0+30=166\sim 186$
2020.12.06
BJ发代码了。。。
评测后发现,T4怎么才15分啊?
最后我发现,我TM T4忘在主函数中加入 $k=5$的情况!!!
而数据是这样的:
| 测试点编号 | $n\le$ | $k\le$ | $w_i\le$ |
|---|---|---|---|
| $1\sim 3$ | $5$ | $5$ | $3$ |
| $4\sim 6$ | $100$ | $3$ | $10$ |
| $7\sim 8$ | $10^5$ | $1$ | $10^5$ |
| $9\sim 12$ | $10^5$ | $2$ | $10^6$ |
| $13\sim 16$ | $5\times 10^5$ | $10$ | $10^6$ |
| $17\sim 20$ | $5\times 10^5$ | $3$ | $10^9$ |
本来测试点$1\sim 6$我都可以过的,但如果前$3$个点都是 $k=5$ 我就炸了。(我只有 $k=1,2,3,4$)
The End?
终于发分了: 70+56+0+15=141
BJ一等线140分，成功卡在最后一名（（
几个月后。。。
没错，NOIP2020一等的同学们可以参加省选
BJOI2021见！