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
标签:总结,发现,暴力,冬令营,样例,减号 From: https://www.cnblogs.com/Maraschino/p/17062482.html