![2023年10月24日总结](/img/20231024211929.jpg)
2023年10月24日总结
![](https://picx.zhimg.com/v2-9e83e1fd23eccdb98450679841a3a4bc_xll.jpg)
总结
上午先改了今年 CSP 的 T4,看起来并不是那么难。有一个错误是因为有个地方没有开 __int128
,不然会爆,写起来还是比较愉快的。
还有就是昨日的 T4,发现用队列优化(BFS)之后再剪枝后就能很快了。CF 上面时限15s,就很容易过了。昨天这道题1s 的限制实在是调不过去,就放弃了。
还打了几道 dp 的题目,还好。
下午的话,打了一场 cf 上的 vp,收获颇多。晚上继续该下午的题。
做了前四道,简单记录以下思路。
CF1836A
此题比较容易,筒排以后验证一下是不是单调不增的就行。
CF1836B
link [[数论]]
特判一下答案是
CF1836C/CF1835A
这道题我们首先会发现字典序和
CF1836D/CF1835B
这道题也是有一点难度的。最开始我是离散化了,后来发现这样反而更麻烦,只用排序就行。直观上看只用去找每个人前后两个以内的就行,因为此时能选择的范围的左右端点可能会发生一格的变化。
- 标题: 2023年10月24日总结
- 作者: 混氏新子
- 创建于 : 2023-10-24 22:43:25
- 更新于 : 2023-10-24 22:45:36
- 链接: https://blog.huasushis.cn/2023/2023年10月24日总结/
- 版权声明: 本文章采用 CC BY-NC-SA 4.0 进行许可。
评论