NOIp 2020 游记

12.1

模拟赛,信心场,挂分挂到极致……(flag1)

12.2

最后一场模拟赛,4 道数数,全是 (10^9+7),NOIp 会有几道数数呢?(flag2)

12.3

打板子,写了几道 DP,NOIp 有 DP 么?(flag3)

12.4

so happy!

上午一觉睡到 11:30,下午瞎写模板。

G1 机房真好玩

12.5

早上去考场,碰见 Tony102 和 S00021,然后卡老师就来了(

发现引导员已经把 406 考场的带进教学楼了,于是一波插队插进去(

进考场排了 20 多分钟队,差评(

1Xuan2Shou0Jia5You

看题,一开始密码输错了,原来监考少输了一个 o,还好及时发现。

NOIp 咋出字符串了?还有构造?这很不 NOIp

先把 T1 秒了,自认为不会卡 ll。(flag4)

看 T2,没啥思路就想了想 (mathcal O(n^2)) 的做法,发现似乎可以树状数组维护,然后就把树状数组上界设成了 (n)(flag5),写了之后一遍过了所有样例。测了测极限数据发现好像只有 (84) 分就没管了。

想了想 T3,连 (10) 分都不知道咋写,瞎写了一通样例都没过就去看 T4。

T4 先写完 (30) 的爆搜,看了看 (10) 分的 (k=1) 感觉可做,想了想胡了个做法,测了几组好像过了 也 没 管 了。(flag6)

最后 1h 不知道在干啥,想写 T3 又写不动,只写了个 puts("0"),早知道去拍一下 T2 和 T4 就好了。

最后估分 (100+84+0+40=224)

后记

考完发现裙里都说 T1 卡 ll,要用高精;T4 (k=1)(10) 分在 OItiku 上萎掉了/ll

然后好像只有 (204)。。。

T2 洛谷上有 (92)?factor 的 Hash 模数被卡了???(Base = 118931, mod = 14177953

反正也就大概这个分,一等都不知道有没有,明年的一些比赛也不知道能不能参加。

挂分的问题倒是还好,可是能写的分还有一些分没有拿到,这也是一些遗憾吧。

不过 DP 和图论咋都没了???

明年继续加油!


upd:

官方成绩:(60+84+0+35=179),T1 先乘后除被卡成 (60),T2 没有多拿任何分,T4 (k=1) 果真萎掉了。。。

不算太好,写不算太差吧。

原文地址:https://www.cnblogs.com/xsl19/p/14091372.html