第一次参加省赛,感觉省赛风格和区域赛差别蛮大的,思维题偏多,算法题偏少。
和其他正常的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之类的;题量确实是王道啊!