IOI 2001 - 2003 小結

小結一這3年的IOI題..

2001: 這年得3題batch題, 3題題目都straight forward, 不過算法不易想到. BIT第一次出現, twofive code 起上來也不容易一次就成功

2002: 很多 ad-hoc (除了 batch), 不過真係諗唔到就諗唔到 (例如utopia, bus). 有一條要用凸完全單調性來優化DP, 很不 IOI feel..

2003: 也是只得3條batch, 算法不難想到, 只是3條實現起來都很煩, code length 很長