河南省第十四届icpc大学生程序设计竞赛-clk

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

这次比赛赛程比较长,520出发,521,回学校,出发的那一天有点热,感觉不是很好,而且那一天感觉有点生病,应该只是普通感冒,热身赛的时候被oier吊打,省实验真厉害,晚上回酒店后,我喊队友,补了前年的icpc的省赛题,很友好,轻松就A了五道题,用时也不是特别多,还做了情人节的520pta,做的有点慢,导致有一道题没写,但幸亏排名不是特别低。

正式比赛那天,距离比赛开始没多久被通知比赛推迟,服啦,多做了一个小时,比完真的腰疼,最后10点比赛正式开始,15点结束,刚拿的纸质赛题,大概看啦看,感觉都难,确实是这样,三道类签到在最后面,等啦大概几分钟榜,终于有人做出来,就知道签到题在哪了,然后入手,简单分析了一下,我就开始上手敲代码,很快敲好,简单测了几个数据交了,1发A,然后继续找签到,发现后一个题也是签单,就看了题,开始敲,敲完后测了几个数据1发A,感觉还不错,然后就开始分析第三题,其实很早就开始分析了,crf和nhr说用贪心写,我感觉不行,我感觉有可dp性,想了几个状态转移方程,敲完代码发现问题不小,然后开始用前缀+dp,有可行性,最后发现可以用分组背包+前缀dp解决,测了几个数据后交Wa,无语,简单修改后又交,还是wa,就这样wa了四次,最后A了,用时不到三个小时。然后看第三题过的人挺多,看了看题,发先直接不好写,类似树形dp,但不是,我想了一种树形分治,感觉有可行性,敲完代码,样例都过不去,最后样例可以过了,测了其他几个数据也ok,交,WA,真寄啦,就这样来回拉扯了几次,比赛快结束发行规律可简单,改后没过,哎,也没时间了,细节的地方也来不及改了,最后也不知道方法有没有可行性。最后A了三题,银末,幸好总归不是铜了。