JSOI 2020 游记

# $Day$ $-?$ 考前感觉贼慌…… $csp$倒数怎么翻盘啊 /kk 如果翻盘是不是需要省选反超一题啊，[发抖.jpg][快哭了.jpg] # $Day$ $0$ 下午和 csl 同车，去南京参加 $JSOI.$ 去试机$,$感觉机房键盘的空格键特别不友善[惊恐.jpg] 试机的时候写了个多项式 Ln,Exp来不及写了,就跑路了. 晚上写了个半平面交板子还连$WA$ $5$发,好难受啊 当时的我 : 要是考了计算几何和字符串我必凉 ~~然而没考,我太开心了~~ 水了一会群就去睡觉了。 # $Day$ $1$ 五点就醒了，特别紧张... $8:30$ 开题。 经过观察，初步认为 T1 是一道简单数据结构题+卡常题 , T2 是一道比较简单的数学题,可能是多项式; T3 是一道不太能做的题,但是可能要用到线性基. 写了一个小时写出了一个三分$,$然后发现样例WA飞了,调了几分钟发现问题了,然后就过了样例 和 大样例,拍上了. 然后随了一组极限数据,发现在windows下要跑 4s,就卡了一波常数,卡到了 3.1s (因为我不会写fread和fwrite,所以我)卡不动了,就去看别的题了. 开 $T2$. 花 15min 分析了一下式子,做出了一个组合意义然后迅速的写出了一个 $O(m^3logn)$的暴力做法$,$然后因为不能求逆想了一个小时,后来发现转移直接乘组合数就可以了$,$就写出了一个$O(m^2logn)$的做法$.$ 这时候还剩一个小时$,$我写个一个T3暴力,加了点乱搞就结束了$.$ 本来以为自己 215 了，然后发现 T1 被卡常变成 60 了,感觉难受极了[快哭了.jpg] # $Day$ $2$ 开场一看$:$一个状压 $DP$ 和两道原题$???$ 就离谱$.$ 我那场$AGC$的$C$题补了$,$所以我就写了个 $Trie$ 树合并 $,$ 过了大样例 $,$ 拍上了 $.$ 然后写了一个用一次式做 $Matrix-Tree$ 的写法 $,$ 过了$T3$大样例 $,$ 拍上了 $.$ $T1$ 他 $512MB,$ 开不下 $O(m2^m)$的数组$,$我自闭了一会儿发现$trans[S][i]$ 似乎可以滚动数组$,$然后就写了$,$过了大样例$,$拍上了 $.$ 但是这代码$,$他 $m = 23$ 要跑 $2.5s!$ 怎么卡常都卡不进去$,$直接去世了$.$ 出来之后发现大家几乎都AK了，去世了。 # $Day$ $?$ 成绩还没出$,$先鸽着 $.$ 感觉自己在退役和不退役的边缘游走 [发抖.jpg] $upd1:$ 除了$D1T3$ 之外程序正确性应该没有问题$($ 因为都测过民间数据了 $)$ 民间数据 $D1T1/D1T2/D2T1/D2T2$ 都T了几个点。 感觉要被卡常卡去世啊 $upd2 :$ $D1T2/D2T2$ 民间数据开 ``` -O2 ``` 可过 在开 ```-O2``` 的情况下$D1T1$ $60pts$ $D2T1$ $80pts$ $2.5s$ 就是 $2.5s.$ 卡常毒瘤啊 $...$ $upd3$ $on$ $6.23:$ wyj的民间数据,测出来445 lk的民间数据测出来490 ??? 希望ccf评测机不卡((( $the$ $last$ $upd:$ 终测得分 $475.$ 除了被卡常之外一分没挂. $60+100+15+100+100+100=475.$ ~~退役失败~~ 似乎实现了csp大劣势的情况下的翻盘$?$ 获得成就 $:$ 获得一次省选标准分(Day2)