15年浙江省赛总结

     第一次参加省赛，感觉省赛风格和区域赛差别蛮大的，思维题偏多，算法题偏少。

     和其他正常的Acmer一样，对于这次比赛，感觉自己弱爆了。

     早上七点出发前往浙大。第一次去浙大，感觉挺新鲜的，浙大的确比浙理大，浙理树多，浙大水多。

  热身赛。

     A题求和，秒切。B题泊松分布求概率，不会；D题给一个二元一次方程，求是否有解，不会；试试打印，热身赛结束；

  正式赛。

     L无脑求和，A判断一串数中最大数个数是否唯一，G练习含cmp的sort，J题将第一种键盘位置上的字符换成第二种键盘上的字符，这样四道纯水题；

              H小辉敲的，练习代码题，已知2015五一放5天，问其他年份五一放几天；B题找规律，二进制按2的次方分组；

             D题规律没找出来，赛后问滔神才知道是数a前面数字个数*数a后面数字个数为包含a的区间个数，若有重复a，则包含第二个a的区间个数为前一个a后面当前a前面数字个数*当前a后面数字个数，按这样的思路就能求出一串数所有无重复数字的子串和了；

             C题图论，不会；I题我看样例就以为是搜索，上来就直接暴搜，样例出了，然后无尽WA；赛后问铭神，铭神说最短路处理一遍在最短路什么的，没听太懂，铭神说500*500的图暴搜肯定T，这个我听懂了。。。我是弱渣，我是弱渣，弱渣。。500*500的图会T都没发现。

              其他题没看。6题铜牌；

              D题我总觉得是线段树，可是想不到怎么做，感觉应该是做过这题的，结果没做出来，好心酸。

     总结：题目做的不踏实，做过的题没有消化掉。先把做过的题好好消化一下，把id上的题都切掉，有空再刷poj，Acmstep之类的；题量确实是王道啊！

转载于:https://www.cnblogs.com/dashuzhilin/p/4457046.html