zoukankan      html  css  js  c++  java
  • SCOI 2014 省选总结

      总的来说作为高一党,去做省选难度的题完全就是去玩的,还是找惯例起身跪hja。 跪毕,看看自己惨不忍睹的成绩,我只想说:电子坑大为什么day1的暴力只有10分!为什么呢?我笑看题面: 方伯伯种玉米,方伯伯玩扑克。。。。特别是玩扑克,首先我就看不出来题到底在讲什么..其次有些同学试图去拿那10分的暴力,然后都算出来1809,就是离2700差了个十万八千里。所以,非常坑爹的题把我坑得内流满面。。这告诉我们,刷题之。。    

           好吧原版的省选总结确实水的有点过头了。。先说说这次省选及三周的集训的心得体验吧。    

      首先我已经不只一次的体验到了对拍器的重要性。曾经有一次我两道题都知道正确的算法,然后交上去wa掉。。。重点是,其他还有两个同学贴了我空间的代码,然后A了。。。这警示我首先我们得在写好了自认为的正确算法后多出几组数据来试验,而且几组数据应该有其数据的特殊性,比如说写线段树的时候我发现在某一份错误的代码中,如果进行连续多次的修改,那我的树就出现问题,但是一次修改一次查询就不会出问题,虽然这个错误至今我都没发现我是哪里写丑了,而对于这种错误我一般的解决思路是:重写一遍!曾记得魏总如是说:这道题的dp思路我一经给你说了,然后粗看你的代码,并没有什么问题,啥?你还是写丑了?唉,没救了,要不重写吧!对拍器中有些比较重要的系统命令:比如fc(diff),./等等,还是慢慢学。    

      接着就是对于各种题目的具体想法了,这一次所有symenyang 告诉我的可能会考到的算法似乎一个都没考到,不过看到了一道数据结构的我也瞬间明白了什么叫做数据结构的强大之处。我自认为为我的数据结构是相当的差的,因为什么树之类的虽然会写但是绝大部分都没有什么比较好的锻炼,也就是说并没有什么题来加深印象。所以,第一很容易写丑,第二就算会写也不会用!所以活用数据结构是我接下来的学习重点,当然dp啊其他杂七杂八的也会穿插的。    

      不过dp确实是考到了,而且好像还不止一道题,当然具体的我还没有看到任何的解题报告之类的东西,也不好说。曾经记得有一天三道题全部dp可做,然后那一天,魏总愉快的ak了。。dp在信息学这门不怎么靠谱的竞赛中确实相当的重要,作为一种求最优解的普遍方法,已经是非常精髓的东西,但是dp这个东西,就是脑袋那一瞬的东西,瞬好了,dp就是大水题,瞬不出来,dp就是难题。听别人说dp刷格50,60道自然会有感觉,现在好像似乎加起来也有那么多了,不过可能就是在某些时候想不到那是一道dp吧,如果开头来就向dp那个方向想估计也是可以的。就像二分一样,有些题你想得到但永不上,有些题想得到但永不上,反正我是没想到day2的第一道题是二分。。。    

           这次省选的其他的题也没什么非常多的感悟了,因为其他题的算法据说相当的奇葩,反正我是连听都没有听说过,这也确实提醒我得继续做题了。不管怎样省选已经过去了,有人退役了,有人近队,有些被我和小伙伴们天天嘲讽的梗也跟着上一界的离去消失了。这么文艺的说法虽然不像是一个oi党该说出来的,但是如果明年的这个时候真的要离开,还是很后悔自己这两年并没有努力够的,被迫放弃自己所喜欢的东西总是痛苦的。所以我还是滚去刷题吧。    

           后期安排,五月份乘着学业还并不是太紧张的时候多做点题,六月开始重点复习高考。暑假就再看吧。。    

           后期重点学习方向:数据结构,dp

  • 相关阅读:
    汉诺塔系列问题: 汉诺塔II、汉诺塔III、汉诺塔IV、汉诺塔V、汉诺塔VI、汉诺塔VII
    2014工大校赛题目以及解
    三国武将查询系统 //Java 访问 数据库
    LR(1)文法分析器 //c++ 实现
    维护前面的position+主席树 Codeforces Round #406 (Div. 2) E
    区间->点,点->区间,线段树优化建图+dijstra Codeforces Round #406 (Div. 2) D
    有向图博弈+出度的结合 Codeforces Round #406 (Div. 2) C
    树的性质和dfs的性质 Codeforces Round #403 (Div. 2, based on Technocup 2017 Finals) E
    还不会做! 树上的gcd 树分治 UOJ33
    树上的构造 树分治+树重心的性质 Codeforces Round #190 (Div. 2) E
  • 原文地址:https://www.cnblogs.com/ianaesthetic/p/3697107.html
Copyright © 2011-2022 走看看