【比赛总回顾】广工大2020级年ACM第一次月赛(附A-G图表码详细题解)

it2025-06-03  19

写在前面:

之所以只写了A-G题的题解,

一个原因是后面的三题难度偏大,不是一时间能够掌握的,提升空间也低,对于备战校赛的意义不大。

第二个原因,也是最主要的是后面三题包含了太多我尚未学习的内容,如动态规划、子序列等等。我想先放一下,沉心下来继续扩展我的学习面然后再回过头来看这些题。

第三是我想尝试下从C转C++,虽然目前我的C可能连60分及格水平都达不到,但我学C++的目的其实主要是想能看懂别人的代码hhh,以月赛的一题为例

其中AC的人中大部分都是C++,其实之前做题就有遇到,因为题解是C++而只能被迫再去找C的题解,就有点浪费时间。


详细题解:

包含了详细的讲解,自制配图和表格,最后附上AC代码

A-骗红包

B-Dio的面包工坊

C-略

D-三角切

E-素数判断

F-K阶Mex数列

G-秧歌Star不要上补习班

若有错误,欢迎指出纠正!


整体感觉:

比赛的时候是在图书馆比的,算比较安静吧,没有人打扰,能够发挥自己的水平,因为当天图书馆没有开空调,坐的位置又刚好是背阳面,下午被晒到了,有点闷热。

一上来是先写了最简单的C和E然后写D最后G、B,很可惜的是在最后一个半小时弄A时整体思路是对的,但是因为傻傻的手算导致数据算错了,最后末位险进排行

罚时还是有点多吧,错误的情况其实之前都遇见过,数据类型的错误啊或者范围大小、格式问题。

其次最主要的问题就是超时了,平常练习的题目大多都没有大数据,而这次几乎都含有大数据检测点,(可能是第一次打比赛,跟之前在平台可无限次提交练题不同)所以哪怕自己再多试试几组特殊的数据都比鲁莽地直接提交会好很多,罚时真的太重了。对于像我这种中间段选手,哪怕题目数一样,罚时太多也会被挤出排行榜。

剩下一个月左右的时间主要攻破上述提的几个算法以及扩展学习C++,然后就是题量要上升了,训练自己的熟练度,自我调试的能力了。

动态规划的文章写出来啦~ 动态规划27k字超详细保姆级入门讲解——附DP经典线性、区间、二维图、四维8个模型题解

最新回复(0)