NOIP2021 自闭记

终于有时间补了。

Day 0

无事发生。

Day 1

进考场。开题。

T1 看起来很数学,想了想 \(10^7\) 埃筛剪点枝应该可以,然后 30min 写完了。

T2 愣是被我做成了区分题。想了很久,但总是不会处理进位,然后无奈写了暴力的 60pts。

思考了 T2 后我仍一无所获,但时间已经不多了。T3 一眼看出差分后搞成一个单谷最优,48pts 跑路。

最后急急地打完 T4 广搜,然后就下考了。

Day 2

惨。

本来以为最后那个广搜可以过个 44pts,估分 \(100+60+48+44=252\)

但现实教训了我:T4 常数过大,然后连送的 8pts 都没判。只剩了 24pts。

最后 \(100+60+48+24=232\),十分惨淡。

然后 zqy 神佬给我看了程序,我才发现从低到高位 DP 就可以消除后效性,自闭了。

Day ?

rk24。压力巨大。只能等省选了。

posted @ 2022-04-19 23:41  Zesty_Fox  阅读(244)  评论(0编辑  收藏  举报