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是啥都没干,这样去考省选感觉不太行
zhy说t3是省队培训原题,他ak了,jbc230
rsy好像会t3但是没写,走的时候zhy和jbc双双说自己t3假了,但是就FJOI的数据估计也卡不掉吧
原来说晚上会出成绩,然而并没有出,感觉130的话应该不至于被卡掉吧,不会吧不会吧
update on 11.01:出了成绩,100+100+0=200,rk12-37
没想到t2能把数据改到$n^2$过1.2e5,太nb了
本来要选320人结果不到200人有分,出事了
不过发现大家的水平都不低,200分的有二十多个人
又发现高分的神仙t1都或多或少的挂了,很离谱