CSP2021 游记

· · 个人记录

infoj 上还卡着十页的评测,趁这会写个游记!

上午的 J 组 20min 看完并口胡完了所有题目!

然后就开始写!为了求稳 T1T2 都写了暴力对拍!!

结果写 T2 的时候我认为 5000\times 8000=4\times 10^6 感觉再乘个 \log n 没问题!所以每次修改就直接暴力 sort 了!!

事实证明 5000\times 8000=4\times 10^7 !!!很开心地被卡常了!

T3 小模拟半小时就写完了!实在不知道怎么拍就没拍!!

T4 一开始想了想感觉不需要链表完全可以 set 直接写!结果疯狂 RE 我只好重新写了链表但还是 RE!!最后只好交了暴力!!!

出场估分 100+100+100+70=370,然而实测只有 100+72+100+70=342

下午的 S 一眼看 T1 是个萌萌题!30min 码完然后 30min 写了暴力和对拍,拍了 1000 组数据都过了!!

T2 一眼看过去是个简单套路区间 dp!于是就开始在演草纸上写转移方程!

结果推着写着过了 1h40min 才发现我题读错了啊啊啊啊!心态当场爆炸!果断弃掉!!

此时只剩 1h 左右!于是只好写了 T3 的 28 分暴力和 T4 的乱搞跑路了!!甚至看出了 T4 的 50 分最短路部分分但是没时间写了!!

infoj 测出来了,T3 暴力似乎挂了!

最终 tg 分数就是 100+5+16+30=151 了!!蓝勾估计又没了啊啊啊啊!

upd:出分了!!

T2 和 T4 的乱搞一分没有!但是 T3 写挂的暴力居然有 24 分!

于是最后就拿到了 100+0+24+0=124 分!混了个六级勾!!