Quick Challenge

Quick Challenge 2007

终于还是再回来 ACM/ICPC 队里玩, 陪大家一起玩, 继续去年的 KO Challenge, 只是改成了 Quick Challenge. 找题真是个很郁闷的事情, 现在有太多的人在 POJ 上做题了, 找一个合适的题真是麻烦, 要能在一个小时内过掉, 并且又不是所有人都能很轻松的过掉, 不能太复杂, 也不能完全弱智完全拼 APM, 最重要的是, 尽量没人做过.

前天下午开始找题吧, 随便翻了一下, Mid-Atlantic 2005 的套题里随便弄了一个出来, 看半天觉得是硬搞, 偏偏去看了下 Discuss 成了 DP, 很恶心的还不说是集合 DP, 并且给的那个递推式貌似有 bug, 错了一个小时后怒了去 POJ 上交官方标程居然都很慢, 果然全排列还是慢了. 改自己很恶心的喜欢敲的集合 DP, 顺利 AC, 0ms. 比较了一下觉得 POJ 上数据不全, 放 WOJ 上, 没人过, 然后在 POJ 上居然能卡过去, 还有在 WOJ 上 WA 而 POJ 上 AC 的, 比较了一下是最后一组数据, 有一个条件他们判错了. 无语了, 联系 POJ 的 admin, 把数据加全, 然后 rejudge, 放倒一片… 我不是故意的… 大家就当从我身上获取 rp 吧…

今天去找了个有点像计算几何的, 结果被一群人用模拟水掉… ft. 无语了. 到底是我的敏感程度不一样还是无知无谓? 异或还是数据太弱? 回头我去加强…