2016/03/27校个人赛

算起来是学校举办的第三次大型比赛，排名65，不是太好，有点不开心。

26预赛，本以为个人赛能是中文题，看到题册我就懵逼了，这TM在逗我，预赛A了一道简单题就走了，最后第一好像是两道题吧哈哈哈。。。机智如我。

27决赛，还是英文题，都TM绝望了。。。八道题做上来三道，下面给出我的题解；

A：

给出三个数X,Y,,Z。X为你到机场所需的时间，y为女朋友到机场的时间，Z为你在路上堵着的时间，当女朋友等你《=10min，她是高兴的，》=30min，她是生气的，剩下的情况输出她需要等你多长时间？

明白题意就很好写，纯手速题，判断X+Z-Y的大小在哪个区间，4min1Y，不算太快，但也可以，当时是10来名，很好的开局。

B：

给出一句话，将其中每个单词逆序输出,从这道题开始，人就开始懵了，首先，理解错了题意，以为是将整句话都逆序，这个bug一直到最后一小时才发现。。。。。

注意空格问题就好，也是一个手速题，遇到空格或字符串的最后一位就把前面的字符串逆序输出，用一个flag标记每次输出后的位置，注意空格！！！！，对了，这题还RE一发，我字符串开的就比题干大不点，没过。。。。。。。。2.34h4Y（看着时间就知道废了）。。。。

D：

给n个人m条信息，你是1，老师是n，信息包含x，y：x有y的电话号，问你最后能否跟老师通话，

首先在脑子里相处的算法就是并查集，感觉很像，怎么写都不过，后来自己举出反例，推翻了并查集的猜想，换个算法，最短路，有一个n点m条边的有向图，最后看能否到达n点，写一个dij就过了，dij就不写了。。。2.24h5Y，(这两道题做出来的时间相差不到十分钟。。。。。。。应该是很快就能出来的题，我。。。。。）

最后看了剩下的题，一个分形，一个模拟，一个规律，剩下的看不懂了。。。。。

模拟我都写完一半了，一瞅代码80多行，果断放弃了。。。。后来坚持到随后应该能写完的。。。但是没那么大的信心去花剩下的时间写一道模拟。。。。

记得上次我们一帮新生去参加比赛的时候还是去年12月，短短四个月不到，大不相同了，有的做出来4 5 道，最厉害的做出来6道，全校第二(要知道，我们是不分年纪组的,可见多强）但确实人家很努力，天天在实验室泡着，一个假期hdu排名都到300多了 可怕啊。

经过这次比赛，有了很多感想，后悔假期的懒惰，希望现在还来得及，两周后的省赛选拔，希望自己不会让自己后悔，ps明天蓝桥杯出成绩，希望可以公费北京！！！！！hope