交互

搬运自：blog

练习：题单

交互题是需要选手程序与测评程序交互来完成任务的题目。一类常见的情形是，选手程序向测评程序发出询问，并得到其反馈。测评程序可能对选手的询问作出限制，或调整应答策略来尽可能增加询问次数，这也给题目带来了更多变化。

—— OI Wiki

一、实现方式

是 Codeforces , Atcoder 等平台以及一般 ICPC 赛制使用的方式 .

选手程序要在运行过程中 , 用标准输出进行一些询问 , 并且从标准输入得到这些询问的结果 , 最后输出答案 .

注意 : 每次输出后要刷新缓冲区才能继续输入 , 可以用

fflush(stdout)

std::cout << std::flush

或者

std::cout << std::endl

( 换行同时刷新缓冲区 ) .

是 NOI, APIO , IOI 等比赛中常用的方式 .

程序中不需要包含

main()

函数 , 而是根据题目要求 , 实现若干个函数 , 评测时由评测程序调用这些函数 . 狭义的交互题 ( 即具有交互性 ) 的题目一般还会提供一些可供调用的查询函数 .

样例方面 , 一般而言 , 会下发

name.h

与

grader.cpp

两份文件 . 其中

name.h

主要用来链接文件 , 一般无实际意义 .

grader.cpp

包含

main()

以及查询函数的实现 . 选手需要实现

name.cpp

, 并将两份代码一起编译 , 运行对应的程序就可以调试了 .

由于在 NOI 系列比赛中使用这种方式 , 我们主要讨论这一类方式 .