FQR_
2024-11-01 09:07:40
省流：10 题，rk3。
队友：zyz，zys，Orz。
萌新高中牲第一次打 xcpc（），好紧张。
下午三点就到考点了，拍几张照，然后去食堂买了两杯喝的，休息一会。
热身赛六点开始，一共四道题。
先开 A，发现是 A+B，我切了。B 也是个水题，zys 切了。
C 也是个水题，我敲完代码交上去 WA 了，然后发现是个不输入
D 是个比较显然的树上 DP。zyz 几分钟就写完了，交上去 WA 了，然后我们三个人调了半个小时，WA 了十多发，最后发现是快速幂写挂了（（（。
耗时一个小时左右 AK，然后我们三个就润了。
总结：题都会做，但是犯了特别傻的错误，希望正式赛不要这么傻（
8：30 开幕式，给赞助商打打广告，然后就是各种讲话。
9：20 比赛开始了，发现 B 是签，我切了。又发现 A 是个比较简单的字符串处理，我切了。zys 发现 J 是签，他切了。然后发现 C 是个简单的树上问题，开个 set 统计所有限制，贪心取符合条件的最小值即可，我切了。切完这四道题耗时 30min。
zyz 说 G 题似乎可做，我看了看，先想到双指针但是发现性质推假了，然后就想到用单调栈求出每个数字可以作为最大值的区间，然后向前跳
然后他们俩决定去打 D，我去休息一会。打了一会发现不太可做，此时我想到了 L 的做法，不是很难，推推性质然后二分就做完了。此时已经 81min 了。
zyz 推出了 E 的一些性质，103min 的时候他提交上去，发现 WA 了，我们三个人一起调了两分钟左右，然后工作人员把 E 题的气球送过来了（？？？），刷新一下发现刚才的提交从 WA 变成 AC 了（？？？？？？）。最后才知道评测系统出 bug 了，默认不使用 spj 测评，工作人员手动重测后才 AC（（（。
然后 zys 发现 D 其实是个诈骗，看似计算几何，实则n方的简单 dp 就能过。121min 时他切了。
工作人员把午饭送过来，是麦当劳，打开一看只有一个小汉堡和两个鸡翅，这够谁吃的啊 /fn /fn /fn
然后 zyz 发现 M 题是个大模拟，他就开始写了。180min 的时候提交，WA 了。
此时我 K 题有点思路，但是发现只有添加操作可以用 bitset 优化，删除操作则很烦人。zyz 想到可以用线段树分治，我觉得很有道理，然后就开始写了。代码不是很复杂，208min 的时候交了两发就过了。
封榜了，交了两发 I 都 tle 了。我觉得其它题应该是开不出来了，然后就决定三个人一起调 M。zys 造了个数据卡掉了原来的代码，然后就用这个数据调，最后发现有一处判断写错位置了，然后在 281min 的时候 AC 了。
剩 19 分钟结束，我们就摆了。最终做出 10 题。
赛后滚榜，获得了 rk3 的好成绩。高中队全面碾压大学（（（
rk1，rk2 都有noi银牌大佬，我们这个 1 铜牌 2 没牌的队伍能 rk3 已经很满意了。
但是打星队凭什么不给奖 /fn/fn/fn