NOIP2020 游记

Day 1

8:30

开题

T1 貌似是个 sb 拓扑,花了十几分钟打掉了。想了一下答案好像不会超过 (5^{10}), 于是就丢了

这个电脑怎么不能用 fc 啊,待会儿再管大样例。

8:55

NOIP 竟然考字符串了!!!!!!!!!!!

不过看了几眼发现 (T n (ln n + 26)) 十分好写,于是就快速打上去了。

大样例挂了几发才过 /ll

9:30

NOIP 竟然考构造题了!!!!!!!!!!!!!!114514

貌似 (nm^2) 的步数很简单。不过这只能拿 (40) 分,不大行啊。

不会做,爬了 /ll

10:00

T3 先咕着,看看 T4

T4 的 (nk (log n + k)) 貌似随便双指针一下就行了,应该有 ([60, 80]) 的分数。

(100) 分估计需要一些科技。

不管那么多了,先写上。

11:30

我怕不是脑残了,这么点代码调了那么久

发现极限数据貌似要跑 4s。写了个快读就先扔了。

把 T3 的 40 pts 写一下吧

12:00

终于过样例了。

这个 checker 怎么弄啊 ?????

12:10

正式放弃 checker , 开始手写

12:20

checker 手写好了qwq

测一下大样例qwqwq

挂了!

12:40

终于过大样例了

是数组开小了

手写了个哈希发现 T1 大样例挂了

冷静分析,发现是要开 long long,答案上限是 (10 imes 60^{10}),不会炸 long long

于是瞎改了改,过大样例了

12:57

突然发现自己 T4 的无解判错了,赶紧改了


赛时估分 : 100 + 84 + 40 + 80 = 304


和群友交流........

发现 :

T1 要开高精!!!!!!!!!答案上限 (10 imes 60^{11})!!!!!!!!! 蒟蒻还先乘后除了 !!!!!!!!!!!

T2 可能数组没请,自己也没检查/ll


代码下发

数组真的没清 /ll

luogu 数据 : 90 + 76 + 35 (TLE???) + 60 = 261

XJ 数据 : 50 + 0 + 40 + 75 = 165 (??????)

ccf 数据 : 60 + 60 + 40 + 65 = 225

希望能拿到 3= 吧 /ll

希望不退役


总结 :

这次 NOIP 270 其实有手就行 (90 + 84 + 40 + 60 = 274, 会点卡常,或 T3 加点优化就 300+ 了)

这次 NOIP 的挂分非常的多,需要好好反思。

  1. 一定要对拍, 不能 fc 可以把两个程序拉到一起。
  2. 给的工具要好好利用 (checker)。
  3. 问题一定要思考清楚,例如 T1 的 long long, 以及我的先乘后除。
原文地址:https://www.cnblogs.com/zkyJuruo/p/14106057.html