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