Windy Simple Round2.7 赛后总结贴
& \color{#feeef0}\kern{-15pt}\rule{220pt}{40pt} \cr[-45pt]
& \color{#ef2020}\kern{12.4pt}\scriptsize\clubsuit
\cr[-10pt]
& \begin{gathered}
{\mathbf{\color{#107070}\huge\Bbb S\textbf{\i} mple\ \Bbb R\Large{\Theta}\huge und }} \quad
{\large\color{#006070}\texttt{ver2.7}} \cr[-5pt]
\underline{\color{#606060} \textsf{---}
\color{#000000}\textbf{赛后总结贴}
\color{#606060} \textsf{---}}
\end{gathered}\cr
\end{aligned}$$
## 得分情况
- 第一题得分人数共 $24$ 人，其中 $2$ 人获得 $\text{AC}$ ，有 $14$ 人获得 $(0,10]$ 分，有 $8$ 人获得 $(30,50]$ 分。
- 第二题得分人数共 $19$ 人，其中 $4$ 人获得 $\text{AC}$ ，有 $9$ 人获得 $(0,10]$ 分，有 $6$ 人获得 $(30,50]$ 分。
- 第三题得分人数共 $11$ 人，其中 $1$ 人次获得 $\text{AC}$ ，有 $7$ 人获得 $(0,10]$ 分，有 $2$ 人获得 $(10,50]$ 分，有 $1$ 人获得 $(50,100)$ 分。
- 第四题得分人数共 $15$ 人，其中 $1$ 人次获得 $\text{AC}$ ，有 $14$ 人获得 $10$ 分。
- 第五题无人得分。
总体而言，难度和得分情况大致符合预期。
## 奖金发放
根据约定，我们会根据比赛界面上的方案进行奖金分发。
### 记者奖 $\color{fefefe}{\text{写得比香港记者还快}}$
对于每一题的首 $\text{A}$ ，我们会有一系列的奖励。
- $\verb![7.04 13:34]:!$ 恭喜 @[XYRlovesMZQ](https://www.luogu.com.cn/user/313672) 获得第二题首个 $\text{AC}$ 。
- $\verb![7.04 13:35]:!$ 恭喜 @[墨染空](https://www.luogu.com.cn/user/161687) 获得第一题首个 $\text{AC}$ 。
- $\verb![7.04 15:47]:!$ 恭喜 @[墨染空](https://www.luogu.com.cn/user/161687) 获得第四题首个 $\text{AC}$ 。
- $\verb![7.04 16:20]:!$ 考虑到 $\text{T3}$ 由于某些特殊原因，一些分数不大容易拿，所以如果比赛结束后仍没有人 $\text{AC}$ ，那么奖金将由第一个 $90$ 分的选手获得。
- $\verb![7.04 18:57]:!$ 恭喜 @[LFCode](https://www.luogu.com.cn/user/26551) 获得第三题首个 $\text{AC}$ ！
---
对于 $\verb!E!$ 题，赛时并没有人 $\text{AC}$ 。于是本题奖金不计。
根据约定，在这一部分中， @[墨染空](https://www.luogu.com.cn/user/161687) 获得了 $3+7=10\yen$ ；@[XYRlovesMZQ](https://www.luogu.com.cn/user/313672)获得了 $3\yen$ ；@[LFCode](https://www.luogu.com.cn/user/26551) 获得 $9\yen$。
### 琪露诺奖
对于排名靠前的**得分的**选手，我们也会有一系列的奖励。
根据比赛排名，有以下用户得奖：
- [墨染空](https://www.luogu.com.cn/user/161687) ，排名第一，获得 $5\yen$ 。
- [LFCode](https://www.luogu.com.cn/user/26551) ，排名第二，获得 $3\yen$ 。
- [w23c3c3](https://www.luogu.com.cn/user/109942) ，排名第三，获得 $1\yen$ 。
- 由于没人获得 $\text{rank 99}$ ，因此这部分钱不计。
### 贤者奖
- 对于本场比赛的 $\textsf{AKer}$ ，可以获得整整 $10$ 人民币的奖品！！！特别地，如果有多名选手 $\text{AK}$ ，将会平分这部分奖金，对于可能产生的无法整除的部分将会发给更靠前的选手。
没人 $\text{AK}$ （悲）所以这部分无人得奖。
---
请获奖者及时与本团队联系（私信囧仙或者八云蓝都可以）。
## 评价
相关链接：
- [$\small\textsf{比赛界面}$](https://www.luogu.com.cn/contest/edit/43284)：选手可以回顾这 $7\text{hours}$ 以来的历程。
- [$\small\textsf{比赛系列题单}$](https://www.luogu.com.cn/training/7672) ： 收集了目前以来 $\scriptsize\textit{ Simple Round \& Windy Round}$ 出题组出的所有题目。你可以通过该题单大致了解本场比赛的难度、出题特色等，如果有兴趣也可以做一做里面的题。
- [$\small\textsf{知乎评价通道}$ $\scriptsize$](https://www.zhihu.com/question/468569910) ： 主要用于赛前/赛后的评价收集工作。选手可以在知乎评价这场比赛，你的建议可能会作为本比赛将来改进的地方。
- [$\small\textsf{答疑贴}$](https://www.luogu.com.cn/discuss/show/325160) ： 赛时启用。用于赛时回答有关题目的问题。如果对题意存在疑惑，或者质疑题目数据，都可以在本贴发表询问。
---
来自摸鱼人 @[离散小波变换°](/user/68344) 的评价：
> 作为团队的活跃成员之一，这次我就写了 $T1$ 和 $T2$ 的题解，造了个 $T1$ 的数据（差点以为它锅掉了），甚至里面并没有我的题（因为我太弱了不会数据结构 ）只做了微小的贡献，很惭愧。
这次 $\verb!SR2.7!$ 取的是 $\text{winDy Simple Round}$ 的三个字母，寓意应该很明确了（笑）众所周知， $\text{chenxinyang2006}$ 和 $\text{八云蓝}$ 是大毒瘤，因此团里积压了亿点数据结构题，所以就组成了这样一个 $\textsf{round}$ 。希望大家玩的开心（大嘘）
感谢一下管理员 $\verb!lxl!$ ，结束了激烈的踢皮球大赛，使得比赛过审了；同时作为数据结构神仙提出了很多建设性的意见（包括爆踩标算什么的），非常感激他的贡献。
大概 $\text{Windy Round II}$ 就快出来了（并不是在放鸽子），同时 $\text{Simple Round III}$ 也已经箭在弦上，相信很快就要和大家见面了。到时候希望大家继续多多支持 $\verb!Simple Round!$ 团队（和 $\verb!Windy Round!$ 团队，尽管这两个本质上是一个团队……）保证这两场会有充足的签到题，不会再发生第一题就是蓝题这样的事故了！我很$\small\stackrel{\textsf{su mi ma se}}{\textsf{抱 歉}}$ ，但是我什么都不会做的！（屑颜）
然后，一如既往的，我们团队非常缺人（）如果有意向可以来咨询。一般而言，直接发起入团申请就会有人看的。
来自神仙 @八云蓝 的评价：
> 这里是本场比赛两个出题人之一的蓝的总结
> - 首先向大家谢罪，本场 $T1$ 难度确实较高，导致很多人写了复杂的代码却没有过题。当时把这道题放在 $T1$ 的位置主要是因为解法的算法难度很低，蓝真的没有想到场上绝大部分拿分较多（指 $\text{50pts}$ 及以上）的选手都写了矩阵乘法 。下次举办比赛会充分考虑一道题的所有做法来安排其位置的。顺便说一下，蓝给出的 $T1$ 正解并没有使用矩阵乘法，而仅仅使用了暴力递推加上类似于差分的 $\text{trick}$。
> - $T2$ 的做法是线段树，比较有趣的题目，可惜难度较低。根据比赛反馈，这一道题更适合放在 $T1$。可能蓝在安排题目的时候没有考虑周全，下一长比赛会更加注意的
> - $T3$ 是 cxy 在蓝的 idea 的基础上出的，思路较为自然（不过可能有些裸），把颜色段均摊的 $\text{trick}$ 和主席树结合起来还是挺有趣的。只不过 cxy 在这道题中加入了毒瘤的卡常元素，导致有人被卡于 $\text{90pts}$。这还是比较可惜的。
> - $T4$ 比较简单吧（莫队），但是在毒瘤 cxy 的加强下变成了 $T5$（笑）。其实本身挺套路的，更多的是考察选手的算法储备和代码实现能力。
这是蓝第一次在洛谷出题，所以在难度分配方面仍存在不足。看到今天的参赛人数很多蓝还是挺开心的，希望 $\text{Wdoi}$ 能够越办越好吧。同时蓝也希望有更多的有实力的人能加入到 $\text{Wdoi}$ 团队，要人手不足了（小声）
或许之后蓝会为大家带来 $\text{rated round}$，大家珂以期待一下哦。如果有意愿想要来 $\text{Wdoi}$ 出题组的，珂以联系蓝、囧仙或者其他活跃团员。东方众帮帮东方众
> - 小彩蛋 $1$：本场比赛的 $T2$ 是文文团队第一道以文文作为背景的题目（
> - 小彩蛋 $2$：本来本场比赛计划加入一道码量很大的毒瘤 ds 的，但是最后并没有成功（
> - 小彩蛋 $3$：铃酱在怒斥这场比赛是毒瘤 $\text{round}$ 后不久就秒掉了 $T1$ 和 $T2$（
> - 小彩蛋 $4$ ：lxl 以审比赛为由加入 $\text{Wdoi}$ 的出题群，然后开始搜刮团内 ds 题的 idea（
来自神仙 @chenxinyang2006 的评价：
> 这场比赛本来我一题都没出，后来捡了蓝两个 idea，改了个题（
> - $T2$ 的式子其实是我在做用欧拉序维护动态树直径时，用一个比较奇怪的方式把题意转化成了这样，想了一下给了个 $\log^2$ 的做法，然后觉得很满意。后来这个题入选的时候发现完全可以 $1\log$，最后我发现这题转化一下其实相当显然，难度一跌再跌（
不过这题其实是被拉过来平衡难度的，裸一点也无所谓。
> - $T3$ 的来源是蓝一天在群里放了个题，是查询 $[l,r]$ 内权值在 $[x,y]$ 中的子序列的颜色段数，他说可以 $\text{poly log}$，然后解释给我说颜色段具有部分可减性，一开始我信了。后来会学校发现这个没法合并信息啊（指权值在 $[x,y]$ 的颜色段数与权值在 $[y + 1,z]$ 内的颜色段数无法快速合并），于是大力修改题意，出了这个题。
至于卡常其实是我有一天在学校里没事干，在想怎么卡动态开点线段树的空间常数，让它不要那么容易被卡空间，然后想到了这个 $\text{trick}$ ，放到了这个题里（
> - $T5$ 的来源则是蓝在群里放了 $T4$，然后我和小波在想。小波想得和蓝一样，很快给出了莫队解法，然后我扫描线做魔怔了，一直想扫描线咋做，最后也做出来了，然后发现可以拓展，在几轮优化复杂度后改为了 $T5$
## 致歉
- 众所周知， $\text{SR}$ 团队向来以初见杀而出名。传统 $\text{SR}$ 只有五题的原因，就是删掉了签到题（其实是没有），所以第一题按照惯例难度比较大（）
- 题面出了点小锅吧，虽然可能对题意理解影响不是太大，但我们仍然为没能做好题面检查工作而道歉。
- 然后就是第一题题面有点让人摸不着头脑（但我真的不知道要怎么修改题意让它更容易被看得懂了）。可能参考样例以及样例解释食用会比较好。
- 可能时间略长了。榜单在最后基本就没咋动过。
## 其他
- 团队里仍然是有可能的 $\text{STG}$ 比赛的。有意向者可以咨询。
- 此外，由于 $\text{SR}$ 团队人手有点不足，因此我们面向所有人进行招人，如果你有意向可以联系本团队。（虽然看上去不大靠谱的人会直接拒绝……）
2021/7/4 20:15加载中...