比赛总结

发挥基本正常，T3 小失误。

T1 总结

赛时总结

简单题，基本上是模拟即可

题目思路

数学，模拟，推公式

题目代码

无

T2 总结

赛时总结

一眼题。典中典。

题目思路

记录起始元素，用处理环的方式处理

题目代码

无

T3 总结

赛时总结

一开始思路正确，因为旁边的 wangletao dalao 过了压力极大，发现写出来的代码样例没过直接删了打暴力，并且因为紧张过度理解错题意暴力也挂了

题目思路

分类讨论。有意义的区间分为：$[1,l], [l, r], [r,n]$ 。

处理最小和最大值即可

题目代码

无

T4 总结

赛时总结

极限乱贪AC

题目思路

正贪一遍处理酒店 i 和市场 i 的最大值，在反贪一遍处理答案

题目代码

无

2023 CSP - S 题解

T1 密码锁

场切没话说

T2 字符串

思路

不难发现，O(n ^ 2) 做法就是枚举起点 i 模拟，栈每空一次统计一次。由这个不难想到，记录每一个栈的状态，没重复一次记录，对于出现 $n$ 次的情况会有 $\cfrac{n(n-1)}{2}$ 的贡献。

代码

无

T3 结构体

思路

纯模拟。没有任何技术含量

代码

纪念一下最长的模拟代码

1
237 行

T4 种树

思路

首先，看到这道题的第一个想法就是按照树长成的时间长短排序贪心。但是说这个种树的方案是不正确的。因为说这个贪心策略是种树的时间长度与开始时间有关。所以说我们可以直接二分这个时间，然后计算起始时间包没问题的。