【比赛游记】NOIP2020又当工具人记

往期(?)回顾:【比赛游记】CSP2020游记


要不然咱不说考场记录了?

大概以 (40) 分钟为一段的策略进行中:

  1. (50) 分钟:看 T1,发现要高精度,写 T1(当然写了高精度),测了极限数据发现确实要高精度。
  2. 接下来 (40) 分钟:看 T2,看了 (10) 分钟会了,花了 (20) 分钟写哈希(其中部分时间在找质数和原根(分别是 (1000100009)(114519))),然后花了 (10) 分钟测试极限数据。
  3. 接下来 (44) 分钟:想 T3,除了一个 (mathcal O (n m^2)) 的做法之外啥都没想出来,只能过 (25) 分。
  4. 接下来 (40) 分钟:想 T4,会了 (80),写了 T4 的 (80) 分。
  5. 接下来 (40) 分钟:回来想 T3,还是不会。理了理思路,写了个 (25) 分的做法。
  6. 接下来 (40) 分钟:会 T4 的 (100) 分了,写 T4 的 (100) 分。
  7. 最后 (16) 分钟:发呆。

估分 (100 + 100 + 25 + 100 = 325),民间数据 FJ 并列第三(又是第三?)。


造数据很痛苦的。洛谷还不给我钱。

T2 Mivik 帮我造了,感谢他。

T1 好难造,造完被立刻发现 (m le 10) 没被满足,造完的第三天(2020-12-07)又被发现有重边。我就疑惑了我明明判了重边,结果回宾馆(在北大集训)一看发现判错了,所以总共重造了两次数据。

T3 随机的,就这?不过还是写了一下可读的 SPJ。其实 SPJ 也写挂了一次,没人提出的时候就更新掉了。

T4 有人帮我造了,我太累了就去睡觉了(NOIP 前一天赶集训队作业自选题解题报告写到凌晨 (3) 点半)。

第二天中午起来一看,十分的弱啊这个数据,我就重新造了一份,把暴力卡没了((60 o 30))。


官方成绩:(100 + 92 + 25 + 100 = 317)

原文地址:https://www.cnblogs.com/PinkRabbit/p/NOIP2020.html