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

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

原文地址:https://www.cnblogs.com/phile/p/4473253.html