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)