9.17ACM玩耍记

9.17我跟栋栋和逸逸组队作为一支中学生队去参加ACM的青岛赛区。
比赛开始之前我们一直以为有10题，谁知道莫名多出了三题，然后立刻开了个讨论组分配做题任务（虽然最后都没有按照这个来做题），我先看了第十题，就是个数据范围大一点的01背包，我想起之前去WC时讲近似算法讲过一个可以将所有的数据都除以一个同样的数来缩小范围的近似算法，然后我去看了看排行榜好像第五题比较多人弄，于是就去干第五题，直接判奇偶就好了，然后又去看第二题，一开始我还以为是什么调和级数，然后最后发现其实就是只要预处理一下就好了，因为太大的数是对答案没有贡献的，接着第六题，就是一个判断存不存在欧拉回路，然后第九，由于听到富榄说nlog会超时于是就去打树形DP（事实上我根本没有想过nlog的方法）错了一次，然后我就去打了个拍（这是我唯一打拍的题啊），拍了大概二十分钟之后改对了，接着再去看第十题，发现数据随机，于是直接暴力找本质不同的点，然后无事可做就被栋栋叫去做第三题，由于空间时间坑爹，直接用AC自动机会挂掉，于是我就最后想了个用线段树优化的方法，但是不知道会不会超时，在服务器卡机时交了上去，然后。。最后发现错了改完之后也交不了了。。。。。
（其实我们队好像没有多少交流，因为最后每人都有自己要搞的题。。）
最终结果挺吉利的哈：

然后比赛状态是这样的：


最后八题有五题是我干掉的呀哈哈哈但是可能我最后去帮栋栋能多干一题，还是欠缺了团队协作啊