〈 TREEのOI 2022 Spring 〉树 · 数

2022-04-30 14:00:00 ~ 2022-04-30 18:00:00

赛时公告板：

[比赛开始后7分钟] 恭喜 Ecrade_ 首 A A 题！

[比赛开始后16分钟] 恭喜 Aestas16 首 A B 题！

[比赛开始后50分钟] 恭喜 hhhyyyfff 首 A C 题！

[比赛开始后58分钟] 恭喜 LJC00118 首 A E 题！

[比赛开始后73分钟] 恭喜 hhhyyyfff 首 A D 题！

[比赛开始后186分钟] 恭喜 hhhyyyfff 首 AK！恭喜 ternary_tree 丢失 \sout{15 \text{￥}}!

[14:35] A 题 rin 最优策略是猜 2。

Description

在 \tt2022 年劳动节到来之际，\texttt{TREEのOI 2022 Spring} 缓缓地拉开了帷幕。本场比赛的主题是 \tt 树 \ · \ 数，由 11 名团成员共同打造。

本场比赛的组织者是 ternary_tree，背锅人是 PrincessQi，吉祥物是 鏡音リン，tiger2005 和 LHQing。

本场比赛为 \texttt{TREEのOI} 的 处女赛，采用 \texttt{IOI} 赛制，时长为 4.0h。比赛共 5 题，难度大致介于 \orange{普及}\~\purple{省选}，大致按照难度排序，但难度有争议。

本场比赛极易，欢迎各路神仙 AK。请 AK 者不要大声喧哗。

祝所有的参赛选手能在本次比赛中收获满意的参赛体验与理想的成绩。

希望赛后题目能加入主题库。

相关通道

通道名称 通道链接
赛时剪贴板 Link
赛时答疑帖 Link
知乎评价通道 Link
陶片放逐 Link
赛后总结帖 Link
题目难度评价 Link

题目一览

\tt Problem \tt Idea \tt Data \tt Std \tt Solution \tt Check \tt Note
\red{\tt A ~bsolutely~Simple~Game} hhoppitree ternary_tree __lhx__1048576 & ternary_tree \tt Link PrincessQi & hhoppitree \tt -O_2
\orange{\tt B ~egin~from~One,~Two,~Three.} __lhx__1048576 ternary_tree __lhx__1048576 \tt Link ternary_tree \tt -O_2
\green{\tt C ~ounting~By~Ternary} __lhx__1048576 ternary_tree ternary_tree \tt Link d0j1a_1701 \tt -O_2
\blue{\tt D ~imension\_2~Square} PrincessQi PrincessQi PrincessQi \tt Link ternary_tree \tt -O_2\ \&\ SPJ
\purple{\tt E ~ssential~Operations} d0j1a_1701 d0j1a_1701 d0j1a_1701 \tt Link PrincessQi \tt -O_2

除 D/E 题外，所有题的时间限制在 \text{std} 的 2.5 倍以上。

使用了 fread 快读的 E 题的时空限制为 \text{std} 的两倍以上，但是使用 cin/cout 仍可通过。

鸣谢

奖励

本场比赛设有丰厚的奖励。

  1. 各题一血奖金
\tt No. \tt A \tt B \tt C \tt D \tt E
\tt Prize. 1 1.5 2 2.5 3
  1. 总榜排名奖金
\tt Rank. \tt 1st \tt 2nd \tt 3rd
\tt Prize. 3 2 1
  1. AK者奖励

设共有 x 人 AK，则每个人的奖励为 \lfloor \frac{15}x\rfloor 元。

大事祭

2022.3.30 17:16 提交了审核。

2022.4.1 ??:?? 由于题解问题被打回。

2022.4.4 15:58 修缮了题解，重新提交审核。

2022.4.17 11:57 过审了，感谢可爱的 rin！

2022.4.29 23:?? 发布了赛时答疑贴

彩蛋&花絮

TREEのOI 欢乐赛，大家快来看一看。A 题上来先签到，B 题性质很显然。C 题一眼看得出，D 题想想也不难。E 题努力争 AC，全场 AK 笑开颜。

如果您觉得本场太水懒得 AK，可以按顺序看一看题目背景，有惊喜