【游记】2023杭电多校

前言

组队情况：

• team943
• wsyear - chengcheng567 - ShaoJia

Day 1

• 赛果：solved 10/12, rank 4, 1 first blood

赛前约定 ShaoJia 开前 \(4\) 题，chengcheng567 开中间 \(4\) 题，我开后 \(4\) 题。

于是开场先看 1009，一眼签到，直接过了，但是差 \(5\) 秒一血（但阻止不了我拿另一个一血）。

随后 10min ShaoJia 把 1002（树形 dp）切了，chengcheng567 把 1005（字符串哈希）切了。

我继续往后开，1010 一眼就会了，直接用两颗线段树维护即可，但是要支持区间取反，区间加，区间插入/删除元素，区间求和等操作，开始码码码，码了大概 20min 终于过样例了，但是一交发现 WA 了。

肉眼看了好久没看出错误，于是开始对拍，发现每个元素换线段树的位置求错了，改了一改过拍了，但是交上去 TLE，于是交给了 chengcheng567 卡常（后来才知道重测后已经过了，而且还是一血 /fn），于是我去看其他题。

在我改代码时 ShaoJia 把 1001（树上讨论 + exgcd）过了。

我开始看 1012，听其他队说是树上删边博弈，SG 函数可以直接求，一查就知道了结论，于是写了一个换根 dp 就过了。

这时候才把 1010 卡常卡过去（当然是赛时，当时不知道已经过了），然后 xsc 交了一发 1011 的暴力（当时还不知道过了）把它过了。

ShaoJia 开始看 1003（区间 dp），很快就过了，真的很实力！

ShaoJia 会了 1011 的 \(O(n\sqrt{n\log n})\) 的分块套平衡树的做法，于是开始写。

这时看到机房有队伍把 1006 （树形 dp + 李超线段树 / 斜率优化）过了，于是写了一发 \(O(n\log V)\) 的带撤销李超过了。

随后 ShaoJia 写完 1011 交了多发始终 TLE，又听说暴力能过，于是交了一发暴力过了。

chengcheng567 开始看 1008，是个诈骗题，给了 \(8\) 种商品只有 \(4\) 种是有用的，而且只会用 \(1\) 次或 \(2\) 次，直接枚举算就行了。但是 chengcheng567 看错题 \(3\) 次，最后还是过了。

随后 ShaoJia 胡出了 1004 的 闵可夫斯基和 + 凸包与圆的面积交 的做法，但是差不多饭点了，再加上 geo 狗都不写，于是摆了。