第十四届黑龙江省大学生程序设计竞赛游记 队伍名:可持久化金清树

挖坑
填坑 2019.05.13
热身赛忘记测环境了 真是尴尬
问学长知道如果MLE 会返回 RE
然后正式赛
赛前失眠 只睡了3个小时 早上起床还留了好多鼻血
开场前说了几句策略感觉没啥问题然后比赛就开始了
开始翻题面的时候我翻到了F题 问你给你两个数 求gcd
但是呢因为这样的话就太简单了 于是和zly确认一下题意 zly当时还没读题 我觉得应该是这样 看了眼榜 很多人过 交了一发 4分钟1A
然后我读了I发现如果不用处理前缀 就是一个平衡树/主席树处理区间第k大
但是不会处理前缀 于是扔了
然后syh翻译完A题 给zly读了题意 到最后我也不知道A是啥题 这是一个失误的地方 然后zly去想A
期中我去读了G
41分钟zly过了A
看了眼榜 有人过E 于是我就去推E 发现设两个比例系数 再根据面积公式 S = 1/2 ab sinC
搞一下就出来了 推出了S的式子 但是忘记约去分子分母的 x 导致爆 ll 交上去 WA一发
后来又忘记 讨论S 正负性 WA一发 后来发现了BUG 于是再确认了下式子 交上去 2发罚时 78分钟AC了这题
然后syh给zly和ljq说了C题的题意 ljq 和 zly同时想到 应该是连好边以后跑最小生成树 然后就分给了负责图论的zly
zly 91分钟 AC 期中因为一些问题有两发罚时
然后syh给我讲了B题的题意 当时发现了样例可以通过异或得到 然后就往异或想
当zly过了C以后 syh又给他讲了B题的题意
他说是一个bfs 其实就是从给你的n个串通过转换的代价把一个新串放进一个队列 统计最大的那个代价 于是让zly敲B题 并在105分钟 AC
后来zly搞了会儿H 我发现G题 可以通过枚举答案 然后建立01字典树 检验答案(赛后发现题意假了
于是我和zly分享了做法 他表示可行 一起算了时间复杂度
发现时间复杂度能过(于是他就开始敲G了
但是到最后我们G都没过 因为题意假了 要当做交互题的模式去做 (是一个状压dp
然后zly想不到H题的trick 在最后一小时敲了 syh 提供的增广路做法 然后过不去
最终拿了一枚金牌

通过这次省赛 三人发挥来讲
我先签到的时候反复询问zly题意 表现出了谨慎
但是E题推出了式子 小细节又没处理 早早提交 一点都不谨慎
G题给的做法如果是离线的题意就是正解 但是题意也不知道算不算读错 只能说是和出题人没在一个点子上
syh读题成功没有题意错误 算是完美完成了她的任务
zly状态在线 一发忘记删freopen 让我们知道以后提交要交文件
H因为太久没做网络流 忘记了建图 于是赛后反思就是要经常总结 复习自己学的那部分东西
争取赛场不出锅

希望西安邀请赛ljq的数据结构能有发挥
希望西安邀请赛syh的翻译题意不会读错
希望西安邀请赛zly的图论能披荆斩棘

愿可持久化金情树在这一年越走越好

附 可持久化金清树 训练日记