Codeforces Beta Round #80 (Div. 2 Only)

第一次做Codeforces的比赛，和TopCoder是不大一样。。。。

第一题：我反复看了5、6分钟的题，到最后得出一个结论——这个题确实是这么水的一个题。。。主体代码就3行cin && cout 。。。。

第二题：题目背景有点奇怪。。。本质就是给定n个数a1,a2,a3.....an，然后求一下[1+(a1-1)*1]+[1+(a2-1)*2]+[1+(a3-1)*3]+...+[1+(an-1)*n]，输出就可以了，注意long long 的使用。

第三题：和前面两道题一样。。。不知道出题人怎么想的。。。要把题目描述成这个样子。。。。实质含义就是，判断一个图是否是这样构成的：1.图中仅存在一个长度大于等于3的环。 2.剩余的所有分支为连接在这个环上的自由树。 解法：首先要判断图是否是连通的，不连通的话就啥也别干了。然后我们用dfs去寻找环，一旦找到马上退出。第三步是对找到的环上的每个节点，判断以它为根的自由树中是否存在环（其子节点如果与环中的节点有边的话也算有环）。最后就是注意一点：环中的任意两个不相临节点不可以有边。 注意到这些就可以过了。

第三题编码完成的时候比赛进行了40+分钟，但是觉得可能会出现一些细节，然后就不停地在那出数据challenge自己的程序。。后来确实发现了一些小问题，改过之后继续测试，如此反复竟然耗掉了近半个小时的时间。。

第四题：一个和概率有关的问题。。。不太擅长这一类问题（话说偶所有数学课中《概率与统计》这门课成绩是最低的。。都怪自己整天dota了，没好好学。。）。但是有个猜想，样例是可以过的，但是不会证明，也没继续多想，就先pass了。。。

第五题：数据量好大。。。想了7、8分钟没思路，又pass了。。。。就算不pass估计也挂了，因为前面耽误的时间有点长，导致看完最后两个题后还剩下20分钟。然后我觉得还是去challenge吧，challenge一下或许能得100+分呢，如果我再做一个不确定的挂了那就再得0分啊。。

不过悲剧的是我来回点了半天也没看到在哪challenge。。。。怎么没有代码的链接啊。。。。无语。。。就出去溜达了一圈上了个厕所，回来后干坐着无聊，就随便挑了个问题问管理员怎么challenge。。。原来必须先lock一下自己的代码，之后双击别人的得分就可以了。唉，自己不了解规则就上场只能被虐啊。。。。

最后的rank是总排名126，room排名第5（div2），今早看了下rating 1610。。。至少还得再做一次才能进div1。。

呵呵，这下熟悉规则啦，下次继续。