2017.8.19-----ccpc小试

今天早上也不知咋了很累，想到十二点就比赛于是偷了个懒十一点才到。

今天感觉是我有史以来读的英语题最好的一次，居然咬着牙看懂了四个。刚开始我们就看第三题，因为题目短，知道意思后安就有了思路，找两个是朋友或者不是朋友，循环找第三个，如果与他们是朋友或不是朋友就跳出。这个方法挺好的，可是来来回回提交就MLE。

这是我们的第一道题，我们从那里锲而不舍的改，甚至都用了一位数组来尝试，但是一直说空间复杂度高，，，没办法，在此期间我已经看完了第四题的意思，挺好理解的，难就难在如果用循环解决，最多可能达到10的12次方，很容易超时。。果不其然，我们敲完后TLE，然后安又提出了一个新的办法，就是一个个的比，如果第一个吻合就排第二个，然后继续下去，并进行计数，如果不满足整体往后移一格。这想法的好处是可以降低次数，一口气就找完了。但这想法在真正敲代码的时候遇到了问题，算法的实施性不强，其实这时候他们在敲代码时我又在看CaoHaha's staff那道，讲真，整个题没有一句话是有用的，全是废话。。。。后来知道了，原来真正的信息在这：and each time you can draw a segments either on cell sides or on cell diagonals.In additional,you need 1 minutes to draw a segments.细胞的边或对角线来拼凑所要的面积。讲真，谁会想到只用1或根2来拼呢，我完全理解错了意思，但是我的推论也不是没有道理，就是用最小的边构成所需要的格。。。。这可让人怎么找规律呀。。还浪费了很长时间。

中间过程比较坎坷，我们又把没过的题搞了搞，这时候离比赛结束还有一小时。群里发消息让做滴第七题。我鼓足勇气，把题目整明白了。很简单，就是进制的转化，，，，，，，但是。。。最后一个样例就是不出结果。。。。在最后一小时里，安又仔细想了想第三题，把int数组改成bool，就过了，把他气得不行。我也理解这种感受，这样有啥意思呢？？有时这种题很气人的。

然后就到时间了。

我很羡慕清华大学的排名，三点半的时候他们就AK了，我居然满满的骄傲，，，毕竟是我念念不忘很憧憬的地方嘻嘻。

我们仨这次也不能说是配合不好，就是我实力不强，安的思路挺快的，奇怪小学的时候没怎么看出来，我和支可以说是有思路但是敲代码就是比较慢的人，我觉得这一点我需要好好练，然后这次读题感觉除了第五题，我的读题能力提升了很多，当然还是没法跟大大佬们比的。

不知为啥，感觉跟学的东西没啥联系，用的方法也很基础，难道是我们是应该用的没有用到？？？

还有两道题没过，挺难受的。其实我觉得三道算正常，至少有三道应该是有实力可以过得。

那颗第五题补充一句，我觉得虽然之后读懂题了，但在当时这个规律不一定就能找到，但是有一组就找到了，还是有点佩服。

感觉比赛比较好玩诶，比平时枯燥的敲代码好玩点，我感觉自己又有了新的动力。今晚看树状数组，明天看树状数组，时间不等人，加油！

这是今天比赛网址：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=779