2023ccpc大学生程序设计竞赛-zzh

发布时间 2023-05-31 14:19:45作者: 河南工业大学算法协会

  比赛开始没有开到签到题,看了一会别的题才开始跟榜。A题我写的,不过没有考虑到S长度为1的情况,wa了一次。然后lhy和zx把F题做了出来。接着他俩去看H,我去看B。他俩把H过了,B我想出了一个n*根n的做法,T了。lhy感觉E是DP,去看E,我和zx去看K。lhy把E过了,我俩K还没思路。接着他俩看B,想了快半个小时,没有想到时间复杂度更好的算法,不过我想到了一个K的解法,把K过了。最后剩一个小时,我们决定想办法把B再给优化一下,结果到比赛结束也没有写出来。赛后发现G比B简单,开错题了,如果最后一小时开G,还是有机会6题的。B题赛后看完题解,发现思路错了,没有想到用st表。