交互和通信

通信题与交互题

一、先分清概念

	通信题（Communication Problem）	交互题（Interactive Problem）
核心特征	选手程序与另一个程序（通常是交互库/评测机）双向通信	选手程序与评测系统进行多次动态问答
典型形式	提交的代码需要调用交互库提供的函数，或通过管道与另一个程序通信	通过标准输入输出（STDIO）向评测机提问，读回答
常见于	ICPC 的某些特殊题型、函数式交互（Grader 形式）	Codeforces、洛谷、ICPC 的常规交互题

实际比赛中，大多数“交互题”采用的是 STDIO 交互方式：选手程序输出提问，评测机返回回答，双方通过标准输入输出通信[citation:1][citation:7]。而“通信题”有时特指 函数式交互（Grader 交互），即选手不写 main，只实现特定函数，由评测库调用[citation:8]。

下面分别展开。

二、交互题（STDIO 形式）

2.1 核心机制

交互题和普通题最大的区别：输入不是固定的。

• 普通题：读入一组数据 → 计算 → 输出答案
• 交互题：输出询问 → 读入回答 → 继续询问 → …… → 输出最终答案

评测机（交互器）会根据你的输出动态返回信息[citation:7][citation:15]。

2.2 关键：Flush

必须每输出一次就刷新缓冲区，否则你的程序会阻塞，评测机在等你刷新，你在等评测机回复，双方一起卡死，最终 TLE[citation:1][citation:9]。

各语言刷新方式：

语言	刷新方法
C	fflush(stdout)
C++	cout.flush() 或 cout << endl
Python	sys.stdout.flush()
Java	System.out.flush()

建议：C++ 交互题统一用 cout << ... << endl;，endl 自带刷新，不容易忘[citation:12]。

2.3 调试策略

本地调试交互题很麻烦，常见做法：

1. 把交互封装成函数，比如 int ask(int x) 负责输出问题并读入回答。这样切换本地模拟时只需改这个函数[citation:18]。
2. 自己写一个简易交互器：知道隐藏数据，直接回答选手程序的询问[citation:10]。
3. 使用 #ifdef DEBUG：本地测试时走模拟路径，提交时走真实 STDIO 路径[citation:10]。

三、通信题（函数式交互 / Grader）

2026CCPC H题 Hidden Permutation(隐藏排列)