vp SCOI2016游记
goodier
·
·
生活·游记
打乱了顺序，三题分别是 D2T3,D2T1 和 D1T1 为啥最难的要放前面
8:00$ ~ $8:30
三道题浏览了一遍，大概想了一下，当时感觉是拿分靠 T1，T3 直接扔
8:30$ ~ $9:05
想 T1。想了一些真做法和假做法，只拼出来一个 nmq3^{2m-c}的，看上去能有 40+，但是裸爆搜好像就有 30，不想写。
9:05$ ~ $9:20
想了亿会 T3。
通过建反串 trie 然后建树的方法把题目变成了 Color A Tree。
但是这道题是我蓝书上唯三没有做的题之一啊！！！
而且我很清晰的记得当时看题解看到过 n \log n 的做法，想出来我就 win 了。
9:20$ ~ $10:40
开始疯狂的以残存在脑子里的蓝书关于那题的讲解为基础猜贪心。
猜了四五个贪心全假了，而且还快没时间了，寄！
10:40$ ~ $10:55
分出来一点时间看了看 T2，发现自己像个智障一样，令 t=a/b 就可以只用解对勾不等式了。
想了一个二分答案套二分的做法，当时以为是单 \log 能过。
信心大长。
10:55$ ~ $11:15
猜了个 T3 非常正确的贪心，但是只会 n^2。怎么想怎么不会降成 n \log n。
11:15$ ~ $11:35
还有 75min，我居然还没碰键盘！
绷不住了扔 T3 开始写 T2。
写到二分时发现自己里面还要套二分，寄！
然后发现只需要解一个一元二次方程即可，就是用了 sqrt 不知道能不能跑过 1e6 \log 1e12
没有一遍过样例，但是调了调发现是解方程解错了+区间求交写挂，离谱。
改完就过样例了，也就没管了。+100pts
11:35$ ~ $12:00
冲 T3 n^2。
感觉很难写但是一遍过了样例。
然后随便造了个数据查出了个错，改完就过了，扔。+?pts
12:00$ ~ $12:10
给 T2 测速，注掉输入，极限数据0.2s，稳。
莽 T1 爆搜。
出奇的好写，一遍过样例。+30pts
12:10$ ~ $12:30
想那个虚无缥缈的 n \log n，不出意外没想出来。
出分，10+20+40=70pts
？T2 20pts 啥情况
$T3$ 数据 $2^n$ 之后就是 $n$ $\log$ $n$，等于我两个多小时白费了。
$T1$ 算爆搜复杂度少算了几个小常数然后 $T$ 得精光。
其实还好，除了 $T2$ 被卡 $80pts$ 外没挂分
算了，我不信正式考试能给我从 $100$ 卡到 $20
(O2+static 我就不信 CCF 会出卡常的题
那就认为自己 T2 切了 10+100+40=150 是个不错的成绩捏