天天看点

FJOIp游记(误

刚考完CSP,周一就通知说FJ科协说NOIp选拔不能是收费的比赛,要加赛一场

同机房的所有巨佬都非常生气,但是我感觉只是有点无语,就当作一场模拟赛吧

考试是9:00-12:00,三道题

早上到的比较早,有幸见证了rsy,zhy,jbc三位厦门顶级战力的会晤(

进去一看,我超,经典FJOI排版

再一看,无空间限制,无大样例,多测无组数,t1无部分分,这太tm经典了

t1看了一下,列了一个6维dp,显然过不了

发现可以优化掉一维,变成5维的,还是过不了

又看了一会发现末尾的车型并不影响答案,于是就优化成四维的了,终于在10:30的时候写完了

但是没有大样例,对拍也不好写,不知道有没有挂

感觉时间过了一半,不太能A题了,毕竟好久没练省选题了

开了t2,一上来想用组合数,发现不会推式子,吐了

于是暴力$n^3$dp,随手优化成$n^2$了,卡了挺久的常数,但是跑20000还是要2.5s左右,而且还有多测,n^2的估计还是过不去,喜提30pts

剩下一个小时开t3,这时候感觉自己过线稳了,于是就试图混个暴力分

发现还是低估FJOI了,两问重叠,这个暴力感觉并不会与正解有什么差别

然后发现题目的意义不太懂,第一问不知道出发点到底是给定的还是随便选,拿个样例模拟发现没区别,于是就彻底不想打了

最后30min写了个t2的对拍,拍了1000组左右,不过也就是$n^3$和$n^2$拍,拍不出啥问题

然后剩下10min了,对着电脑发呆,很想玩扫雷,但是感觉不太好,就呆了10min

考完出来发现自己最后1h是啥都没干,这样去考省选感觉不太行