上海邀请赛来的队伍主要是上海，福建和浙江的队伍，其他地方来的就不是很多了。总共104支队伍，其中上海交大来了5支，复旦5支，同济大学6支。我们 Hust来了两支队伍，CFOP和RushTime。命题组长是复旦的杨溢。结果排名在（http://acm.dhu.edu.cn/dhuoj/rank/contest12.html）

上午的热身赛时间不多，就测了一下机器，java，还试了一下clock()，不过交的时候出现一些诡异的问题。

下午的题目小分析一下：

• A题求一个有向图去掉一些边后有根树的总数，总共8个点，wsl枚举一个点的父亲是哪个，8^8的复杂度，AC
• B题是最水的一个题，确定是半圆就行了，略。
• C题是一个计算几何题，放置一个给定三角形和圆，使相交的面积最大，这个题没有好的想法，到最后也没人交过。
• D题是一个概率题，这个题卡了我们不少时间，当时过了4个题，排名靠前，但是好多队过了的D题我们没过，我和wsl都在一起想这个题，却没有好的想法，我 们试了一些简单猜想（全修，全不修）但是都返回的Wrong Answer。后来wsl试了枚举中间点分别用不同的策略，又WA了一次后过了，这题过了，士气振了不少，赞wsl。
• E题是求所有化简后不同的式子有多少种，感觉很复杂，没有好的想法，场外同步赛有人过了，现在还不知道解法。
• F题是分解2^n-1，找到了很多小规律，是到最后快结束时才在讨论中Isun发现了一个关键规律（还不能证明），已经没有时间写了，而且我们的想法实现要用多项式除法，会比较麻烦。场内最后上交的排第一的队伍过了。
• G题是一个枚举加模拟的题，就是常见的一个游戏“对对碰”，关键是要想清楚细节，我写的，很早就开始写了，过的也算早吧，就是麻烦和细节，没有太多技术含量。
• H题我没有看，但是听他们说相当于在线段树的基础上变化一个操作，这个题感觉有难度后，就没有仔细考虑了，最后也没有人过。
• I题是求一定范围内的每个数可表示成幂的指数和。方法是先求出1~n中的值，由i^k <= n，n <= 10^18，有k <= 59，那么就可以求出对每一个k底数i的种数。但是一个数能表示成某个数的50次方，那么也就可以表示成一个数的25次方，5次方…一个指数和其约数 作指数时在统计时是重复的。那么从大到小处理时依次减去就行了，例如算指数50时，就将1，2，5，25，10对应的数量减去此时50对应的个数就行了。 本题由Isun一次AC，赞~
• J题也是Isun较早时间一次写过，求的是一个钟三根针重心随时间变化的轨迹长度。模拟的方法。

track: http://hi.baidu.com/greatadam/blog/item/11a46216f34baf4220a4e9b6.html

由于机房的问题，本站于今天下午3点钟开始到晚上10点，对外服务中止，对于给大家造成的不便，敬请原谅。

问题的原因估计是机房停电或者是类似的原因，因为本站隔壁的194机器(sti.hust.edu.cn)当时也处于无法访问状态。