zoukankan      html  css  js  c++  java
  • jsoi2014前两轮回眸

    今天从常州回来了,第二轮考得惨不忍睹

    大概来总结一下前两轮;

    第一轮是4个小时,3道题,一道网络流,一道环形DP,一道线段树

    最后一道题ahoi的原题(传送bzoj1798),非常水的线段树,是个很好的得分点

    可是我作死般的有地方忘取mod,只得了10分

    这次的D1 T3的knight和D2 T1的story我觉得应该是在我能力范围之内

    每题都拍了2h+,可竟然都爆0了;

    knight我用的方法不对就算了,

    story是个显然的限制下界的费用流,

    可惜我没有考虑到一个剧情点到同一个剧情点可能有多条边(正好我用到了邻接矩阵T T,题目哪有说嘛……)

    如果正确的话大概能拿70(后三个点TLE)

    只能说拍题能力还不够,第一是刷得题还不够多(仰慕zkc bzoj近400)

    第二个是平时拍题时没有好的习惯,通常是过了样例就交,WA了才去检查,实际自己作数据检查错误的能力很差

    在考场,也经常看到大牛对拍,可至今不会T T

    事实证明,对拍比自己做数据算要有效的多(之前那两题,自己做了数据都过了,可照样爆0);

    因为对拍是随机生成数据,能发现你很多想不到的错误;

    当然对拍也是建立在你写了较高得分的算法和纯朴素算法的基础上;

    讲到暴力,不得不说暴力是oi的

    考试的时候,想不出来的题目我写了暴力(太弱了……,其实今年的题还是挺难的)

    可是暴力也是有技巧的;

    首先不能盲目的暴力,暴力完了就放着不管了

    比如D2 T3朴素模拟10分(我就这分数),实际上稍微想一想就可以暴力到40~50分

    再也就是有的题目朴素暴力竟然都写错了,如D1 T2,直接爆0惨不忍睹;

    所以说,即便是写暴力,也是因人而异的(我这个弱渣啊……)

    优化暴力能拿到很多意想不到的分数;

    主要来说,还是很多题目找不出该怎么做,做的题太少了

    还有考试策略不对,不能和平时的ACM式的刷题等同起来;

    毕竟,最后看的是你总分多少,而不是你A了几道题

    所以之后,bzoj要好好刷以外,(独立思考,不能想到一种方法就看是不是这么做,勇于尝试,至少2h之后再看吧……)

    期末至少得bzoj 100+吧

    可能还应该做点得分可见的题目和在线赛吧

    相信自己,fight for 2015

    后记:

    讲了这么多惨痛的回忆,还是讲点常州之行的花絮吧

    text里竟然没有qsort惊呆,每次都手打堆排,虽然也不耗时,虽然也没用到……

    D1完了之后去天宁寺玩了玩,好壮观,可惜宝塔只能上到6层(这次很背啊,不过也不错,能大概俯看常州了);

    D1晚上宾馆停电两次(怎么还是那么背啊);

    唯一比较顺的是,常州中学伙食一天比一天好(D0伙食不能直视);

    就这样吧。不抛弃!不放弃!

  • 相关阅读:
    QOMO Linux 4.0 正式版发布
    LinkChecker 8.1 发布,网页链接检查
    pgBadger 2.1 发布,PG 日志分析
    Aletheia 0.1.1 发布,HTTP 调试工具
    Teiid 8.2 Beta1 发布,数据虚拟化系统
    zLogFabric 2.2 发布,集中式日志存储系统
    开源电子工作套件 Arduino Start Kit 登场
    Piwik 1.9 发布,网站访问统计系统
    Ruby 1.9.3p286 发布,安全修复版本
    toBraille 1.1.2 发布,Java 盲文库
  • 原文地址:https://www.cnblogs.com/phile/p/4473253.html
Copyright © 2011-2022 走看看