冬令营总结

WC2023 总结

拿到题之后发现延续了NOIP2022的习惯，题面非常的长。

认真读完后发现一题不会。

大致觉得是数据结构，图论构造和构造交互。

上来先手膜一波T1样例，发现可以对每行维护线段树，然后对于加操作和减操作维护当前行的长度。

至于更新答案就是对这一行现有的进行+v，然后查询下面（原来空的，现在有了），相当于做到查第i个位置的值等于i的数量，总体感觉可以开二维线段树维护，没往离散化去想。

然后经过20min的思考，发现不会维护询问（q是p的因数不会用/kk）

然后先写暴力查询问的结果样例寄了。

调了有半个小时就先放弃了，写了T2暴力和m=1的部分分。

后来因为发现可能有人没在社团，又把T2代码大改了一遍。

回去写T1暴力，发现输出少了2行，百思不得其解。

经过反复研究发现题目样例的减号不是正常的减号，char存不了。

为了防止被坑，花费一点时间，发现能先把其他判掉，剩下的就是减号。

总体来说浪费的时间比较多，都在调一些奇奇怪怪的错误和题目可能出现的小细节。

可能是被坑的不够多

T3交互没多少时间了，就只弄出个比较麻烦的O(n^3)，来不及写了，感觉要打铁。

考完后发现大家都不会，可能能挣扎一下Cu？

最终分数5+14+0=19 Fe

总体来说，冬令营考试难度对于我还是很大，只会打打暴力。

就是div1的模拟赛一样，对于高难度的题还是没有想法。

以后可以适当多做一些高难度的，多做一些总结。

祝愿明年能有Cu或者Ag