FJOI2020 游记

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