day1
开场看到A,感觉是个思博题,于是秒了它,写完调完大概30min。
再看B,送了 (m2^m) 好多分(大概要写虚树?,又会了 (n^2) 的dp,感觉这 (dp) 很有前途,是个 (max) 卷积状物,写了个线段树合并就过了,两个半小时的时候拍上了。感觉优势巨大
再看C,看着就是个大分块,想了一会,发现只会写暴力,写完还剩一个半小时。
然后会C的C性质了,写个值域分块就过了,此时正好13点。
然后会C的A性质了,rush了个二次离线莫队,赶在13:30前交了,然后发现延时了15min,于是测了测极限数据。发现稳了
100+100+52=252
出数据了,挂了-8分,100+100+60=260,暴力多艹了两个点。
day2
开场把三题都看了一遍,B题太长了直接弃了,A、C都不会,于是躺在床上想题,睡着了,醒来10点了,感觉药丸。
先开A,感觉是个流,可是不会。去看懂了B的题意,只会4分,又去想C,只会输出最短路和-1。要爆零了。
再看A,感觉见过类似的题,当时有个结论 (m ge n-1) 肯定有解,把 (a) 个 (sum=(a-1)*k) 物品放一起有解,那这题 (m ge n-2),直接找个 ((cnt-1)*k=sum) 的集合就行,随便写写就过大样例了,此时12点。
写了写B的4,发现有8分也很好写,然后想C的B性质,yy了个假的dp,时间不多就去写最短路了,最后5min发现没建双向边,赶紧加上。
100+12+?=112+?
upd:D1T3 又多过一个点,D2T2 fst成4分了,100+100+64+100+4+20=388。