CSP&&NOIP2020 游记

上接 CSP-J2019

CSP

被儒略日杀了， (0+95+35+0=130)， 省一线 140， 死了

NOIP

• 前言

  ​ 自从 CSP 省二后， 人状态一直不是很好， 不断怀疑自己适不适合学 OI, 一个月的间隔可以说几乎没有碰 OI， 全都在吃老本写了一些水题， 不想去碰那些思维题，或许这就是 NOIP 考砸的原因吧。

• 考场经历

  因为监考人员的失误， 晚了 5min 左右才进考场， 看了眼 T1， 心想着如果与儒略历一样就弃了， 然后发现是一道裸的拓扑， 写完改成 long long 过了大样例就不管了， 看了一下数据范围自信不会爆。到了 T2, 发现是自己不熟悉的字符串题， 稍微分析了一下感觉和字符串关系没那么大， 在枚举哪一个纠结了很久， 发现直接枚举 AB 和 i 就可， 用树状数组维护一下前缀和就可以确定 A 有多少种选择， 复杂度 (O(Tn ln n log 26)), 过了大样例就没管了。

  到了 T3 和 T4, 一开始想偏导致最后写了个 (n=2) 的情况。 T4 一看 k 维， (w_i le 10^9) 就被吓得丢了个暴力就走人了。

• 考后

  ​ 看 UOJ 群里的讨论得知 T1 会爆 ll, 感觉没多少人会写高精， 觉得还好， 又发现 T2 是 nb (O(nlogsum)) 题然后回忆了一下 T2, 发现自己没开 long long, 顿时感觉人都没了， 或许这就是对于没训练的我的报应吧， 考前一直跟自己讲不要留下遗憾， 最后还是留下了。

最后光荣的 (60+56+10+35=161)(挂分真多)。另外 T1 先乘后除用 topsort 60pts, dfs 80pts， 先除后乘 90pts 是什么 sb 数据。

UPD: 初中生不参与评奖， 喜提 4=