Communication tasks
A.k.a Two-Steps
What is Communication?
The tasks where you are required to cipher/decipher, or encrypt/decrypt, compress/decompress.
Usually consists of multiple runs and two or more different functions.
Tags:
- $C$: Have a middle communicator which might try to miss the communication
- $S$: Special type
Introdution
- CSES - Permutation Order: Alice receives $1 \le X \le 10^{18}$ returns a permutation of size at most $20$, Bob recieves a permutation and needs to find $X$ (Same as APIO 2024 Practice).
- USACO Guide - Interactice/Communication
IOI
- 2011 - Parrots
- 2017 Practice - Coins
- 2019 - Transfer
- 2020 - Stations
- 2024 Practice - Treasure
- 2024 - Message $C$
APIO
- 2023 - ABC $S$
- 2024 - Show $C$