前言

今天是训练营的第一天，早上去了一个大教室，上了一节”如何学习算法”的课,课上的最后一个初中cf橙名大佬上去互动来着.初中人家在打算法比赛,我初中的时候在干啥,难以回忆,差距呀!!!课上击鼓传花回答了一个问题”为什么学习算法”.我内心的答案是,”好玩,神奇,能赚钱”.还有听到一句话就是:”不怕学霸有多霸,就怕学霸放暑假”,好像是这样说的.作为菜鸡的自己瑟瑟发抖,自己被别人超越了很多个暑假.

比赛

中午在酒店吃了自助餐之后,躺了一小会儿就去上次打省赛的机房去了,一开始比赛方的服务器没准备好,所以早上讲课的老师就在vj上开了一场练习赛,我A了一道暴力判断回文串的水题之后,大概就开始正赛了.值得一提的是,我们旁边坐了一个小学生!!!小学生!!!再次震惊,上次震惊是5月份的省赛,我真的以为小学生就能A签到题,最后发现虽然他是在教练指导下A的,但是他真的会写C语言代码.不得不说,别人家的小时候.正式打比赛.一看I题题目是最短路,然后那道题没有样例.然后第一手队友说dijkstra模板,我说给我<<挑战程序设计竞赛>>这本书,我A一个,最后发现不行,单源最短路径一次时间复杂度是O(|E|log|V|),但是它有Q组询问,Q有1e6这么大吧,E和V也是大概1e6.然后我去看榜单,A了一个签到G题,答案就是找出序列的最大的那个然后乘2.后面我就在做A,一开始以为是DP,后来贪心,后来写了贪心的代码,样列过了,队友的样例也过了,但是就是红的WA.~~最后题解是费用流,自己菜鸡,没有看费用流.其他题也是中等题没有做出来.难题就GG,想都不要想.我们队做出三个签到.

总结

渐渐的成为一个ACMer,也大概一年了,从啥都不知道到现在.发现百度之星进决赛可以百度的校招绿色通道.还有美团的比赛.所以打比赛还是很不错的,如果可以靠打比赛进入一个好公司的话,就不想考研了,下一年的目标就是每天5道cf.然后坚持一年下来.加油吧!!!