HNOI2022游记

Day 0:

摆摆摆

Day 1:

T1 0.5h过了样例;

T2 一开始没思路,后面写了个 $ O(nV) $ 的暴力,最后想到 $ O(n^4) $ 的暴力多项式乘法做法,但没时间了。

T3 看错部分分了,惨挂成 $ 8 $ 分。

预计得分:$ 100+40+8=148 $。

Day 2:

自大闭。

开场 0.5h 听到周围的人狂敲键盘,以为 T1 是签到题,结果 1h 没想出来。

后面想 T2,发现就 $ x=1,y=0 $ 最毒瘤,想了个 DP,但太多细节了,就没写。

T3 没思路,写了个阶乘暴力,再写了个假的贪心,没开始拍就假了。。

还剩 1h 时发现了 T1 的 $ O(mV2^x)$ 做法,可能可以过 $ 55 $ 到 $ 65 $ 分

预计得分:$ (55-65)+(24+?) + 12 =(91-101)+?$。


爆炸了,哈哈

UPD:官方数据:100+40+8+85+36+12=281

校内某人好像差点切两天 T3 /jk

posted @ 2022-04-17 18:33  b1ts  阅读(346)  评论(7编辑  收藏  举报