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,新的姿态,再战

原文地址:https://www.cnblogs.com/TheRoadToTheGold/p/6691317.html