NOIP2020游记

发表于 更新于 分类于 阅读次数： Valine： 本文字数： 1.1k 阅读时长 ≈ 1 分钟

Day -1

学校模拟赛血崩，RP--。

Day 0

下午被迫自愿去看学校的足球联赛总决赛，是社会实践记中考 1 分。于是 NOIP 前一天的加课集训就被冲了。

于是我们班三个勇士（我、sqrt_7、2x6_81）去找青蛙（我们班主任）请了个假。

青蛙挺好说话的，给我们准假了（让我们先看 10min 开幕式，然后就溜）。于是我们奔向机房。

老师讲了讲一些注意事项和可能踩的坑。同时加了道 Day -1 的模拟赛题的加强版。

晚上发现同学都在码平衡树，就我不会/fad。

看来数据结构真的忘光光了。

Day 1

考试日。带了亿些吃的。

然后因为怕迟到提前来了两个小时，天还是黑的，只好在旁边（400m左右）早餐店坐了亿会，背了背对拍板子（没用上）。

先开 T1：这不**题吗？

toposort，加上通分搞定。

看见了 mm 的限制，觉得会有很多人因为 mm 被卡。

然后是 T2：正解不会，去码了个 Tn2Tn^2 的 hash 暴力。

然后就用这暴力去打了会所有字符相同的情况的表。结果 12:30 了都没打出来（期间在看其他题）。

出考场之后发现这 hash 可以轻松优化成 Tnlog⁡nTn\log n。。。

然后去看了看 T3。手玩了亿会发现不会，果断放弃。

T4 先打了个 3030 pts 的暴力，然后打了个 k=1k=1 的情况。估分 4040。

然后 12:30 了。回去看 T2 的所有字符相同的情况。

表还没打完，死在那里了。于是我开始推式子。

这式子挺好推的（

然后就开始码

然后开始调

终于调对了！赶快交！诶怎么 13:00 了？？

卡着 13 点整调出了这 8 分。。。要是在其他省估计这 8 分就有了。。可是我们 BJ 是程序回收系统。。考试结束自动关闭提交通道。。。

成功丢掉了这 88 pts。现在想想挺可惜的。

估分：100+48+0+40=188100+48+0+40=188。

回家看 LA 群里讨论貌似 T1 要用高精？完了。。

Day 2

BJ 选手的代码发了。

Luogu 自测：90+48+0+30=16890+48+0+30=168

Oitiku 自测：90+48+0+30=16890+48+0+30=168

T4 的 k=1k=1 情况写挂了。沦为与暴力老哥同分。

绵羊神仙 T2 貌似多测不清空，只有 88 pts 是稳的，壮烈牺牲。

（不过按照 CCF 数据的尿性应该所有字符串的长度都一样？那绵羊应该还没事。

Day ？

60+48+0+35=14360+48+0+35=143。

T1 先乘后除死了。

T4 输出 −1-1 多骗了 55 分。

Day ？？

由于是初中生，1= →\to 4=。