这是我第二年参加东北赛了 第一年打铜 然后我们队西安下飞机是凌晨两点 三点到学校 然后睡到八点有个英语debate 然后下午两点动车 然后四点到吉林 然后打车到学校拿了秩序册 然后坐着等热身赛 A 题 敲完没账号 登账号发现大家都是一个账号 B题 因为我们队 3 ^ 3 ^ 3 应该是 3 ^ 27 但是我们以为是 27 ^ 3 C题 就是算下贡献 然后 1e6 的预处理Tle 了 发现题目需要的是 1e5 就改了下过了
然后热身赛结束吃了一顿音乐烧烤 是真的音乐烧烤 而且这个音乐有点格格不入 感觉被身边一群社会人围住了 队友也是同样感觉 然后到了一家温泉宾馆(是大澡堂宾馆 滑稽 我点了一份水果捞 他们两个早早睡了 我吃完水果捞就睡觉了
第二天原定6.30起床 集体7.10分起床 然后匆忙打车到学校 发现对面有个早餐车 买了早餐 味道还不错 然后到了赛场听个开幕式 听完开幕式进场 比赛开始的时候志愿者只给我们一本题册 然后按照原定计划 syh读 B ljq读 J 读完发现是个签到题 并看了眼榜 发现有人过 但是第二个样例迟迟推不出来 后来zly去读 J 题并看见even 于是疑惑就解决了 只要判是奇数的时候加 1 zly和ljq还互相问了一下谁敲 最后让 zly 去敲并获得 1Y 然后 syh B读完并给了ljq一个题意 ljq也不懂这个题意就先把 B 放一边 然后zly 读 C 发现是某场 ljq 和 zly 都做过的一道 cf 原题 于是zly敲 pair版本 ljq读了下 I 只能想到个 n^2的 dp 转移式 然后再去看 G 因为场上有队伍过 G G题意倒是读完了 但是关于样例和 syh 讨论了 15 分钟 包括问裁判又用了 15 分钟 才知道原来题目给的是块 而不是点 ljq 纸上随便画了一下 感觉是维护一个 x 的中位数 和一个 y 的中位数 赛后发现应该是假了 要维护一个矩形两个点坐标的中位数 但是类似中位数的问题 zly在 51nod 做过可以三分找的三维版本 于是这题 zly 用三分过了 然后 B 题在确认了第一个题意以后 我们给出了一个简易版本做法 就是枚举选几个 然后只要下一层选的贡献小于上一层的贡献 就直接break 但是一直没读出题目可以不选 然后交了 1WA 于是 ljq 给了 zly 一个做法 不需要break 直接枚举每层的贡献 然后我们改做法 写了一发 又 2WA 期中syh和 ljq又开了 H 题 ljq一开始维护一个区间加 还有区间查询的时候用单调栈暴力查 但是会TLE 于是一定要查询也用线段树维护 于是zly画了几个块 发现答案的贡献就是 左块答案 + 右块答案 - min(左儿子右边高度，右儿子左边高度) 于是ljq就上机了 敲完第一个版本过样例 但是其实down操作写炸了 没测几组样例 然后交上去 1WA 然后ljq根据一组样例把down改过了 确定是正解 再交 2WA 然后过了40分钟ljq提出打算重敲 当ljq定义完 long long 数组的时候 发现为什么query返回的是int 值 于是改了这个 成功AC 浪费了 85分钟 这是一个教训 随后队伍继续卡 B 然后卡到封榜前10分钟 ljq让zly和syh去做 E 他们在纸上推做法 然后ljq发现之前 3e5的vector 初始化直接本地崩了 我们改1e5没崩 怀疑是评测机卡 1e5的vector 于是 ljq改用优先队列版本交了一发 B 又WA 后zly和syh得出 E 的做法 敲完 1Y 然后我们还有45分钟敲 B 期中syh问了一句 p[i] 能否为 0 zly说题目保证存在答案 反驳了 然后到30分钟 队伍终于得到正确题意 就是 p[i] 可以为 0 于是把 num[i] < l[i] 的 continue掉 实际上这样不对 因为可以不选 然后44分钟 交了这个版本 WA 然后ljq和 zly同时想到正解 ljq觉得树状数组版本应该会很好敲 重新敲 zly觉得只需要魔改一发 然后最后17分钟被平分了 49的时候zly敲完提交 ljq上机敲树状数组版本 后来不知道为什么评测机那么慢 赛后才知道有队伍后期一直交题 ljq上机一分钟看了一眼还在pending 然后过了两分钟看了评测结果是 RE zly迅速在纸上找版本 改一处bug 交上去 过了三分钟评测机才返回一个RE 原来是有个地方 zly手写 syh说直接复制下面的 导致复制错了 这个给我们的启发是 后期如果两个正解 哪个敲的久实现哪个 不管哪个好写 除非那个敲正解的选手已经糊涂 没必要抢键盘 应该相信队友是正解 哪怕自己的也是正解 第二个启发是 旁边看代码的队友 一定要对代码有冲分的认识 不然在最后一个选手上机的时候 他会紧张 有时候一句话他可能还不能明白所以然 就根据队友指示行动 导致脑子会断一下档
其实西安邀请赛 和 东北赛打完 不得不发现zly想题目的速度还是很快的 队伍应该多练 51nod 和 codeforces上的这些题 然后队伍是不是应该如果一道题 zly和ljq都能敲的情况下 让ljq去敲这道题 这样就能让zly对一些题目思考更久 除非 ljq并没想清楚这道题的所有细节 因为感觉ljq需要帮zly省下一点机时 比如西安的二分+bfs ，背包（但是背包这题 因为全队人都没看见除以100 导致ljq的01背包版本肯定会TLE zly的bitset正好能卡过去），东北赛的签到题(没准zly就能早两分钟AC C题 获得一血 zls和C一血差了两分钟）所以赛场上一个决策可能就会导致两个答案 没准这样我们队能走的更远 但是这样前提一定要保证敲的选手能AC这题 而不是敲完 WA了 又得重换做法 然后zly赛后叫syh多练出样例的能力 感觉syh应该增加自信 在ljq和zly都没涉及的知识盲区 精通一个知识盲区 争取在区域赛能AC一道属于自己的题目 为团队做出巨大的贡献 只有队伍的整体水平上来 才能达到队伍每个人心里的预期
ljq自己觉得应该放一下大数据结构 因为碰到的机会本身就少 多搞搞 51nod 和 codeforces 精通线段树即可 最好再把数学学一下 因为区域赛的对手更强 也意味着我们更不能偷懒 到时候因为自己知识盲区没能AC的一道题 可能会遗憾整个ACM生涯 zly是我们队的红太阳 所以我觉得我应该增加自己代码能力 增加zly想题的时间 而不是让zly想题写题一体化 事实证明其实前期很多道题ljq和zly都想到正解 但是ljq觉得zly代码更为稳定 于是让zly上机 这样的坏处是 省赛 我们B 迟迟未出 ， 东北赛 syh读E还蛮早的 我们也迟迟未出 所以ljq还是要多刷题 使得队伍能更好的分配机时 syh因为学业太繁忙 训练的时间很少 但是希望syh能在某一个区域 达到精通 为团队做出贡献 syh需要增加自信 多练cf 拿出巾帼风范
希望区域赛ljq的数据结构能有发挥 并为zly省下更多机时 希望区域赛syh能抢键盘A题 希望区域赛zly能有充分的时间开质量题 而不是在有限的时间又想题 又上机
金牌 Rank21
愿可持久化金情树在这一年越走越好 附 可持久化金清树 训练日记
