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分!)

p_large_oItM_547300039ba35c6f

下午决赛,发题目之前在电脑上看到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的学生,至少要熟练掌握常用算法吧。再认真想一下。。从预选赛到决赛,所有做出来的题目都没用到任何稍稍高级的算法,都算比较水的题= =

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

p_large_8vAw_60d9000430f15c71

明年再来:)

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


comments powered by Disqus