又是一周的结束了,首先,先说一下周六周日这两天参加的网络赛,周六参加了乌鲁木齐的网络赛,那天下午满怀激情的打开网页,结果,因为服务器问题,卡了好久,然后开始看题,三路进军,我从后面开始看,其实直接跳到h题,看了看感觉是图论的题,然后忽然发现c题和a题,猛然爆发了好多人,然后开始有人做a,c题,学长做出了c题,后来我直接打开a题,顺着思路,没有用算法,把a题暴力了,感觉这个就是三个集合,abc,a和b有映射关系,b和c又映射关系,数据小,直接暴力循环了。经过漫长时间,队友又把e题的数列题过了。然后我看看别的题,看看继续修改h题代码,但是我用的是最短路算法,超内存,后来改用dp,也是错了,后来网上发现h题是一个拓扑排序的最长路,还是学习的不够啊。尤其是图论做题少,拓扑排序更少。最后就这样gg了。
今天是沈阳的网络赛。很是失败,刚开始进入了页面,我从后面开始看,其实还没开始,刚进入界面,就已经有签到题被人做完了,我就顺着做了,看了看第二题,推了推,推出了数学公式,直接提交就过了,然后队友就一直做1005,我做1004,1005是一个斐波那契数列类的规律题,队友由于在测试输出的时候有条语句没删,一直wr,这个用了快速幂,我则一直在做,一直用树状数组做1004,哎,很多地方一直错,后来改用ltslogn的最长字序列算法,因为n*n算法超时。然后顺序的时候是对的,因为是模板,但是逆序的时候一直有个错,所以就一直wr了,这个就比较尴尬,还是 自己太差,方法对了都做不对。
只能希望以后慢慢变强,其实还学习了不少线段树的知识,快断电了,先写到这把吧,等以后再总结。