![2023年11月16日模拟赛](/img/20231116232315.webp)
2023年11月16日模拟赛
![](https://picx.zhimg.com/v2-9e83e1fd23eccdb98450679841a3a4bc_xll.jpg)
总结
今天要结束了哈哈。今天早上模拟,本来是信心赛的,结果由于大家的“出色表现”,标题不叫信心赛了哈哈。今天考的还行,不是很难。简单说一下,也要下课了,noip rp++!
题解
先简单评价一下本次考试。T1 std 是
T1
标程是开两个单调队列,一个单增,一个单减就行,双指针就行。如果带一个
T2
很容易发现只要两个数满足一定的比例关系就行。我们考虑化简后的比例关系的规律。从
T3
题目说的是简单图,简单路径。显然
T4
很神奇的题目,太好玩啦!反悔贪心的典题。可以发现最后问题转化成分开,前面选 0,后面选 1,容易发现先初始化为所有 1 的个数,然后往后移动,0的贡献为正,1为负,就变成最大前缀和。然后可以发现最后
后记
人生路上险重重,欲飞度难却无羽。唯有开山度苦海,方能去到花果洲。
时事点评
The persimmon tastes puckery.
这柿子好涩。
- 标题: 2023年11月16日模拟赛
- 作者: 混氏新子
- 创建于 : 2023-11-16 22:53:20
- 更新于 : 2023-11-16 23:23:42
- 链接: https://blog.huasushis.cn/2023/2023年11月16日模拟赛/
- 版权声明: 本文章采用 CC BY-NC-SA 4.0 进行许可。
评论