SDOI2017 Round1 起点

第二次打酱油了

高一两次考试以打两瓶酱油告终

来的时候明知自己没戏，却总存有一丝希望

NOIP连200都没考到，是不是有点儿不自量力

如果我真的去争取那一丝希望的话，该有多好

先简单分析下考试

Day 0

写了篇天天爱跑步的题解，花了将近3个小时。

晚上做线段树多重标记下放没调出来。。

Day 1

T1

gcd的feibonaqi数列连乘，只推过连加，看到连乘直接上了暴力，10分、

正解：莫比乌斯反演

T2

这不跟SDOI2011染色差不多么，没多想，树链剖分+线段树直接上了。

然而链与链的交界处知道判断是否颜色相等减1，线段树合并时漏了，

然后0分

回来之后改了，A 1，TLE 3，RE 9

正解：LCT+树链剖分+线段树

T3

我真的不知道这道题要考啥，猜应该是DP。。

n的m次方的暴力，作死0分

正解：DP+矩阵乘法

Day 1吃完饭回到宾馆大概2点半，

Day1 没考网络流、字符串，原本打算

下午复习复习这些，晚上调一下没调出的线段树，做做分块。

然而在发觉自己T2写挂了之后，瞬间崩溃

然后开始颓、吃、玩、看小说，到晚上11点半

心理承受能力还需要练练啊。。

Day 2

睡得很晚，所以进考场的时候还有点儿困。。

T1

这不是裸的01分数规划吗？噼里啪啦敲完了

幸运的是最后考试结束前2分钟发现自己数组开小了。。。当时那个激动啊。。

大佬的km跑的飞快，然而感谢jzh大神的良心数据让不知道km是啥的蒟蒻，用spfa跑费用流水过

T2

概率+字符串，╮(╯▽╰)╭

这是我第二次见概率题，第一次是NOIP2016 换教室

像我这样只做了一道概率题的就来省选划水的大概没了吧。。

这题我真的认真思考了1个半小时（中途太困眯了5分钟）

然后真的啥也没思考出来

稀里糊涂的写了个if（n==2） 输出0.500000000  0.500000000

真是笨的可以。。怎么可能这样拿20%的分。。

正解没看完（其实是看了有点儿没看懂就不看了），好像是什么方程+KMP求系数

恕我孤陋寡闻，第一次听说。。

T3

一开始扫了3道题目，发现T3两个大公式摆在那儿

下意识觉得这题应该最难吧。。。（下意识什么的最不靠谱了。。）

写完T1、T2不会后看了一眼T3，发现好像可做

两个大公式拆开不就好了。。

再次开始噼里啪啦。。。。。。

然后呢，0分。。

为啥？

要下传两个标记

再次作死的 左子节点下传其中一个标记，右子节点下传另一个。。。

真想知道写代码的时候我在想啥！！！

还有一点，操作3读错题了。

是每个满足L<=i<=R的i，修改为S+i   ， T+i

想当然的把i弄成了[L,R]的第i个数（想当然啥的也不靠谱。。可能比下意识靠点儿谱。。）

两天：10+100=110 RANK 53

折合挂了的NOIP 199分，RANK 70  （据说成绩汇总有误，不过大概也就这个排名了吧。。）

回来之后，发现Day 2 T3，式子全部展开，就是考试前一天没调出来的那道线段树。。，就是多记录点儿东西

然而我之展开了第一个，为什么考场上不用同样的方法展开第二个？

那道线段树没调出来，也是因为左子节点下传其中一个标记，右子节点下传另一个，同样的错误，好巧。。

回学校把标记下传全了，50分

如果我没有想当然看错题，70分

最后3个调了一下午一直WA。。

如果我Day 1考挂后没有颓，

如果我Day 1晚上没看小说，而是去看那道线段树，

那么明显的错误。。

Day2 T3可以+50

如果我清明节假期没有玩，按计划复习树链剖分，

Day 1 T2 可以+10

如果我 吸取NOIP2016的教训，打出暴力对拍，

如果我没有看错题

Day 2 T3可以+20

那么就应该可以去二轮划水了。。

但是没有如果

是我自己选择了颓废

是我自己选择的下坡路

是我自己把那一丝丝的希望硬生生的掐断

能怨得了谁？

有时就是这样，眼前明明摆着机会，看见了却无动于衷

非要用一次宝贵的机会来记住教训

NOIP2016，记住了一分也是相当重要，记住了看到难题不能慌

SDOI2017，记住了要写暴力，是非暴力解法也要写暴力，写对拍

然而真的记住了吗？

NOIP2016 结束后，就意识到一定要写暴力。。。只是意识到而已啊。

因为高一，浪费这两次还有

高二。。。

昨天晚上一个学长收拾了东西，走了，说暑假之前不会再来了

算伤心吗？惆怅更为准确点儿

第一次是高三的学长走了，当时感触不是特别深

现在突然想到，明年的今天，

我也有可能

现在，由于停课太久，感觉没有的目标

最初听课是想看看拼一个月我能在全省排在哪儿

一轮完了，知道了排名，瞬间觉得没了方向

我要尽快找回来

这次反映出的三大大大大大大大问题：

1、2天的数据结构都爆了，都爆在线段树，基本功还不扎实

2、刷题少，去之前都没有正式的完整的做过一套省选题，结果是不打对拍、不打暴力、作死挂掉

3、心里承受能力要练练啊

接下来一段时间应该不会学新的算法了吧

感觉现在算法学太多（对于我这个蒟蒻来说已经很多了），不会用了

刷题积累经验

看看以前没有学会的比较low的算法，不会用的学会用

就这样吧。

你们不是不重视信息奥赛吗，我会让你们重视起来，

这是我的承诺

我会坚持到最后，不计代价，不计后果

SDOI2017 是起点

下一场比赛：NOIP2017，新的姿态，再战