(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)