囧仙 的博客

囧仙 的博客

NOIP2020 【游记】

posted on 2020-12-06 14:38:34 | under 游记 |
  • 打完这场比赛就算是正式退役了。想想看还是留个游记用作纪念罢。

$\frak{upd.2020.12.21}$ 丰富了一下内容,顺便添加了赛后。

$\text{Day 0}$

  • 人在南京,刚下大巴 $\text{.jpg}$

在学校吃完午饭就出发了。大巴意外得跑的很快, $2h$ 左右就从 $\text{YZ}$ 到 $\text{NJ}$ 了。本来想着在车上好好睡一觉呢

其实是一个非常颓废的一天(真的)。一整天没做啥题,基本上就是翻翻 $\text{OI-wiki}$ ,想着有哪些不足的地方好临时抱佛脚。结果越看越慌,看的还都没考到。晚饭意外的清淡。明明是川菜馆,但想着第二天的考试于是就点了西红柿炒蛋、土豆丝和迫真榨菜肉丝汤(实际是青菜汤,漂着零星的榨菜和肉丝)。价格却是 $16+8+16=40$ ,明明菜色那么简单还这么贵,属实谔谔。

晚上难得没在宿舍通宵。想着调整心态就睡了。

$\text{Day 1}$

  • 要退役力!

宾馆的自助早餐挺好吃的。就是喝的饮料有点多,考场上上了一次厕所。

广场上 $\text{CCF}$ 的牌子叒缩水了。我记得三年前还是 $\text{NOI}$ 的牌呢,现在不光换成了土气的 $\text{NOIp}$ ,还变小了();原来放在广场中央,现在放在了教学楼门口。南航一号楼里面的扶手电梯搞得像是购物中心一样,爬个楼就像是走迷宫。

其实本来想面基的,结果事先也没商量好;本来也不知道很多人长什么样子,最后啥事也没发生。

似乎因为进场的有点早,工作人员还没意识到(),所以考生迷之被要求背对电脑站了几分钟。具体几点钟允许试机忘记了。

键盘就像是笔记本电脑那种,虽然没有机械键盘听上去好听,但是不容易因为手指太大而按到了其他的键上。敲代码体验挺不错的。作为千年块读选手,自然是要把块读和一些个人喜好的宏定义写上去了。试机时间挺长的,于是顺便写了一个简单的对拍框架。然后根本没时间用。顺便测试了一下 $\text{NOI Linux}$ 。

  • 简单说明一下, $\frak{JS}$ 这边使用 $\text{Windows}$ 系统配上 $\text{NOI Linux}$ 虚拟机。选手可以任选一个环境进行代码的编写。最终测试结果以 $\text{NOI Linux}$ 虚拟机为准。

    $\text{CCF}$ 的 $\verb!README.md!$ 似乎这么多年就没变,一直是熟悉的配方,熟悉的选手文件夹,熟悉的例子(),真的有人会看嘛

在试机的时候也发生了不少事情。

  • 试机的时候听到有人在玩国际象棋。不知道谁这么闲。而且因为音响开着,导致老远就能听到国际象棋的声音,属实干扰写题,十分谔谔。

  • 在我旁边还有一个目测顶多初一的 $\text{OIer}$ 。果然,我是要被单调队列了嘛(悲)。

随着试题下发,作为退役场的 $\text{NOIP2020}$ 悲壮地开始了。

  • 今年的 $T1$ 似乎不是很难,但是题面着实让人摸不着头脑。一下是排水结点,一下又是汇集管道、排出管道、污水接收口,真就全靠猜啊()结果因为我太屑了,第一题都能写半天,属实扇贝。

  • $T2$ 是一个字符串题。尽管题面比较复杂,但意外的不是很难(这个屑 $\text{CSP2019-S}$ 第一天第二题都能暴力 $50pt$ 滚出,实在是太菜了)。枚举一下 $|AB|$ ,考虑不同的 $A$ 对答案的贡献,前缀和处理一下,弄个哈希判个循环节就过了大样例。还是比较开心的。

  • $T3$ 是构造题,没兴趣看,直接翻 $T4$ 了。

  • $T4$ 看了半天不会做,叒回去刚 $T3$ 了()。

  • $T3$ 想到了把每根柱子排序。但是我太菜了不会写。接着考虑怎么样在柱子里交换两个球,想了一个 $\mathcal O(n^2m^2)$ 的做法。后来转念一想,每次可以把一个柱子里所有的同色球拿出来,只要利用空柱子和一根满柱子就行了,复杂度降到 $\mathcal O(n^2m)$。卡卡常,搞点优化,调了挺久,过了大样例。

我赛后才发现 $\sout{n^2m}$ 理论上就过不了极限数据

  • 做完 $T3$ 的 $70pt$ 做法,就去 $T4$ 写了个 $30$ 分做法滚粗了。

谈一谈对这次题目的评价吧。 $\text{CCF}$ 这次出 $\text{SPJ}$ 题我是没想到的,毕竟好多年没出过了。题目总体上难度递增,主要考察思维,代码难度还好(大概都写了 $1.5\rm KB$ )。

$\text{Day ?}$

成绩似乎出来的样子, $60+92+80+40=272$ 。

  • 第一题先乘后除见祖宗了(悲)。当时做题的时候并没有意识到这个很大的问题,甚至以为不会爆 $\text{LL}$ 。因此错失 $300pt$ ,真实血的教训。

  • $T2$ 我以为 $\mathcal O(nH(n)+n|\Sigma|)$ 能卡过去,结果还是常数太大了。尽管如此,能拿 $92pt$ 也是玄学()。

  • $T3$ 谜一般的拿到了 $80pt$ 是我没想到的。因为 $m=400$ 的那些点,我在考场上随机生成了一些,结果大概都要跑 $9\times 10^5$ 次左右。现在多过了两个点,可能那两个点是特意构造的,然后恰好放过了我的算法

  • $T4$ 多拿了 $10pt$ ,不知道是不是有更多输出 $-1$ 的点,还是真实脚造数据()。

目前状况应该是能参加省选。但那是明年的事情了。

希望能给退役留个纪念罢。