EVOI Round 2 CSP模拟信心赛

2021-10-17 08:00:00 ~ 2021-10-17 12:30:00

公告

因比赛时间与洛谷网校 $2021$ 算法竞赛秋令营 - 提高组模拟赛冲突，比赛时间已改为上午 $\textrm{8:00}$ 至 $\textrm{12:00}$。 #### B 题已开启O2优化，可以重新提交代码以享受O2待遇。 ### 在最后十分钟C题数据忽然出了锅，延时半小时。 --- ## 这次比赛是 EVOI Round2——CSP的信心模拟赛。 ### 赛时公告 赛时公告将会在此处发布。 $\texttt{10} \texttt{/} \texttt{16} \quad\texttt{22:00}$：1.0k报名祭。 $\texttt{[8:00]}$ 比赛开始。 $\texttt{[8:07]}$ 恭喜 @违规用户名76G!ihcm 首A A题！ $\texttt{[8:29]}$ 恭喜@违规用户名76G!ihcm 首A C题。 $\texttt{[8:40]}$ 1.5k报名祭。 $\texttt{[8:41]}$ 恭喜 @违规用户名76G!ihcm 首A D题。 $\texttt{[9:19]}$ 恭喜 @OdtreePrince 首A B题。 $\texttt{[9:30]}$ B题已开启O2优化。 $\texttt{[10:30]}$ 已修复&增加D题hack数据。 $\texttt{[11:05]}$ 恭喜 @违规用户名76G!ihcm 阿克比赛，同时包下 $21$ RMB。 ~~钱包在滴血/kk~~ $\texttt{[11:49]}$ @Silver187 AK 比赛。 $\texttt{[11:57]}$ @一念之间、、 AK 比赛。 $\texttt{[11:58]}$ 忽然发现C题数据 有锅。是冷月在刚刚加强数据的时候手抖，把有些 $p_i$ 打成 `-1`了。故延时半小时以供提交&debug。 $\texttt{[12:29]}$ @Nougat AK 比赛。 --- 回想 [上次](https://www.luogu.com.cn/contest/49613) 给大家带来信心赛，还是上次。这次我们又带来了这次的比赛： $\textrm{EVOI} \; \textrm{Round} \; \textrm{II} $（当然是提升信心用的）。 秋天，是丰收的季节。时隔近一个月，在这金秋十月，[$\textrm{EVOI}$ 出题组](https://www.luogu.com.cn/team/36284) 也迎来了它的秋季公开赛。既然是信心赛，肯定是采用 $\textrm{IOI}$ 赛制，以保证大家能获得最高的分数。 比赛共 $4$ 题，比赛时间为 $\texttt{2021}$ 年 $\texttt{10}$ 月 $\texttt{17}$ 日 $\textup{08:00} \sim \textup{12:00}$，共 $\textup{4}$ 个小时。 祝大家在打完本场信心赛后，能够获得更大的信心参加 CSP 以及以后的比赛。  ### 出题&验题 + 本次比赛的背锅人是：[阿丑](https://www.luogu.com.cn/user/364963)。 + 本次比赛的凉心出题人有：[昒昕](https://www.luogu.com.cn/user/84132)，[一E孤行](https://www.luogu.com.cn/user/229919)，[冷月葬T魂](https://www.luogu.com.cn/user/340903)，[灵华](https://www.luogu.com.cn/user/68882)（按T1-T4排序）。 + 本次比赛的验题人有：[灵华](https://www.luogu.com.cn/user/68882)，[阿丑](https://www.luogu.com.cn/user/364963)，[冷月葬T魂](https://www.luogu.com.cn/user/340903)。 另外感谢团队里出了很多签到题但是没有std的鸽子们。 | 编号| 名称 | idea | std&data | 验题 | 是否在考纲中 | 题解 | | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------:| | A | 昕昕的不等式组 | [昒昕](https://www.luogu.com.cn/user/84132) | std：[冷月葬T魂](https://www.luogu.com.cn/user/340903) data：[灵华](https://www.luogu.com.cn/user/68882)&[昒昕](https://www.luogu.com.cn/user/84132)| [灵华](https://www.luogu.com.cn/user/68882) | 是 |[link](https://www.luogu.com.cn/blog/84132/bu-deng-shi-zu-ti-xie) | | B | 旅行家 | [一E孤行](https://www.luogu.com.cn/user/229919) | [一E孤行](https://www.luogu.com.cn/user/229919) | [阿丑](https://www.luogu.com.cn/user/364963) | 是 |[link](https://www.luogu.com.cn/blog/229919/lv-xing-jia-ti-xie) | | C | 童年 | [冷月葬T魂](https://www.luogu.com.cn/user/340903) | [冷月葬T魂](https://www.luogu.com.cn/user/340903) | [冷月葬T魂](https://www.luogu.com.cn/user/525246) | 是 |[link](https://www.luogu.com.cn/blog/CharlieVinnie/tong-nian-ti-xie) | | D | 大胃王 |[冷月葬T魂](https://www.luogu.com.cn/user/340903) & [灵华](https://www.luogu.com.cn/user/68882) | [冷月葬T魂](https://www.luogu.com.cn/user/340903) | [冷月葬T魂](https://www.luogu.com.cn/user/340903) | 是 | [link](https://www.luogu.com.cn/blog/CharlieVinnie/tai-wei-wang-ti-xie)| 注：考纲是指的[NOI大纲](https://www.noi.cn/generic/web/viewer.html?file=/upload/resources/file/2021/04/06/152179.pdf)中入门和提高两个组别中的知识点。 以上题目希望能在赛后加入主题库。 --- ### UPD: $\texttt{10} \texttt{/} \texttt{1}$：提交审核。 $\texttt{10} \texttt{/} \texttt{13}$：因std不是最优解，更改C题。 $\texttt{10} \texttt{/} \texttt{14}$：终 于 过 审。 $\texttt{10} \texttt{/} \texttt{16} \quad \texttt{22:20}$：吸取了其它比赛的经验，突然意识到了什么，目前A题出题人正在熬夜改数据。 $\texttt{10} \texttt{/} \texttt{17} \quad \texttt{2:00}$：改完A题数据。 --- ### 帖子 + **赛时答疑贴：** [link](https://www.luogu.com.cn/discuss/366738)。 + **赛后总结贴：** [link](https://www.luogu.com.cn/discuss/367058)。 + **知乎评价通道：** [link](https://www.zhihu.com/question/492436065)。 --- ### 提示&说明 + 本次比赛基本按照难度排序。 + 本次比赛所有题目代码量都较大，目的是锻炼大家的短时间内的代码能力。 + 本次比赛难度适中，略低于CSP-S难度，希望AK的同学不要大声喧哗。 + 虽然代码量较大，但本次比赛难度较易，希望阿克的同学不要大声喧哗。 ### 奖励 **一血奖励：** $A$ 题：$1$ RMB，$B,C$ 题：$2$ RMB，$D$ 题：$3$ RMB。 **AK奖励：** $10$ RMB。 ~~冷月说AK的人不会太多（~~ **对应名次奖励：** 第一至三名分别获得 $5,4,3$ RMB。 奖励可叠加获得。 获得奖励的同学，请在 $14$ 日内联系 @[昒昕](https://www.luogu.com.cn/user/84132) （没错我出钱/kk）。 --- 传统艺能自然是少不了的。（ [小彩蛋——一些迷惑言论](https://www.luogu.com.cn/blog/84132/yi-suo-mi-huo-yan-lun) [小彩蛋——讲几个笑话](https://www.luogu.com.cn/blog/CharlieVinnie/jiang-ji-ge-xiao-hua) 1egx：貌似D并没有说的那么难。（ 昕昕：冷月大佬当然是开玩笑的，本场比赛是为了给大家信心，怎么可能出很难？（ 冷月：只需过A题就可以获得CSP\_RP=inf的奖励！ 昕昕：只要在心里默念“昕昕最可爱”，你的RP仍可以=inf。