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

  • 相关阅读:
    常用MIME类型(Flv,Mp4的mime类型设置)
    iOS完全自学手册——[一]Ready?No!
    iOS开发总结--三方平台开发之微信支付
    iOS开发总结--三方平台开发之分享
    SVN图形客户端上传静态库.a文件失败
    iOS开发--应用国际化,应用内切换语言
    iOS开发总结——项目目录结构
    iOS开发总结——协议代理的认识
    iOS 学习笔记
    iOS mark list
  • 原文地址:https://www.cnblogs.com/TheRoadToTheGold/p/6691317.html
Copyright © 2020-2023  润新知