1、起因
- 因为之前NOIP凉了,所以算法竞赛没拿到任何加分加好感项,感觉白敲了三年代码
- 偶然间看到这个而且感觉挺简单,就试试三位一体有没有用,或者暑假实习,再不济反正把乙考了大学在水甲级和顶级凑一凑考ZJU的Master也挺好
2、报名
大约是因为今年疫情很多考点没开,就选了个最近的,结果发现开发环境不对。。。。
注意一下,乙级考试一般出5题,题目描述语言为中文。 以上考试时长统一为3小时,满分100分。
(3个小时写5道比普及组还简单的题是在侮辱我智商?(算了别到时候还凉了,感觉没有100会很尬。。。(
而且说到底是第一次机试,各种小慌张,据说到时候是在拼题上提交(过程可以看到AC状态,有部分分,无限提交,OJ现场测评),感觉这种赛制比起OI和ACM简直是在送人头(OI是闭卷考试,ACM没部分分),,,
3、准备
快要高考了也没什么好准备的,而且确实不是很重视,
刷着玩吧,大约真题是要做一遍的,
考场分数分布是5题100分(15,20,20,20,25)。
真题90道对应的知识点是:
1、模拟
题号:1001、1007/1008/1010、1011/1012/1012/1016/1017/1018、1022/1025/1026/1027/1034/1035、1036/1037、1046/1050/1051/1053、1057、1062、1071/1072/1075/1076/1077、
2、字符串
题号:1002、1006、1009、1014、1021、1024、1031/1039、1042、1043、/1048/1052/1054/1058/1067/1079、1081/1084/1086、
3、STL
题号:1044/1064/1065/1069、1080/1083/1085/1087/1090
4、哈希散列
题号:1005、1029/1030/1033、1038、1047
5、数学
题号:1003/1019/1020/1023、1040/1049/1056、1059/1060/1061、1063、1066/1068、1073/1074/1078/1079、1082、1088/1089
6、排序与搜索算法
题号:1004、1015、1028/1032/1041、1045、1055/1070/1085
考纲还没找到,系统的复习看情况了。。。。。
1、代码能力和开发环境是玄学,平时写写改改几百行的数据结构或大模拟,问题不大,但是换个地方,换个风格,经常不认识,,,,毕竟还是看的太少,练的太少了。
2、数组和链表初中就会了,,
3、递归,排序,查找初中就会了,,而且cpp不是有STL么
4、复杂度和稳定性,下意识的看一下数据大小,限制200ms是什么鬼,,不过简单的算法(贪心,二分,递归,模拟,DP,区间,序列,DAG,倍增,分治,DFS,BFS)和数据结构(栈,队列,链表,哈希表,字符串,线段树,树状数组)之类的应该还是能写的
5、抽象建模不知道是什么鬼