• NOIP2018游记


    其实我本不愿意写这篇游记的 因为考爆了,但还是写一下算了 给自己留个教训

    Day 0

    上午好像是有一个联赛前的总动员,所以早上一早就来机房了

    然后把最近联赛集训的题过了一遍,还看了一些有用但用得不多的板子 exgcd什么的

    大概快(11)点的时候,才叫我们去会议室参加动员会

    动员会大概就是几个教练还有高二的竞赛班班主任给我们讲话,大概就是讲要有信心

    另外还有(quarter)给我们讲了一下搜索剪枝 似乎他每次都是讲这个东西

    最后(zhou888)给我们讲了一下联赛常犯的错误 事实证明我并没有听进去,然后就散了

    下午我还是在机房,打了(3)种求LCA的方法

    然后互奶了一波之后就回家了

    晚上并没有做什么事情,但却躺在床上久久不能入睡,一直在想明天的考试

    Day 1

    早上早早地来到了考场,天空中沥沥淅淅地下着小雨,似乎预示着我今天的凉凉

    进考场后趁没开考赶快先把配置和模板打完了,然后解压看题

    (What???)T1似乎就是(NOIP2013)的积木大赛

    CCF什么时候都开始考自己之前比赛的题目了

    在把题目看了(10)遍之后,(2min)把这道题的最简单的做法码完了

    然后看第二题,诶,怎么题风有点向某凯的疑惑

    不对不对,这道题有(n)种货币

    我又想起之前联赛集训的时候,我好想用并查集处理过类似的问题,但这要怎么找到最优解呢?二分答案?

    在经历的(20min)的思想激烈搏斗之后,我发现这题不就是一个傻逼的DP吗?

    我就直接枚举值域,对于每一个值就直接做(n)次转移就可以了

    然后(15min)码完,一测小样例,诶,怎么WA了?

    哦,标记数组忘记清零了,然后就直接过大样例了

    这时我一看时间,居然还只有(9:40)。我心里想:这还是联赛吗?我怎么这个时候就A掉两道题了?

    然后接下来的这道题就是我今年联赛的最大的败笔了

    我先打开题目,然后随便想了一下,大概只用(15min)就想出了一个解法(事后证明这就是正解)

    然后我就直接外面二分答案,里面在树上用(set)去维护贪心

    大概码了(30min),发现一运行就卡住了...

    然后就开始各种死亡调试,然后我直到(11:00)才把两个小样例调过 就问你菜不菜

    结果我一测大样例,居然......WA了!

    然后我的心态瞬间崩溃得感觉凉透了(我当时并不知道这个做法有没有问题,以为是算法伪了)

    于是我就果断开始打暴力,然后就把各种各样的暴力程序套在一起

    最后在只剩(10min)的时候才搞完,然后检查了一波文件名什么的就走了

    然后一出考场,我就感觉天都要塌下来了,成功地感受到了什么叫做全世界都AK了

    然后我和某位强者交流了一下,发现我T3的做法是对的,只是我打挂了

    (瞬间崩溃.jpg)

    下午和晚上都在刷QQ和知乎缓解内心的崩溃

    Day 2

    开场的步骤同(Day 1) 直接省略

    开题后发现今天的题目难度明显比昨天的难度高

    我打开了题目,先看了一眼T1

    (What)???基环树???完了完了

    不对,等等。这道题的数据范围好像只有(5000)

    那不就是直接枚举断哪条边,然后就直接暴力贪心就可以了???

    赶快码!在经历了一段时间的调式之后,我终于过了两个样例

    然后我造了一组极限数据,测了一下时间。发现居然要(1.6s)

    这道题还要剪(ka)枝(chang)???算了,先跳过,还有两道题没做

    我看了一眼T2,发现好像很复杂,然后就先看了T3

    首先是(44)分的傻逼暴力,然后大力刚了一个小时无果,最后(44)分暴力走人

    最后来玩T2,首先我打了一个以为是正解的状压DP,结果在调试的很久之后,发现是伪的...

    但好像可以过(n leq 2)的,然后我就再套了一个暴力

    暴力跑了一下(3 3),发现是对的

    然后我发现时间只有(5min)了,我就检查了一下文件名什么的

    最后快要离场的时候,我T2测了一下(5 5)的样例,结果......伪了???

    蒟蒻表示慌得一批,但没时间了,所以就直接走了

    出来感觉自己炸飞了,但好在大家都是(200)出头

    Day 3-10

    一直处在等成绩的煎熬之中,中间还被学军的数据吓了一跳,后来发现是D1T2数据造错了,出现的重复元素

    Day 11

    在经历了漫长的等待之后,CCF终于在今天早上发布了成绩,成绩还看得过去 没有被毒瘤数据卡

    [100 + 100 + 55 + 100 + 50 + 44 = 449 ]

    测出来的成绩和雅礼数据测出来的一样

    Summary

    首先总的来说,今年的联赛考得还算可以,因为没有FST以及严重的考挂现象的发生

    并且相比于去年的分数,我还是提高了很多

    但不过还是暴露出很多问题

    1. 代码能力不足,我在D1T3向出来的情况之下,居然被卡在了代码实现的环节

    2. 考试能力不足,在考试的时候不能正确的分析题目难度,把大量的时间花在了一些很难拿到的分数上。这直接导致的我D2T2没有时间去对(n = 3)的情况打表找规律

    3. 知识水平不足,我虽然已经掌握的大部分的联赛范围的知识点,但仍有很多知识点漏洞,比如今年联赛的D2T2和T3

    所以,在接下来的一段时间,一定要抓紧时间学习更多的算法知识点,还要增强代码能力和调试能力

    毕竟我才高一,还有一年奋斗的时间 明年就没有机会说这样的话了

    向着目标的方向——前进!!!

  • 相关阅读:
    (转)Computer Vision Open Source Algorithm Implementations
    关于项目依赖项
    fatal error CVT1100: duplicate resource. type:MANIFEST, name:1, language:0×0409
    转:error LNK2005
    C++ string类常用函数
    [转载]同步synchronized方法和代码块
    Java语言基础常用对象API(二)泛型、Map集合
    Java语言基础IO流(输入输出流) 字符流
    Java语言基础常用对象API(二)集合框架
    Java语言基础IO流(输入输出流) 字节流、转换流
  • 原文地址:https://www.cnblogs.com/xunzhen/p/10004065.html
Copyright © 2020-2023  润新知