20170819

      今天做ICPC的网络赛，也是蛮正式的比赛了吧，比起之前的一些网络赛，这次的态度上也是认真了很多，怎么说也是全国各地一两千个队，场面感觉比省赛都大。开题之后还是分头找题，不过这次俩人嘛，还是差了点，速度上就不够。除了第一题看上去倒是挺简单，分不出难易只好顺着看下去。今天运气倒是好，最先看到的就是那道签到题1003，不过题意说的确实不清晰前面一半像是求连通性问题，后面一半像是强连通分量，写了下Floyed，没写对也就没敢交，后来换的深搜，参数列表里带上前一个点和前前一个点上去简单判断，做对了，也成功完成了签到。中间做了字符串的题1004，最关键的题意好懂，方法也很显然的，string带上substr，find函数上去找就好了，出乎意料的TLE，真的没想到的，自己好像已经拿出了最省时的办法了；改无可改，知道有的很刁难人的例子，比方说1e6个全是一样的，那找起来就麻烦大了，相当于完全遍历一遍，愚蠢的加上了一步判断，祈祷能蒙过，但也没有，只好换题。还做了道求最小几次画出来多大面积的题（登不上去了，不知道题号），开始纠结2怎么4步画出来好久，后来队友告诉我画法才豁然开朗明白题意，但是做起来也没思路，可能是个动态规划，找不到公式，队友一直画图找规律，但我感觉更大可能性还是没学过的几何题，不过也没拦着他，说不定真就蒙到了呢。最后一个小时就做1007了，老师最后说做那一个的。其实开始也看了，但是直接做的话 i，j 两重循环下来估计时间就超了，就先做了别的题，准备这一个最后连交试水的。写起来吧稍微处理一下一个简单进制转换，回文数判断用的笨方法0-n，1-n-1，，，的比较下来，其他就没什么了，套在 i，j 两重循环里就好，测试了下样例不错，但是最后一组四五秒才出来，还是没跑掉TLE，后来给 i，j 加了个存储，处理过就不再处理了，再试还是四五秒，知道最后也是没出。