暑期训练赛（6）解题报告

暑期训练赛（6）解题报告

首先向大家道个歉，对不住大家了，让大家WA了一下午，简直就如此题比赛题目一样Orz啊~~~此次比赛确实难度太大，是我没有考虑周到，但是这也说明我对你们现在的水平和实力期望非常高，想去年我们暑假训练赛这个时候基本上F题都是压轴题，什么dfs，bfs，什么矩阵快速幂，什么dp,什么vector,map,set根本都是两眼一抹黑，基本上就是：这些都是什么玩意能吃吗！？ 那个时候我们有人如果能写个最小生成树，写个dijstra那都是膜拜的存在，所以大家这次做得不好不用灰心不用气馁，相比我们，你们这时候水平和实力已经完爆之了。现在你们就是一个劲往前冲，把WA的题目尽量都要AC了，把以前掌握不牢知识点巩固起来，我们暑期这么热的天留在基地为的是什么，不就是为了好好学习，提升自己，为了实现自己那心中目标吗！？何况能留到现在的你们不应该为自己的毅力感到自豪吗！？所以再苦再累，再易再难都不应该放弃，吃得苦中苦才能方为人上人！！！这也算我给学弟们一片忠告把~

第一题：防AK题，大家现在所学知识基本上做不出来，所以大家不用看，不过还是贴份代码给大家：http://blog.csdn.net/ecjtu_yuweiwei/article/details/38388851

第二题（模拟题，考虑全面，要有技巧）：http://blog.csdn.net/ecjtu_yuweiwei/article/details/38388979

第三题（简单dp+01背包，可能混起来有难度，你们现在水平还是能做出来）：http://blog.csdn.net/ecjtu_yuweiwei/article/details/38389009

第四题（此题数据太大，不可能暴力，所以矩阵快速幂处理）：http://blog.csdn.net/ecjtu_yuweiwei/article/details/38389053

第五题（搜索dfs，不过情况要考虑清楚）：http://blog.csdn.net/ecjtu_yuweiwei/article/details/38389125

第六题（简单几何题，也许你们以前没做过几何题所以做起来有难度，但是此题是入门级几何题，本想作为签到题，唉，现实是残酷的，如果当时没给模板，估计很少人能做对，不过是我没考虑周到，对此，向大家道歉了，但是几何题是大型ACM比赛必出的，重要性非常大，所以这次我出几何题的目的是想大家了解有几何这东西存在，几何题其实不难，它不想其他算法那样千变万化，它有固定模板任你题目万变模板一套就A，说白的就是不管题目再怎么样变模板就是不变，往往一个几何题目几个几何模板往上一套就AC了，但是几何也有坑爹之处，就是往往考虑的情况非常多，考虑情况多导致代码很长很长同时也难调试，可以毫不夸张的说大型ACM比赛中随随便便一道几何代码起码200行以上，所以很多人觉得几何题很难，但是真心不难，望学弟不要气馁，在接下一个月中加油学习，努力提高）：http://blog.csdn.net/ecjtu_yuweiwei/article/details/37927313

第七题（此题其实也不难，就情况非常多（正常几何题都是这样的）直接导致许多人写都不想写）：http://blog.csdn.net/ecjtu_yuweiwei/article/details/38018611