分数 30！
可以说这次打的是挺不甘的，这次犯了几个严重的错误，先列一下。
- 没吃饭就来了（很影响思考的…）
- 做题顺序不对
这次做题由于没吃饭，感觉整个人都很蒙… 先看了下
t1，可以说这次败笔就在t1，（评测完之后，用了不到10分钟给A掉了，发现这道题很水，同时感觉自己好傻…），由于做完上周的一套题，t1求有向图的强连通分量，虽然是裸tarjan，但是也是比较难的题了。于是我就提高了警惕…
然后，t1我推了10分钟左右，推出了一个正解，但是事情发展从这里开始就有点跑偏了，我没注意到他要求一个正整数，纯当成一道数学题解了，然而这个式子求出来的是一个实数，然后我就继续推从实数开始往两边推，找到最近的那个正整数（哇啊啊啊啊我为啥想得这么复杂啊…）总之简单来说就是，我想的太多了！！！我把这套题想的太难了。
然后t2字符串，没学过KMP，先跳过。（其实回来看看根本不需要这么复杂。。。KMP起码省选难度了都…）
t3还好有思路，一个floyd算最短路，（很暴力的做法了）（突然又想起来数组开的也有点小）加上path记录路径，没问题了。。可是！ 我竟然大算法都没打错，在最后约分出问题了… 丢了两个数据点…. 正确解法群里说求下两个数的gcd然后直接%就好了。
t4还是一个图论，（其实挺喜欢写图论题的）比赛完后看了一下得分率不高，和我想的差不多，其实把写这道题的时间写前面的应该也不会这么惨…
其实t4正解也不是没有思路的，但是如果写的话太费时间..
就写了一个特殊情况。然后就这样得到了一个数据点的分数..
我求的是一个最短路，然后判断下和p的关系，如果w-p>0了，那么就一定不行，暂时还没看正解。
整场比赛的时间分配：1
2
3
4t1 ： 25%
t2 ： 5%
t3 ： 35%
t4 ： 35%
后边题由于是图论就花了点时间去做，然后t1，t2两个水题挂掉了，t3，t4还没拉开差距…简直不要太惨…