Testlib 簡介

如果你正在使用 C++ 出一道算法競賽題目,Testlib 是編寫相關程序(generator, validator, checker, interactor)時的優秀輔助工具。它是俄羅斯和其他一些國家的出題人的必備工具,許多比賽也都在用它:ROI、ICPC 區域賽、所有 Codeforces round……

Testlib 庫僅有 testlib.h 一個文件,使用時僅需在所編寫的程序開頭添加 #include "testlib.h" 即可。

Testlib 的具體用途:

  • 編寫 Generator,即數據生成器。
  • 編寫 Validator,即數據校驗器,判斷生成數據是否符合題目要求,如數據範圍、格式等。
  • 編寫 Interactor,即交互器,用於交互題。
  • 編寫 Checker,即 Special Judge

Testlib 與 Codeforces 開發的 Polygon 出題平台完全兼容。

testlib.h 在 2005 年移植自 testlib.pas,並一直在更新。Testlib 與絕大多數編譯器兼容,如 VC++ 和 GCC g++,併兼容 C++11。

本文主要翻譯自 Testlib - Codeforcestestlib.h 的 GitHub 存儲庫為 MikeMirzayanov/testlib