Tongji University Programming Contest 2011

周四晚预赛。。之前几乎无准备，四月份只写了4道acm题。。。TOJ服务器太烂，交完题要pending一小时= = 所以说用小号交题意义也不大= =

http://acm.tongji.edu.cn/contest?cid=1043

过了A：字符串水题 和 D：硬币翻转。。都算水题。C看起来是个简单的DP，但不知道为什么不对= =

热身赛，A：判断线段是否在圆内，直接判断端点就行了 B：已知每题的AC率，求做出题目数的期望。那么。。直接求和就行了.. 很快就AC了，然后我和队友徐伟就去图书馆睡觉了～（PS：嘉定食堂扑克花色型的鸡块和鸡蛋糕都挺好吃^_^，校车本部到嘉定走中环和京沪高速仅需40分！）

下午决赛，发题目之前在电脑上看到H题叫“GPA计算器”，感觉应该会很简单，所以先看这题，果然很简单，很快AC，拿到黄色气球，心情很棒。然后开始看A，求（N-1）! % N（N <= 10,000,000），两次都TLE，没想法，此时发现很多人把B也过掉了，有点着急了。B是给出三个矩形顶点坐标，求覆盖面积，感觉情况太多了，没法考虑全。其实见过这类题，不过没细想过，到最后也没做出来。接下来就是队友继续想A题，我看其他题目，感觉F题的最小生成树应该差不多，不过这题各顶点是用字符串表示的，处理可能稍稍麻烦。而且对最小生成树还是不太熟，尽管前一天晚上刚刚复习了一下并且手里有源代码，暂时放弃。

这时非常痛苦，大部分人都已经至少作出两题了，我俩不知道该做啥= = 发现身后的女生组挂上了红色的气球，以为她们做出了C，看了下题，感觉也是可以做的，就是麻烦点。C是字符串题，需要递归处理括号什么的。对C++的字符串处理不熟悉，弄了半天终于写好一小半，然后发现还有负数的情况…果断放弃了= =发现最后C只有3个提交，没人做对= =看来我是看错了…

这时只剩一个多小时了，我基本上准备放弃了。又看了一遍E题，发现有希望。。第一遍看怎么没发现= = E题是从矩阵中找出正方形，数据范围很小。直接暴力了。。没想到调了半天都不对，最后时刻发现M和N搞反了= =呃在调E的时候队友终于找到A的规律了，这两道题都是最后才做好的，要是我的话肯定早放弃A了= =。

http://acm.tongji.edu.cn/files/tongji2011_finalstanding.html

最终排名40，前35有奖。感觉其实还可以吧，毕竟最近做题太少了，唔，最晚暑假起全力ACM，拿成绩估计没啥希望，不过作为CS的学生，至少要熟练掌握常用算法吧。再认真想一下。。从预选赛到决赛，所有做出来的题目都没用到任何稍稍高级的算法，都算比较水的题= =

这算是我第一次参加这类现场赛，随时判题出成绩和排名，还有气球。现场很刺激，还有饼干牛奶水。虽然可以带纸质材料，可是…在这么紧张的时候用处不大= = 难道还能新学个算法？当作备忘录还差不多= =

明年再来:)

Update @ 2011-05-08 0:39 第一次用C++…因为现在学C++呢…估计以后也不会用C了。