梦之浮桥
$Day\ -3$
- $NamelessOIer$ 在写
退役记 .毕姥爷:你写一篇退役记,进队了来看,岂不是很爽? - 奶一口
NamelessOIer进队.
$Day\ -2$
- 怎么回事啊,考前天天考一些奥妙重重的数学题,自闭了.
- 我:省选前打几道数据结构题练练手.旁边的
achen:我刚刚写到数据结构写多了让人退役. - 被钦点退役了.
$Day\ -1$
- 背了背笔试,据说 $SCOI$ 不上机笔试?
快捷键警告.
$Day\ 0$
- 早上
破天荒地去食堂吃了顿饭,也遇到了很多熟人.但大家的心境似乎不太一样呢… - $noip$ 考完后还说着有半年才省选,转眼间也就到了呢…
- 怎么有点感冒啊,头倒不是很昏,就是一直流鼻涕…
$Day\ 1$
- 看完题,啥思路都没有…先写了后两个题的暴力,然后再看第一题.
- 发现其实就是一个像九连环或者汉诺塔之类的递归式子的题目？迅速写完 $50$ 分,然后开始想后面的部分.
- 可能这就是思维江化吧,觉得输入可能很大,就以为是读入的时候取模,
高精是啥?推了很久,感觉很不可做.(不是自己都说了像九连环嘛…) - 于是又把后面的部分分写了一点,大概还有 $15$ 分钟下考的样子?发现 $T1$ 的复杂度跑所有点都是可以的,带个高精就好了…
- 于是迅速 $rush$ 了一个高精,并且和前面的部分分情况做,又过了一次大样例.
- 预计 $50/100+20+30=100/150$ ,下午看分: $0+20+20=40$.
- $T3$ 挂了 $10分$ ,$T1$ 直接 $fst$ 了???怎么目前为止每次 $D1T1$ 都 $fst$ 啊???
- 心态有些炸裂.
$Day\ 2$
- 也不指望能翻盘了.把自己能打的打好就可以了吧.
- 开题之后,误以为 $T1$ 非常普及,打了将近个一小时后发现是假的…
- 迅速写了个最暴力的 $O(n^3)$ 暴力,去看后面两个题.
- 姿势水平不够,依然只能打暴力. $T2$ 的暴力写了 $6kb$ , $T3$ 写了个暴力+线性基的部分分.
- 回过来看 $T1$ ,发现直接用最大子段和做是 $O(nm)$ 的,但我觉得直接把前面的线段树改一下,也就多个 $log$ 啊?
- 写完之后才发现这一档是 $n,m\leq 10^4$…测了一下自己的 $O(nmlogn)$ ,跑了 $7s,O2\ 1.7s$ ,但 $T1$ 偏偏 $2s$ ,无优化?
- 钦定卡常可还行?觉得自己改成 $O(nm)$ 也不太稳,于是就没有写,把 $T2$ 的树剖+树状数组的暴力再看了几遍…
- 预估 $20+40+40=100$ ,实际: $20+40+20=80$. $T3$ 线性基求秩咋挂的啊…感觉暴力挂掉的可能更大啊…
后记
已编辑并删除部分过激言论.
- 今年我们学校
achen以女选手的身份进队,虽然以她的水平这次其实也有一些失误的? NamelessOIer和autoint都在 $40$ 名左右,刚好可以买 $D$ 的样子???- 各位, $NOIP\ 2019$ ,有缘再会.