FJOI2020 游记
阅读原文时间:2023年07月08日阅读:1

Day -1

啥都不会,药丸

看了看统考题,好难,爆零的节奏

文化课OI双爆炸

尽力吧


Day 0

花三个多小时才到考场

福州真的好热

签到

在小礼堂待了一会,顺便给手机充了电

四点试机,今年用了新系统,不用再担心输错考号的问题了

随便交了个程序上去,成功了

随手打了个模板,竟然还打挂了,调了一下才对

整个考场都是队爷和未来队爷,卑微

发现自己还是啥都不会

回来看了一些完全不会的模板

吃饭

居然看到有人在KFC写作文

福州果然都是神仙

回来划水

睡觉

加油吧


Day 1

啥都不会

T1看了一下像费用流

但是费用流我不会写啊,即使硬写也只会暴力增广

打暴力吧

发现暴力也不会写

打了个0-10分的暴力

正确性存疑

T2感觉要写tarjan

但是我竟然连tarjan也不会写???

这也许就是半年没碰OI的后遗症吧

统计信息估计要线段树合并啥的,前几天刚看过,打倒是打得出来

总之还是不会

打暴力吧

发现会的暴力连最小的数据都过不去

但是还是打了个0分暴力交了

T3不会

勉强交了个样例凑满了三个程序

预估爆零

果然爆零

出来发现T1T2正解仿佛和我想的有点擦边

反正不会就是不会

没啥用


Day 2

还是啥都不会

T1估计是一个完全不会的DP

作为一个 CSP-S2019 D2T1 D2T2 双爆零的菜鸡

想不出来

T2长得像规律题,估计要推式子

前几天数学物理刚刚双不及格

废了

T3不会

写了个$O(n^3logn)$(这tm是什么傻逼复杂度)的0分暴力 交了

T1T2还是交了个样例来凑

预估爆零

果然爆零

出来一看果然不会

算了

预估0+0+0+0+0+0=0

实际0+0+0+0+0+0=0

还挺好看(大雾

今年还好,该进队的基本上都进队了

我这种半年没碰OI的压线省一选手看看就好

下半年复赛别太低就好

如果可以的话明年尽量别爆零


题解

题目

D1T1 世纪大逃亡

D1T2 染色图的联通性问题

D1T3 异构序列码性态问题

D2T1 物流仓库选址问题

D2T2 凸多边形正则划分问题

D2T3 序列区间段查询问题


Upd. Jul.16th,2020