ACM/ICPC 2007 Regional Summary: Nanjing Site, Oct 26 – Oct 28
Amethyst: Contest Rank: 2nd / ICPC Rank: Champion
这是我们除了Dhaka之外的另一场正式区域赛, 也是我个人的第一场ACM比赛。比赛具体过程其实没什么可说的，毕竟是第二次去NUAA了……不过有一件比较郁闷的事，就是最后主办方似乎发错了奖杯导致后来网上某些xx言论。Anyway, 直接贴题目分析吧。
A: 有点麻烦的DP。思路基本上就是根据染色方式推出一个分块的结论，之后根据结论就可以DP解决了~但是比较郁闷的是最后我们时间不够没调过这道题-_-
B: 很经典的数据结构题，可惜我写了一个自认为常数很小的结果还是TLE…赛后crazyb0y说这道题需要优化读入(-_-bbbbb 有意思么), 但是他们的程序无论怎么调精度一直是WA…结果就是整场没有人通过这道题。
C: 算法简单（只需要写排序+并查集）但同样全场无人通过的题目。
D: 第一问是经典的解方程，后两问据说可以直接查结论……同样最后由于时间有限没写完-_-
E: 超复杂的三维计算几何……由于我曾经写过一道类似的二维题目，而那道题代码就已经1xK…所以这种题当时就被直接无视掉了 
F: DP. 通过构造字母树加速状态转移。
G: 经典字符串题, RK/Suffix家族都可以轻易解决。不过据说这道题常数卡得很严。
H: 网络流，不过 我不小心把模型建错了……简称就是凭空多了4 * 10^6个点(-__-)，但是由于新增的点只会影响常数复杂度+有之前反复优化的模板,我当时测的时候速度还是很快的-_- 于是后来我们就在YY如果没有那个错误当时H就直接过掉了。不过后来听说此题可以直接贪心……
I: 经典的最小外接圆，我们从20分钟RE到3个小时的时候才知道这道题数据范围原来是10^6 -_- Rejudge后发现我们第2次提交就过了(第一次由于我的失误没有打Case)
J: 动态规划。
结论就是我们至少应该出5题并很有希望出6题甚至7题……但诸如分配任务不当的种种原因导致了最后这样的结果。
但是最后相对不错的成绩却让我们忘记了我们自己的失误。而这直接导致了长春的结果……
最后附上Scoreboard.