IOI D1 T2 message

weilycoder發表於2024-09-03

看了題後試圖口胡,記錄下做法。

題意

有刪改,進行了簡化。

A 要發給 B 1024 bit 的資訊,每次發 31 bit,總共發 \(S\) 輪。

但是,有中間人 C 可以看到資訊並篡改,不過,他只能修改固定的 15 個 bit。

A 知道 C 控制了哪些 bit,並能在傳送資訊後知道 B 收到的資訊;但是 B 只知道存在 15 個 bit 不可信,不知道確切的位置。

你的得分是(假設滿分為 \(1\)

\[\begin{cases} 1 &S\le 66\\ 0.95^{S-66}\times0.9+0.1 &66\lt S\le 100\\ 0 &S>100 \end{cases} \]

可以認為 A 和 B 的通訊協議是公開的。

待續

相關文章