SCOI2016滚粗记

• day0

又到了SCOI，照惯例赛前参加省选培训，住酒店但学校食堂很难吃。
省选培训被成七和南山的大爷虐翻，感觉进省队没什么戏，权当玩一玩吧。

• day1

早上醒的时候感觉脑袋很痛，想睡又睡不着，第二天看了下小米手环发现5点过一点就没睡了。。

T1一看题面好绕，先看后面的。
然后看T2，就是在树上维护个线性基，然后打了个倍增，写的比较拙劣，每次询问要跑$\log$次高斯消元，然后树深一点就T，调了半天常数就没管了。
T3想了下，想出了一个$n\log^2n$的优化暴力，满以为$\mathrm{100000}$还是随便跑的，结果大样例跑了2s（时限1s），又去调常数还是不行。调到后面时间不够了想先把T2放好准备交，一拍发现不对，就把之前备份的版本交了。
中途去看过T1，有30暴力分，一眼觉得$8!$跑不出来，最后T1写了个输出2.

成绩出来0+50+30，应该差不多就是这个分，后来听说T1很简单，简直后悔。
算了一下noip的成绩，排到20+，感觉还是有希望

• day2

今天睡得好一些，头不痛了，有一点点困意，不过还好。

专门去看T1，一眼看错题，本来以为要不要上斜率优化什么的，结果写了个错的，过了大样例。心里想肯定没那么水，肯定是我看错题了，但是还是先放着去看T2了。
想了下T2，敲了个主席树，过了大样例和对拍，就去玩T3了，一开始写了个只有$c=m$才对的暴力，过了第一个样例过不了第二个，看来只有写状态是$3^k$的暴力了，觉得难写，后来想了一个状态是$2^{m-c+1}$复杂度$O(3^mcm+n(3^{m-c+1}+3^m) )$的dp，能过8组，就觉得可以了，感觉复杂度只能玩到这里，不想重蹈昨天的覆辙就没调常数了。
又去看T1，发现果然读错题了，然后写了个二分答案的，发现500000都跑1s多（时限1s)，本来加了个优读，试着去了优读发现读入都要0.3s，就猜应该是$O(n)$的了，而我读错题的程序正好就是$O(n)$的，就拿这两个程序拍，结果竟然拍不出问题，什么时候SCOI也考结论题了？为了保险还是尝试去证明一下，发现有一个条件一直不知道怎么用，后来证不到就只好猜是对的了，为了保险还是有个$n\leqslant1000$的特判，保底应该有10分吧。

结果成绩出来0+100+80，第一题又爆蛋，这是闹哪样啊，当时想10分应该影响不大吧。
结果刚好线下10分，有这10分就跟rank15（算上学校的名额限制）分一样了，窝noip比他高。。

• 后话

天意吧，本来想怒弃OI学常规去了，可是一想D类拿个au照样潇洒，综合多方面还是买个D复活吧(然而总是那么容易就能拿到au嘛)。
不过无所谓啦，什么样的结果都不重要，总有路可以走的。
抢了本校一个D类还是挺对不起其他人的，当然我只是觉得看noip的分数我比他们更容易进队，没别的意思。

应该暂时还不会退役，继续上路了，就不回忆什么了。
今天竟然收到了预备+高一同学的明信片，意外的东西还是很感动，还有一个人我比较腼腆就不提了，虽然也不会有多少人看到这个。
明信片里抄了首诗，放在这里吧

送沈亚之歌·并序

唐 李贺

文人沈亚之，元和七年以书不中第，返归于吴江。吾悲其行，无钱酒以劳，又感沈之勤请，乃歌一解以送之。

吴兴才人怨春风，桃花满陌千里红。
紫丝竹断骢马小，家住钱塘东复东。
白藤交穿织书笈，短策齐裁如梵夹。
雄光宝矿献春卿，烟底蓦波乘一叶。
春卿拾材白日下，掷置黄金解龙马。
携笈归江重入门，劳劳谁是怜君者。
吾闻壮夫重心骨，古人三走无摧捽。
请君待旦事长鞭，他日还辕及秋律。

古人三走无摧捽，这点又算什么呢。
想起很久之前说的一句话，享受痛苦，享受磨难吧。

• 2016.4.29 updated
  拿到数据和源代码看了一下，md Day2T1写的二分答案两个地方打错了，一个是求根公式两个端点都写成(B - delta)了，还有下面求区间交的时候两个端点都写成max了。
  md要是没写错随机数据随便拍出问题啊，我就不会以为那个是对的了，又是两个错误程序在拍，跑出来的答案竟然都一样，md天意啊。