蓝桥杯省CA牢登蒟蒻游记

· · 生活·游记

久违 OI 赛制,赛前计划写一题对拍一题。赛时“写一题开下一题”。还好最后没挂分。
填空第一题签到,第二题题目读完觉得是爆搜。手感巨差写半天没整出来果断跳题了。
编程题相对顺利。签完几道题回去把填空题第二题写完了。爆搜运行惊讶发现瞬间出结果了,没有多加怀疑直接填上答案。(一定是我的爆搜减枝写的好罢)
排列组合,字符串,计算几何都不太难,来到最后一题,此时时间所剩不多。分析一下感觉是个很繁的树型DP(蒟蒻没了解过基环树直径)。决定还是先打正解,写一半发现一开始思路有假的地方(初始结论是环上取两颗子树,环上可以都拿走;事实上做不到),这样在树型DP基础上还要在加线性DP处理环。一顿猛写之后随便造了些样例姑且是对的。
一看时间,对拍绝对来不及了,检查一番时间结束交卷走人。
出来和同学一对信息发现填空题第二题读假了,有些棋子是预先放死的(我说怎么搜的这么快)。
4.30号出分省一了,很早前一直想写游记,但是各种杂事不断。