• Solved 3 out of 11 problems
• Rank 255 / 1033 in official records
• Solved 4 out of 11 afterwards

(√ for solved, O for upsolved, - for tried but not solved)

直接用一个 unsigned long long can[256][256][4] 保存 $(i, j, k)$ 能否凑成一个 $\mathsf{set}$。

这个直接 $\Theta(n^3)$ 预处理即可。

后面查找的时候按照这样的算法查找即可：

$id := \left[encode(x)\;\;\mathtt{for}\;\;x\;\;\mathtt{in}\;\;input\right]$
$has := \varnothing$
$\mathtt{for}\;\;i\;\;\mathtt{from}\;\;1\;\;\mathtt{to}\;\;n$
$\qquad\mathtt{for}\;\;j\;\;\mathtt{from}\;\;i+1\;\;\mathtt{to}\;\;n$
$\qquad\qquad\mathtt{if}\;\;can[id[i]][id[j]]\cap card\neq\varnothing$
$\qquad\qquad\qquad\mathtt{output}(k, i, j)\qquad\qquad\qquad//\;\;k\in can[id[i]][id[j]]\cap card$
$\qquad\qquad\qquad\mathtt{break}$
$\qquad\qquad\mathtt{end\;if}$
$\qquad\mathtt{end\;for}$
$\qquad has = has\cup\{id[i]\}$
$\mathtt{end\;for}$

ptw:

• 可惜这个一血 G 了
• 今天这个 E 应该早点写，应该就过了。或者应该更早考虑打表。
• 再再再次提醒我们注意模板的鲁棒性 （I）
• 建议引入 double-check 机制，一个做法写之前由第二个人验证（除极水的水题）
• 小 心 数 据 范 围（K）
• 小 心 Python 大 常 数（K）
• 罚时还是很贵的，三发罚时等于晚过一小时
• 自强不息，稳中求胜，一起加油