2023年CCPC河南省程序设计竞赛 mjh

发布时间 2023-05-25 13:26:26作者: 河南工业大学算法协会

首先,很荣幸有机会参加此次ccpc,虽然成绩很一般。。。

这次ccpc一共过了两道签到题。比赛开始就找到了a题,考察字符串的回文判断,通过调用c++库函数过了。第二道签到题类似于数学题。通过类似于找规律的方法,wa了两发过了。看了榜单后决定跟题,大部分时间主要花在f题上,想到排序后在每段中寻找两数之间的最小值,但是时间复杂度过高,并且由于对这一方法正确性的不肯定,思考不够充分,我和wh又去分别看了其他题,wmh继续看f题,最终分别又都tle。。四十多分钟结束时,由于f题过的人第三多,再次回到f题。比赛快结束时,wh提出了维护优先队列进行优化,感觉可行,只是时间不允许了。。最终以两道题结束。

得益于两道签到题写的比较快,最后拿了铜奖。只能说,菜还要练。