45中集训队第三次比赛游记

COMPLETE AND PROGRESS

Posted by 周琪岳 on July 10, 2021

继续补游记!!!

7.5日,早上dxy老师讲图论,什么Floyd、Dijkstra还有Prim之类的,我都在KDT哪儿学过了,所以就在座位上写DP毒瘤题rp降低,下午zcy老师讲动态规划,说有晚上的题,谁知道只讲了一道类似的真题,还没有详细说怎么写,只讲是什么多个01背包在一起,比较懵。晚上跟cjk和王老师去老乡鸡,感觉味道还可以rp++

开始比赛,第一题,什么玩意儿,签到!第二题,呦,就是老师昨天讲过的那个毒瘤题,码码码。。。码完,第三题,第二题的升级版,老师也讲了优化方法,码码码码码码。。。码完,签完三道题,自我感觉良好,看T4。第四题是一道线性表大模拟,码码码。码完,RE???,数组开大,交……RE??交…………就这样RE了5次,不管了,看第5题,好像01背包,但是不好弄。这时候,T6居然被zcy老师加进去了。我的天,跟T3一模一样,只不过1s==>0.25s。cjk说T3只有一个点是288ms,其他的都比250ms小。顿时,大家都开始打表。。。可惜的是,其他小伙伴都只会用if打表,我直接写了个文件操作打表,10minACT6,全场轰动。。。考完了,我和赵qy大佬都A了4道,但是他的时间比我少,所以(;´д`)ゞ,落到rk2。。。

CSP-J2021rp++!!!