zoukankan      html  css  js  c++  java
  • SCOI2014总结

      似乎还没有写过SCOI的总结,今天补上,权当填坑。

      PS:CDQZ的看到了不要到处黑

      SCOI-2014应该算是我的小高考,感觉拿住一本招的瓶颈就在这里。加之NOIp只有400分有点拖后腿,所以很早就开始停课了。

      停课的时候还是学习了很多,但是应用不是很全面。平常考试的时候都是抱着学习的心态,做题策略就是先看一遍,然后可能有会做的和没有会做的,有会做的就写个100分算法,然后看其他的题,就不想写暴力了。没有会做的就全写暴力就不管了。这样导致平常考得比较撇,但是学到了很多东西(全写暴力是因为爆0不好看。。。)。最后两周集训的时候,稍微的找一些考试的状态,有时就能考到前面去。。。

      说道集训,就不得不说一些人。你知不知道当你关心的想问同班同学考挂了的原因帮助她时回一句“管你什么事”是什么感受,那天我心情非常差,晚饭都不想吃,只有没命地写树链剖分麻痹自己。后来我再也没和她说过一句话,我真的是生气,非常生气。这也算是插曲吧,还好没有影响最后的选拔。从那时起我知道我不需要谁给我加BUFF,我可以靠自己。

      学习OI,在CDQZ学习OI主要是靠自己,老师,学长交给你的不可能是全部,只是一些入门(或者门都不入就将高深的东西。。。),主要靠自己不断的点科技树和YY。OI考试偶然性非常大,失误概率很高。我高一时经常犯这种错误,比如NOIp2012Day1T1的SB错误,SCOI2013的,B错误。。。但是高二以后要好很多,写数据结构帮助很大。还有,每次调试完AC之后,不要慌":q",仔细的看一遍修改痕迹,AC一道思路题后从头在想一边,理一遍,甚至不用AC,直接理一遍也有好处,减少下次犯错误的概率,这个帮助也是很大的。注意!写完了的题一定要调过,不然有心理阴影,考试的时候万一在遇到还会按照原来的思路和方法写然后就继续挂。。。

      然后转眼就到了SCOI2014Day1,考试的时候还有些小紧张,但拿到题就放下了,因为那是的任务是做题,有事可做就没事了。考场心态也很重要,不要想着要比谁考得好,想着自己发挥好就行了。第一题一眼写出了一个DP方程,然后发现其实是要快速的找某个前缀中的最大值。上了树状数组,然后稍微调了一下没什么问题。第二题一开始看错题,写了7K发现错了,然后写了10分暴力。当时我想“把第三题暴力写了回来看第二题吧”,然后我就再也没有看过第二题!!!第三题一直过不了样例!!!后来听说许多人样例和我是一个输出,然后就觉得似乎数据有问题,最后也不了了之了。

      Day1 110分,后来第二题只花了30秒就想出来了,90分啊,就被第三题坑了。。。。Day1rank6,不然就rank1了呀!!

      ps:省选之后到现在能做的数据结构题再也没有挂过。。。(CTSC插线板能做?)

      然后是Day2,T1看了之后在纸上画了画,觉得就是分数规划,将边权转化一下跑dfs版的SPFA找负环,然后过了样例写不出暴力。。。稍微给了几组数据就放那了。第二题一看就是数位DP,想都不用想直接暴力。。。,第三题先写了30分暴力,然后写了一些神奇的东西,按理应该50分的,但是暴力写抽了只有15分,神奇的东西也有15分,就当是暴力标准分吧。。。到了还有10分钟结束的时候,总感觉T1不对,回头仔细的静态查错,然后发现两个边权搞反了!!搞反了!!样例和自己给的数据这两个值全是0和0啊!!差点100分就没了,还好第六感准确,查出了错误。没写对拍确实放不下。所以说数据结构好呢,容易写暴力来拍,拍个10000组没错基本就没问题了。。。考完我就在祈祷第一题不要挂,还好最后也没有挂。。。最后160分,rank5 。总分270,算上NOIp的400分是309分。跟上一名追的比较紧,跟下一名差了21分,总分rank8,全校rank5。万恶的1/3!!坑我20000软妹币!!!不过进了就还好。EP,huhu,二娃挂了,mushroom原地满血复活。。。大家都加油吧。

      给高一学弟(妹)的建议,好好搞竞赛,积极一些去讲题,科技树点了一定要写(JSF说的就是你)。还有不要太紧张了,OI玩的就是心跳,薛定谔的代码在你看到成绩前是既A又WA又T又RE的叠加态(MLE,CE不太可能吧),要是你乱想的话说不定波函数坍缩就真的挂了。

      接下来加油吧,目标国家集训队。。。集训队。。。队。。。ZJL的全进集训队。。。

      高一的, 明年就靠你们了。

      附录:省选停课时点的科技树(不完全)

      可持久化Treap

      后缀数组

      Tarjan(对,NOIp之前我不会写强连通的Tarjan)

      树链剖分

      dfs版SPFA(找负环超快)

      trie树

      AC自动机(没写过)

      一些神奇的DP

      主要还是见题,写题。。

      PPS:数据结构题大多可以看而不写,主要是找思想。

      Fighting for NOI

  • 相关阅读:
    SpringMVC中静态获取request对象 Spring中获取 HttpServletRequest对象【转载】
    springcloud 的loadbalancer 轮询算法切换方法 2021.4.3
    springboot项目启动增加图标
    rabbitmq 端口作用以及修改方法
    centos8 安装rabbitmq
    springcloud config client Value获取不到信息的问题的处理方法
    springcloud config配置git作为数据源然后启动报错 If you want an embedded database (H2, HSQL or Derby), please put it on the classpath.
    Sublime Text的列模式如何操作
    centos8 安装redis
    jQuery简单的Ajax调用
  • 原文地址:https://www.cnblogs.com/SymenYang/p/3751770.html
Copyright © 2011-2022 走看看