NOIP2020 游记

前言

这是我初中最后一次 ( ext{NOIP}) 了,希望能考好点吧!

这次考完后,学习重心可能会偏向于数学竞赛(取决于这次考试的成绩),所以,加油吧!

Day0 (12.4)

之前一段时间都在搞数学,觉得要熟悉一下算法……

然后上午依旧搞数学,下午看番+看同机房的巨神们玩游戏+试机AK,晚上搞数学+看番

(试机给了 (1) 道求前缀最小值, (3) 道基础 ( ext{DP}) 题)

这一天就这么过去了……

Day1 (12.5)

到考场是 (8:06) ,觉得挺早的然后发现是本校最迟到的……

说了几句话之后就去机房了

然后一直被拦在机房门口不让进……?

于是就复习了乘法逆元(

然后 (8:41) 进机房……

位置还算不错吧……

迅速开题看 ( ext{T1})

然后题目没看懂……

用了 (15 ext{min}) 读懂了题意(

然后觉得很符合 ( ext{T1}) 的难度

(20 ext{min}) 打了个 ( ext{DAG}) 上跑拓扑排序,然后就完事了(第一遍打代码的时候思路错了……

写完后一遍就过了全部样例……

然后就过了半个多小时,觉得 ( ext{T1}) 不太好对拍就先放在一边

于是就看到了 ( ext{T2}) 然后题目又没看懂

第一反应是道裸的 ( ext{KMP}) ,写完后发现 ( ext{WA}) 了……

(昨天刚奶不会考 ( ext{KMP}) 来着……?

然后再读题,发现不太会做了……

于是就写个暴力放一边( (O(n^5)) 的时间复杂度……)

接着看 ( ext{T3}) ,然后发现数据范围是样例解释???

我直接异或(

觉得肯定不止我发现了这个问题,就等别人找老师说

自己先看了眼 ( ext{T4}) ,发现 ( ext{T4}) 是道 (k) 维空间的题

感觉非常的不可做,直到看到数据范围后,我傻眼了……

然后就觉得 (30 ext{pts}) 很简单的样子,顺手写了个 (O(n!)) 的模拟

写一半的时候,有老师过来说了 ( ext{T3}) 的数据范围

然后不管他,继续调模拟,发现模拟写假了(题目看错了

(9:50) 了我才只做了 ( ext{T1})( ext{T2})(O(n^5)) 暴力

然后觉得 ( ext{T3})(8\%) 最可做就去推了推式子(

发现式子是假的,然后就又花了好多时间在搞这个东西……

一直推到了 (10:25) ,我的直觉告诉我不能再推下去了,于是就弃了……

由于 ( ext{T4}) 太过于难搞就去写 ( ext{T2})

发现 (O(n^4)) 的做法不是显然的吗?

然后写着写着就只剩 (O(n^3)) 了……?

关键是它可以优化!!!

于是就想出了正解……( ( ext{KMP})来优化暴力或者直接字符串哈希也行

但是在写的过程中一直过不了样例就很急

后面在 (11:20) 左右写出来了 (O(n^3)) 的做法

(11:45) 的时候优化成了 (O(n^2))

然后考虑要 ( ext{rush}) 哪题

想着先把 ( ext{T4}) 的部分分尽量拿点再来搞 ( ext{T2})(O(nln n)) 做法

于是就看了看 ( ext{T4}) ,发现我刚才打的模拟是在搞笑的……

随便打了个 ( ext{DFS}) 就貌似很对的样子……

匆匆忙忙打完 ( ext{T4})( ext{DFS}) 后测了下样例,发现 ( ext{WA}) 了……

怀疑又看错了题,然后又发现题目没看错???

调了一会儿发现是一处小错,改完后连第 (3) 个样例都跑得飞快(出乎意料啊!

然后就到了 (12:30) 左右,查了下文件发现 ( ext{T2})( ext{freopen}) 写错了……

改完后再交一遍就到了 (12:35) 然后老师说由于推迟开始,我们可以做到 (13:06)

然后提醒了一下只剩 (30 ext{min}) 后我有点急了

估算了一下大概有 (180 ext{pts}) 后就去卡了卡 ( ext{T2}) 的常数

(由于数据中 (|S|leq 65536) 的点有特殊性质,于是对着特殊性质卡就好)

改到 (12:54) 的时候觉得能卡过去了!

然后发现我刚刚不是想到了 ( ext{T2}) 的正解吗……?

啊啊啊……

然后估计也没时间了就去打 ( ext{T3}) 的样例,再查了查文件输入输出

(13:05) 的时候发现 ( ext{T4})(-1) 没判!

我直接一个问号……

然后 ( ext{T3}) 也不想交了……

直接在键盘上趴了下去(

出考场的时候,发现怎么每个人都说 ( ext{T1,T2}) 很水……?

然后还有人说 ( ext{T1}) 会爆 ( ext{long long}) ???

还有人说 ( ext{T3}) 随便给个构造就好了啊???

……?

(自闭了自闭了

估了一下自己的分数: ([30,100]+[48,68]+0+[25,30]=[103,198])

感觉很自闭的一个分数……

晚上的时候去信奥题库自测一发: (90+48+0+30=168)

(至少没有挂分太严重……

Day2 (12.6)

去洛谷测,然后发现 ( ext{T1}) 挂成了 (0 ext{pts}) ?!

仔细看一下代码,发现这……不是我写的正解……?

而是我写正解的时候可能一开始写得不对的做法???

这……交了个寂寞啊……

我当场去世……

其它题都还好,没挂,总分: (0+48+0+25=73)

晚上的时候谢队把全省的代码用民间数据测了下,然后我还是只有 (0+48+0+25=73) ,排在 ( ext{rank 359/588}) ……

整个人都不太好了……

于是就自闭了一个晚上,并希望 ( ext{T1}) 能拿个五六十就好了……

Day3 (12.7)

上午回到正轨,继续开始学数学了……

下午去附中,然后简略学了下网络流……

接着搞了一整个晚上的数学(搞到了凌晨 (1:20)

Day4 (12.8)

早上当我还在搞数学的时候出分了?!

怀着忐忑的心理查出了分数: (60+48+0+25=133)

然后貌似 ( ext{T1}) 一车人 (60 ext{pts}) ……?

整个人都好起来了(

但是现在排名依旧不高—— ( ext{rank 149/588})

Day11 (12.15)

( exttt{My Birthday!})

出分数线了……

省一线 (145) ,无了无了(但初中生似乎没有评奖……

省选再战!(如果有的话……

原文地址:https://www.cnblogs.com/kebingyi/p/14089884.html