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。压力巨大。只能等省选了。