acm

补mark. 去青岛欢度周末然而没吃到任何海鲜差评. 想带点纪念品回来然而一直没机会. 最后只有在高铁站里乱逛感觉东西不行于是啥都没买qwq. 所以说好的acm旅游呢. 头天试机的时候感觉自己状态好差, 仔细分析发现是头天晚上在火车上没洗澡所致. 而且现在头发的长度已经有点不能忍了啊. 又开始纠结要不要去剪头发了. 试机晚上和zhx去打台球. zhx一直在跳球真是有毒qaq. 然而我的台球水平还是竦么菜. 睡前看板发现这都是些smg啊qaq. 为什么你们的板子大括号要换行啊qaq. 果然以后还是得自己备板. 考试日起来感觉满血满状态复活. 打vimrc的时候手僵. 听说有些区的pc方在开场的时候挂了半小时. 还好我们运气不错, 只有榜挂了. 上来zhx先切掉了a. 然后觉得c可以推一推然后发现这个微分方程我还没学啊喂. 于是我就去写b的魔方了. 魔方这玩意真是有毒好么. 然后发现zhx和mhy还在推c还是f来着. 然后我发现g是个裸裸的费用流于是去写. 好久不写这玩意都手生了. 然后强行看错题意乘二. 第一次是直接把概率加起来了. 第二次是把有向边看成了无向边还yy了一个蛮麻烦的建图方法. 然后zhx终于把c给淦出来了. 结果方程凑一下就出来了, 式子炒鸡简单. 然后我和mhy都想到d题只算轮数较少的情况就行了. 然后zhx就写挂了过不到样例. 于是我就去开k的kd-tree做法. 过了一会zhx发现他sb了, 改了一下就过了还喊了一句 “woc”, 技惊四座. 然后我就把kd-tree给debug了一下也过了. 然后就发现没题可做了. 我把m转化成平面上放点, 区间改点区间查询. 想用二维线段树感觉标记不好维护. zhx写一半弃疗了. 然后我们看了一下h插头懒得写, f大模拟懒得写, i式子太复杂不知道是啥鬼, l想了半天没有思路. zhx和我又想了想可以用象限四分树. zhx写了半天. 然后我灵机一动为什么不直接用kd-tree艹过去呢. 然后半粘半写的搞了一份. zhx和mhy则开始想j. 然后zhx搞了一个乱七八糟的dfs. 然后我的m开始tle, zhx的j开始wa. 这时候已经封榜了. 我对着我打印的代码找bug, zhx和mhy用gdb debug. 然后我发现我的m写得太匆忙好多细节都没想清楚. 最后写了个data generator拍了一下, 发现因为忘剪标记所以死循环了. 然后就wa了. 然后再改个brute force出来拍了一下发现还是标记没打对. 然后最后终于在还有9分钟的时候a掉了. 后来发现还是first blood....