首先总结一下学了哪些吧,以后还是要加强题量,把学了,变成会了。
一、算法方面
1、初级排序(冒泡,插入,二分等等)运用算是熟练了;
2、高精度计算,素数(埃氏筛法,欧拉筛法)基础使用是没问题了,异或才刚开始学习;
3、汉诺塔水了不少题,各类变形的推导基本熟练,但是在移动步骤输出上还是要加强;
4、DFS, BFS, 结构体(和其排序),框架和基础题还算熟练,但是变形应用上还是需要加强,特别是把数字题转化为DFS,BFS;
5、最小生成树(Kruskal, Prim),最短路径(Dijkstra,flyod),模板基本能熟练的敲出,但是BUG无数,回去后去好好想想怎么写出属于自己的模板。
还是学了不少的,还有很多零零散散的细节知识,寒假中还是要多做题巩固
2、数据结构方面学习了小半了,要继续加油
接下来就是笔者这段时间的经历,絮絮叨叨,很多废话。。挺长的,有兴趣的就看看吧
其实在最初入学前,我对如何写程序一无所知,凭着对“骇客”强大能力的憧憬选择了计算机类的专业,又因为三叶草而选择了CUIT,阴差阳错进了软件工程。。。无论如何,因为薄弱的电脑知识,一个半月断断续续的学习没能使笔者通过SYC的二面,而在做CTF题的过程中也渐渐发现其与笔者专业的差别挺大的(笔者答应朋友不会转系的),而无意中听学长说参加ACM能极大的提高代码力,笔者心动了,计算机类殊途同归,不如从最根本的基础上提升自己的能力。
极客大挑战结束后不久,笔者加入了ACM实验室,从杭电水题还是做起,第一个题是“ASII码排序”, 在无数error后,笔者写出了一个运行结果与它的一致的,然后wa,死命的wa,无助的笔者,跑去问学姐。。学姐看了后回来几句“写丑了”, “去网上搜搜题解”。。。笔者当时的心理阴影面积已经无法描述里,你可以说我丑!!你咋么能说我代码丑!!(现在回头看确实丑爆了【捂脸);气愤中看了一个又一个样例,不得不承认,确实丑炸了,还有很多输入输出细节没注意到,学习啊~~
就这样零零散散的做了一个多星期杭电的水题,一点点填补了笔者C语言的框架。在11月末,笔者怀着好奇,与最近刷水题刷出的一点点小骄傲在实验室中参加了第一次比赛——新生脑洞场。。。。爆零了,一瞬间,笔者真正意识到,我,在ACM是个小白连菜鸟都算不上的,只是个弱者。那天晚上,笔者怼上了其中最简单的冒泡程序,从11点,写到2点,不算各种error已经wa了13次,笔者已经是崩溃的不能再崩溃了,抱着一点点的可能行,笔者去扣了同一级却领先大家无数的dalao,没想到dalao竟然回笔者消息了,那时候已经快2:30了,dalao帮笔者改了一遍又一遍代码,笔者炒鸡感动,终于在第18次的时候过了,看着那个绿色的AC,短暂的喜悦后,笔者眼睛涩涩的,“我真的太弱了,怎么怎么可能追上那些领先了我两个多月的人呢?他们也是这么努力呀”。从此笔者在向着ACM的猝死道路上一去不复返。
这个脑洞场的9题,笔者平均每题wa了8.44次,最凶残的一题,wa了23次,补那题的三天,笔者继续文遍了实验室里的学长学姐,同学,导师,在大家的帮助下,笔者改出了一个又一个的BUG。。。笔者是第10个补完题的,看着那一排的绿色还是很有成就感的。
而后实验室正式宣讲会后,开始新生的三周专题之前。民大的新生赛即将开始了,笔者抱着这段时间以来越来越厚的脸皮和越来越强大的抗击打能力,笔者参加了现场赛,在那五小时中,笔者忘了胃部因为没吃早午饭的不适,忘了在他校的紧张,最后还忘了把笔袋带回来。。。笔者最后还是拿了一个签到题的气球,是紫色,笔者最喜欢的色彩仿佛在激励着笔者继续下去。
后来的每一个新生专题,第一次的高精度,后来的简单搜索(BFS,DFS),让笔者沉浸其中,窝在实验室,窝在算法的世界里,它们抚平了笔者因为一些问题而烦躁不安的心,而XXXX也让笔者撑下去,呵~现在想起别有滋味。
因为同级一位很强的同学(下文中dalao都是指他)开的一套很奇葩的题,笔者第一次和现在的训练队内的大家说了话,后来慢慢熟悉起来了。那一个月中笔者做个新生专题,去各校网络赛中划水,和大家关系越来越好,能解的题越来越多。前两天刚结束的小集训中,大家6天学习最小生成树(Kruskal, Prim),最短路径(Dijkstra,flyod)强度很大,留下集训的都很强,看着大家的代码,笔者这段时间冒出的小尾巴,又被砸趴下,果然放了一个考试假后人都松懈了,还是要努力啊。
继续学习,但是还是要锻炼,好的身体才是继续猝死的本钱啊~~~~