• 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伙食不能直视);

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

  • 相关阅读:
    Python数据库操作、Python DB API、数据库连接对象connection、数据库游标对象cursor
    django开发Web集成 DjangoUeditor 富文本编辑器
    使用requests库获取GitHub网站API接口数据,显示到pygal柱形图
    使用matplotlib.plot绘制随机点位图
    使用plot绘制随机漫步点位图
    使用maplotlib曲线图,显示每天最低、最高温的曲线图
    使用random随机100次,统计骰子每个点子出现次数的pygal图表
    使用pygal.maps.world库读取JSON格式文件,显示世界人口地图图示
    使用pygal.maps.world库读取CSV、JSON格式文件,显示世界GDP地图图示
    生产者,消费者 多线程
  • 原文地址:https://www.cnblogs.com/phile/p/4473253.html
Copyright © 2020-2023  润新知