level 10
总结：
这次比赛整体处于祥和欢乐的气氛中（自重）……好吧。题目描述确实有些地方不够清楚，在此向受到影响的神牛们道歉。
不过有些话还是不得不说的：
1、有些问题确实是不该问的，例如答案超不超int之类的……这个问题自己估算就能大概知道答案的东西，问了真的没法回答的。还有一些题意方面的问题，其实并不是不能理解，当时验题也确认过的，不过显然有些神牛太着急了，结果没怎么好好看题就开始问了……比赛场上很难有这种随便问的机会的。
2、有些神牛讨论题目解法……嘛……我就不说什么了。
3、不要觉得题目太难，首先这不是个模拟赛而是邀请赛（还记得我在吧内某帖子里说过的“模拟赛该怎么办”么？），其次这题目真心是水的很，很多神牛一个多小时就写完了。但是，不会做其实也没什么，这又不是生活的全部，好好努力，反思总结，才能有所提高和进步。
以下是第一题到第三题的解题报告，第四题不是我出的，所以没法写解题报告，见谅：）
第一题：
这道题是一个比较简单的模拟，就是由于Noip常年不出计算几何题，导致许多神牛在这方面比较吃紧，另外题意不太清楚也误导了许多神牛（具体详细的题意请看答疑帖，不过应该改过之后清楚了许多……），有些还不懂的真心没办法了，抱歉……
反正范围很小，随便怎么做都行。
第二题：
这个题也挺简单的。注意到其实初始值和修改操作是可以分开处理的（修改操作对初始值无要求），所以可以dfs一次求出初始值的一个数组，之后的操作要用到LCA（最近公共祖先），然后对修改操作按层分开用两个树状数组或者线段树维护即可。
这道题就是说的超过Noip要求的题目，但实际难度跟Noip确实差不多……
第三题：
这个题关键要看出这个图的特殊性质，是一棵树上加一条边，也可以说是一个环，环上的点伸出了若干颗树。题目给的条件很强，对于两个给定的点，不重复经过城市的路径实际上只有两条，然后在这两条边上做一个简单的背包dp就行。
可能有人的dp是一维的不带瓶盖数，这应该是错的……应该是dp[i][j]，i表示所在城市，j表示剩余瓶盖数。
什么？怎么求最多能喝多少可乐？自己推！还不会的去看ZOJ的Exchange for cola！
最后感谢大家的支持，退役这么多年了还搞这么一场比赛挺要命的，估计最近应该会歇手了，祝各位Noip顺利~
2012年08月18日 15点08分
![[啊！]](/static/emoticons/u554auff01.png)
