![2023年10月17日模拟赛](/img/20231017233835.jpg)
2023年10月17日模拟赛
![](https://picx.zhimg.com/v2-9e83e1fd23eccdb98450679841a3a4bc_xll.jpg)
前情提要
题目链接 [[二分答案]] [[Trie 树]] [[hash]] [[同余最短路]]
今天这套题考得还行,只不过 T3数据范围说错了,导致我挂了65 pts。(这是历史的必然)
第一题也挂了,式子推错了,不过还是有点东西的。
题解
T1
推式子,二分,还要注意细节。这个式子挺好的,要记录下来。对于一个正整数
T2
这道题也挺有趣的,先考虑暴力,然后发现对于每个
T3
这道题因为数据范围说错了所以挂了 (所以哪个同学去问的,但是也很有趣。涉及到了很多东西。我用的是字符串 hash 来做的,不过题解是用 Trie,速度更优,不过 hash 也能过。我模了一个 1e18 范围的数,减少 hash 冲突的概率。不过 hash 用了 map 来存每个串的最小代价,所以要多一个 log。
然后还涉及到了类似于“同余”最短路的东西,不过我当时竟然用的 spfa 还没被卡(太神奇了),可以用 dijsktra,应该会更优。
挺好的这道题。
T4
T4 也挺有趣的。至于为什么没有想到,我的评价是还是经验不够。要考虑到其子树大小对应是否可以看起来是单调的,看起来很棒。
然后二分,有些特判一下就能过。还没有改出来,但是很有希望。
后记
(ง •_•)ง
今天的题目看起来很和我胃口啊(误。总之不是太难也不是很简单。希望自己的水平也会越来越高。今天我也发现了一个东西:想出一道题往往最开始需要感性的理解,而后推动理性的思考。所以说平时在改题的时候不能只是感性理解或是理性理解而没有感性理解。两者缺一不可。就像孔子所说:“学而不思则罔,思而不学则殆”。
- 标题: 2023年10月17日模拟赛
- 作者: 混氏新子
- 创建于 : 2023-10-17 23:18:32
- 更新于 : 2023-10-17 23:39:49
- 链接: https://blog.huasushis.cn/2023/2023年10月17日模拟赛/
- 版权声明: 本文章采用 CC BY-NC-SA 4.0 进行许可。