2021 ICPC 沈阳站游记

疫情原因,又是线上赛
考前几天摆烂了
队友训练不积极实在不知道自己做再多的题有什么意义
21年的收官赛站就这么划过去了
开场wxy签了EDGnb
之后我签了B的贪心构造还有F的签到计数
之后推了推J题锁的
发现其实可以只枚举2,3位置改变了多少次,复杂度便是O(100T)了
但没考虑到其实可以向上/下10次
WA了1发,但及时止损问题不大
然后发现L是个dp+容斥,dp出来后结果往二项式反演想了,所以以为容斥不对便想直接dp做法,写完发现需要再枚举合并了多少,这直接\(O(n^3)\)
这过程中穿插着w写H
然后推I的高斯消元

写完高斯消元才发现这个东西
摆烂了
H题卡了2h
进入封榜的最后1h
发现dfs写错了,size初值错了,过了
L题w说可以直接容斥,过了
最后排名67,再次银滚
摆烂了
还是卷绩点好
至少卷出来的都是自己的

原文地址:https://www.cnblogs.com/AthosD/p/15599599.html