CSP&&NOIP2020 游记

上接 CSP-J2019

CSP

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

NOIP

  • 前言

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

  • 考场经历

    因为监考人员的失误, 晚了 5min 左右才进考场, 看了眼 T1, 心想着如果与儒略历一样就弃了, 然后发现是一道裸的拓扑, 写完改成 long long 过了大样例就不管了, 看了一下数据范围自信不会爆。到了 T2, 发现是自己不熟悉的字符串题, 稍微分析了一下感觉和字符串关系没那么大, 在枚举哪一个纠结了很久, 发现直接枚举 ABi 就可, 用树状数组维护一下前缀和就可以确定 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=

原文地址:https://www.cnblogs.com/NOYMWEF/p/14105942.html