20201220 ICPC南京
躺了个银
20201228 HITSZ校赛
ABC 签到题
D 回文串裸题,为了照顾新人暴力也能过。。(manacher待补)
E 计数题,枚举所有情况即可(待补)
F 起点终点分别用一遍最短路即可。坑在快读爆了。。。怒交15发
G 错排问题 递推公式为:(D(n)=(n-1)*[D(n-1)+D(n-2)])
也可用容斥原理:(D(n)=sum_{i}inom{i}{n}(n - i)! = sum_{i}frac{n!}{i!})
H 简单状压DP,只有4种情况
我好菜。。。二等奖偷了个键盘回家233
20210403 ICPC昆明
开局H签到,半小时后队友过了一道题,然后开始了两个小时的折磨...队友调J题调了两个小时一无所获,我搞了G可惜炸了
就当我们开始绝望的时候,我开了计算几何,万万没想到从来没有写过计算几何的我居然抄了个板子改一下就过了,完美避开了所有精度的坑(泪目)
接下来又重写了一遍J,总算是发现结论错了,改了改终于交了
封榜之后淦C,CF上有一道很相似的题传送门,可惜当时也没多想,没注意到小于15的条件,结果分析错了复杂度
最后5分钟,一直在旁边思考的另一个队友猜的结论直接过了D,好耶!
最后银++
20210606 西安邀请赛
忘了