CSP2020 游记和 NOIP2020 游记

来正常的写一个游记。

CSP2020

开题,看了一下 T1,哦是个模拟啊。看了一下 T2,哦是个水题啊。看了一下 T3,欸这咋做?看了一下 T4,不会。

写题了。T1 写完不出意外的大样例过不了,稍微调了一下就过了。此时应该过去了大半个小时。

T2 一看就有很多 ull 的坑,你 ull 的坑能坑到我?能坑到我当场把这个电脑吃掉。(flag)

嗯没错我正确地特判了各种输出的情况。

哇 T3 好像还是不会欸,这真的是 CSP 吗

哦 T4 好像有 70 分都很水啊,那我先写个吧,并试图卡常但完全卡不进去 1e6。感觉满分可能类似于几年前 NOIP 的那道蚯蚓排队的方法,先不管了吧。

然后发现 T3 还是不会做 /cy,我来赶紧打暴力吧,然后打了 50 分暴力。成功的发现自己去掉任何一个操作都会做了,但就是不会正解 /cy。

可能这就是考场降智吧。

最后半个小时不到来检查,然后 T1 测了组公元前 1 年最后一天的数据,喜闻乐见的挂了 /cy。(赛后发现 lxr 竟然犯了跟我完全一样的错误,可惜他没检查出来。)

然后就在匆匆忙忙中交卷了。跟旁边人一聊发现他会 T3……

我鈤那 T3 怕不是要切一堆?

哦他是常州的啊,那没事了。

估分 100+100+50+70。

oitiku 上一测看起来没挂分。那应该还好(毕竟 CSP 主要是门槛,NOIP 才是重要比赛)。

然后第二天在洛谷一测发现 T2 竟然挂了一个点?

检查了一下 T2 代码,发现自己读入的时候没用 ull 而用的 ll……

草那最多可以挂 40 分啊,完了。

牛客上数据好像还可能挂更多欸。

然后就像这样煎熬的等到了官方数据下发,惊奇的发现 k=64 的只有一个点,而且这个点 n=0?

辣针滴流批,看来不会挂分了!

不过 CSP 只有 320 还是挺低的,NOIP 还要加油啊。

(不是 CSP 就这破分怎么还能上省队线?)

NOIP2020

吸取 CSP 的经验教训,这次我还是认真准备了策略的。

看题前翻样例文件夹玩,突然注意到一个 checker.cpp,啥 NOIP 有 SPJ?噔 噔 咚(心 肺 停 止)。然后就发现 T3 是道构造题 /jk。

开题,看 T1,哦是个简单拓扑排序啊,我来算算数据范围……嗯,$60^{10}$,挺稳的嘛,ll 存得下!(flag)

看 T2,字符串匹配?我研究下,我好像会 $O(n(ln n+|Sigma|))$,感觉常数小就能过?不是怎么 T2 就要 kmp 了啊 /jk。这真的是 NOIP 吗

看 T3,嗯我怎么什么都不会?不是你这没个部分分表格是啥意思啊?要让我们非爆零即 AC 吗(

好在后来还是下发部分分表格了。

看 T4,欸我好像会 80 分的暴力基数排序 /cy。

意识到 T3 什么都不会才是关键问题(矛盾的主要方面,雾),T4 既然已经有了 80 分就先暂时放弃剩余的得分吧。

摸了一会儿发现会一个 $O(m)$ 交换的辣鸡 $O(nm^2)$ 做法,好像只能拿 40 分?那先来写代码吧。

写 T1,下意识地点开大样例看强度,然后发现挺弱的,连 ll 都没到,还对着样例嘲讽了一番。(flag × 2)肉眼检查了几遍就不管了。

写 T2,测了下极限数据感觉挺稳的。然后拍上了。

写 T4(的 80 分暴力),写了一会儿写完了,然后跟更加暴力一点的暴力拍上了。

然后再想想 T3,以为可以证明这个的交换次数不超过一个比较小的界,然后在错误的道路上走了一会儿。感觉不太行。

发现时间已经不允许我想太多了,于是写了个 $O(nm^2)$ 的次数的算法就跑路了。测了下随机数据感觉海星,40 分应该还是能保住的。

然后检查了一波代码,顺便把 T4 的空间缩小了一点(其实不缩也没啥关系,不过为了稳嘛),缩到了 412 MB /cy。

然后就是传统 OI 的点到为止,收卷了(??)。

估分 100+100+40+80(怎么和 CSP 估分一样)。

出来就听到他们说 T1 需要高精度,并被教育了上界是 $60^{11}$ /cy。真棒,我不会小学奥数·植树问题,-10pts。

然后发现不少 T3 70 的?感觉有点危。

听说 wzy 鸽鸽把 T3 切了,那确实强啊。

下午学习了一波 T3、T4。

T3 从 $n=2$ 开始想我竟然没想到,就凭空造了个 $O(nm^2)$ 的辣鸡做法,有点难受,不然好歹也能有个 $O(n^2m)$ 的算法吧。不过 wzy 鸽鸽的分治做法把次数变成了 $O(nmlog n)$ 确实十分巧妙,这步能想到的人应该非常少吧,在思维上还是要像 wzy 鸽鸽学习!

T4 好像也不是什么难题啊?淦。(不过由于 T3 开场脑子一片空白的情况,战略放弃 T4 的一部分的分数也没啥关系?(雾

然后呢?然后啊,出分了,90+100+40+80 /cy。

JS 整体考的都不错,说不定省队名额能多点(

今年作为高二老同志参加 NOIP,最大的感受就是怎么 NOIP 出构造题来骗、来偷袭我高二的老同志难度还是有一定提升的,省一名额也变少了,省一可能确实没有以前好拿了吧。

总之接下来还有更重要的考试,一起加油吧。

原文地址:https://www.cnblogs.com/Master-Yoda/p/14141272.html