A题 String’s Puzzle
这道题目是被定义为全场比赛最简单的题目来的 简单数学题 最后的结果超过了int64的范围 所以需要用高精度 或是写一个128位的数字类 因为答案没有超过int128

B题 Mountains
几何题 硬算就是了 没有什么太值得注意的地方 这个题是我的构思 但不是我最后出出来的 所以细节不太清楚...

C题 Gold Transportation
简单图论题 题目有些晦涩难懂 其实就是要找到一些路使得连通的图形成的每个子图都保证源小于等于汇 但要使这些路里最长的路最短 每次加入渐长的边 再做处理就是了
需要用并查集等方法加速 或是用二分枚举答案的方法求解
这个题很容易被理解为最大流问题(其实一开始出题是按照最大流的题目出的 最后变成了这样) 其实和最大流没有关系

D题 The Best Travel Design
状态压缩动态规划 只要熟悉状态压缩搞清楚状态转移 这个题目并不难 并且没有精度上的要求

E题 Travel
简单的动态规划 出题时以为比A题难 实际上是最简单的

F题 FlashGet
模拟题 题目描述多少有些晦涩 但是还是可以理解清楚的
题目里面有一个地方特别值得注意 比赛时很多选手的理解都错了 就是当平均分配带宽之后 如果有些任务达到其最大带宽之后 它们空出来的带宽仍然是要被重新平均分配掉的 再出现空出带宽的时候还是要遵循刚才所讲的原则 直至最终...
这个题对精度的要求还是蛮高的 因为除法会造成一些精度上的误差
比赛前这个题目的数据有误 比赛比了一半的时候才发现 让很多一次就过掉的队伍蒙受了时间上的损失 在这里给大家带来的麻烦抱歉:)

G题 Accelerator
这个题的数据范围让人一看就知道要二分去做
二分枚举答案 然后看能不能跑完
题目是借鉴Poj3104这道题来出的 只是把加速器的个数增加到了多个
这个题目在解答的过程中有一个很容易忽略掉的点 就是二分枚举的mid乘上k之后值超过了int32的范围 需要用64位整数解答 很多队伍比赛时就错在了这个点上
这个题比赛时的题目描述有很大的问题 现在已经改了过来

H题 Pushing Boxes
这个题是这次比赛唯一个直接拿来的题 因为当时唰掉了两个预选的出得不好的题目 就拿来了一道 因为当时给它写了pc2下面的spj 就没有再在题目描述和数据上做什么修改 这个题很经典 推荐大家做一下 比赛时只有长俊和雅礼的两个队完成了这个题 也说明了在比赛的时候不是大家很轻易就会去下手的题目


作为联省赛的比赛题目 针对该地区竞赛水平整体偏弱的事实 整体来讲难度适中
没有什么特别难的题目 但是对基本功和熟练程度的要求还是体现了出来

因为是第一次出题目 并且第一次出一整套题目 我们三个出题的人（milan jiali 还有我，就是05年出征regional的Aurora队：）能力上经验上都有很多不足的地方 加上jiali和我还要参加紧接下来一周的周二的考研复试 题目多少显得有些不够精致
不过比赛时每道题目都有人通过 没有出什么太大的纰漏 还是蛮欣慰的

这次题目贴到poj上 希望能让所有的人都做一做 以发挥它最大的作用

Ps：ACM中南区邀请赛最终排名
需要测试数据的ACMers请发送邮件到zzningxp@gmail.com 数据6M左右 注意接收邮箱属性：）