国庆集训 Day 5
2024 年 10 月 5 日
Status: CLOSED
中间咕了。。
\(\def\EZ{\textcolor{#51af44}{\text{EZ}}}\EZ\) 表示简单，10分钟内就能想到。
\(\def\HD{\textcolor{#3173b3}{\text{HD}}}\HD\) 表示中等，能独立想出
\(\def\IN{\textcolor{#be2d23}{\text{IN}}}\IN\) 表示困难，独立思考能想到 \(50\%\) 以上
\(\def\AT{\textcolor{#383838}{\text{AT}}}\AT\) 表示非常困难，独立思考只能想出 \(50\%\) 以下
Overall
\(\EZ\)
| jump | run | function | triangle | total | |
|---|---|---|---|---|---|
| Score | 100 | 100 | 50 | 100 | 350 |
| Expected | 100 | 100 | 50 | 100 | 350 |
| Ideal | 100 | 100 | 100 | 100 | 400 |
jump
\(\EZ\)
出二合一的出题人是屑。
run
\(\EZ\)
最大生成树或者 Kruskal 重构树。
function
\(\EZ^{+}\)
同款性质，没想到这么简单的维护方式，唐，被评为 Observer。
倍增/预处理掉 -1 的操作。
triangle
\(\HD\)
注意到一个区间排序后最大 60 个数，每三个取一组，最大的可以构成三角形的一组即为答案，否则就无解。线段树+归并排序维护。
