AC. 梦想

frank_c1

NOIP前集训日记

发布于2016年10月25日 | 暂无评论 | 968阅读 | 点滴感悟

嘛…… 开个坑记录一下每天在干什么,好让自己看起来没有在虚度光阴吧。最重要的是,要记录一些平时训练中犯的250错误,以防NOIP上喜闻乐见地翻车了。

10. 25

上午是训练36。先看A,发现是一道类数学题,感觉一定有结论,于是打表一波愉快地切了。发现B是似乎是一道斜率优化,不清真,先跳过看C。C是一道大STL题,但是有点难写。写了40分钟多写完,感觉没什么问题,就不想拍了。接着看B,推了一发式子觉得是可做的,先打个暴力压压惊。接着开始写正解,发现太久没写斜率优化相关已经忘得差不多了。勉强写完开始拍发现一堆WA,就一直到结束也没有拍上,还是交暴力了。最后A, B正常,C喜闻乐见炸了25分。

订正的时候发现C挂在小于运算符重载上面了,这错误真不容易发现,要是NOIP我就挂彩了…… 调B的时候,发现考试在写正解的时候各种写挂,可能当时不够冷静,一心想要快点切掉B了。

总结:1. 考试时不要使用不熟练的技巧,如果必须使用则需要充分实验。2. 考试全程心境不能有大幅度的波动,要时刻波澜不惊。3. 无论觉得有没有问题,在时间充足的情况下一定要对拍。 4. 盲点:斜率优化相关。

下午有点累,睡了一会儿。起来后补完TC计划Easy部分的最后10道题题解。晚上继续切Medium。

10. 26

上午是冲刺2,还是上古时代的题目。先看A,发现是一道简单的分类讨论题(或者也可以推公式)。总之推了一会儿就对了。看B,好像没想法,看了看C。发现C是一道状压DP,挺好写的,就先写掉了。接着考虑B,想了20多分钟没想法。想来想去NOIP不会考那么难,在图上画了几个图后突然灵感迸发,好像顿时找到了世界的奥秘。代码很短。写完还有一个半小时,就拍了拍B和C。A暴力不好写就没有拍。最后B和C正常,A喜闻乐见地炸了10分。

订正的时候A题那10分不在数据范围内,恰好是我的算法没有考虑的边界情况…… 算了,用刘汝佳巨的话来说,代码“鲁棒性”还是不够好。想来还是我偷了点懒。

总结:1. 在力所能及的范围内,尽量提高代码鲁棒性。 2. 不熟悉知识点:最短路径树相关。

下午不知道自己在干什么。晚上参加了一场SRM,无奈300pts太非,一脸懵逼,悲惨爆零,还是太naive。

10. 27

上午是冲刺3,是中古时代的题目。先看A,发现是一道送分的字符串题,赶快切了看B,发现是经典树形DP,赶快写完看C,槽居然是仙人掌奥妙重重。凝神一看原来只是披着一件仙人掌外衣的序列,还是十分清真的。全部写完居然还有90Min+

结束后一看排名发现包括我在内6个AK了,这个好像比NOIP难度要低不少啊。希望后面的题目至少有一些思考价值。

总结:1. 遇到不会的题目不要慌神,有可能只是一个naive的算法披着一个恐怖的描述。

下午和晚上似乎都在划水,就只完善了一下naive模拟题的数据。效率不行啊,明天开始要改变一下了。

10. 28

上午是冲刺4,好像是新题。不知道是不是精神状态的原因,考得非常差。A不难,写了一发拍了拍卡了卡常数感觉没问题了,突然发现居然已经10点了。看完B发现是一道比较麻烦的树形DP,11点左右也写完拍好了。看C,发现是双连通分量这一套理论,而且不是裸的。比较难写,貌似完全没有接触过,一脸懵逼。于是暴力也不想打,最后一个小时弃疗。考完发现B正常,A还是被卡常了惨啊。

A题居然卡\log只能写哈希。C题,只能滚去学习双连通分量这套理论咯。果然还是太naive,急需提高姿势水平。

总结:1. 考场上需要合理掌握时间,A题尽量不要占用超过半个小时以上。 2. 盲点:双连通分量。

晚上是51Nod。做了2h,结果只出了ABC惨啊。为什么大爷们都那么劲啊,就我那么辣鸡。

10. 29

上午是冲刺5,又是陈题。A是模拟,没有思考价值,5分钟写完就没管了。B是大分类讨论,没有思考价值,乱写一气测了几组大数据也没管了。C有点迷,裸贪心会超时,没有想到什么好的做法,于是打算硬上线段树。比较顺利,写了30多分钟写完发现好像没什么问题,对了一些数据也没问题,就没管啦。去搞搞看洛谷月赛。

洛谷月赛A是裸背包,但是我写完感觉有点慌,又改成了堆(事实证明100 -> 70 QAQ)。B是原题。C是很迷的最短路,如果数据随机我会,但是数据不随机很容易把我卡掉。预估分270。

回来一看学校训练爆炸了,A和B居然炸细节上了,惨啊。这一下就是60没了,NOIP这样我就滚了。

晚上一看洛谷月赛也爆炸了,就是我前面说的作死100 -> 70,C倒是多拿了10分。安啦反正也有明信片了。

晚上是这个月的第一场BC。看1001,好像挺友善,5min出了。看1002,好像也挺友善,15min出。这时我发现,机智的出题人修改了题面…… 赶快重交了一发1001,一看排名狗带了。算了继续看1003,发现没想出来。与神力无边的范老师交流了一发后发现其实是道丝薄题。接着我们就喜闻乐见地看到——出题人卡精度。虽然算法非常显然,但是由于大家都不是卡精度大师,最后只有9人通过Pt。至于1004,大家都知道这种题是防AK的,自然没有人能通过Pt。

喜闻乐见的Hack来了…… 由于1001出题人留下太多的Hack点,导致Hack开始我就看到各种+5,+12,+10…… 都是cha人高手呜呜呜就我不会。Hack结束后发现1001直接少了一半,我的排名居然从60+上升到30+。此时忽闻 1002 checker挂了,许多人被恶意Hack了一波。一会儿又听说1002 标程也挂了。一会儿又听说1002有许多坑大家还没发现呢…… 顿觉BestCoder距离好莱坞又更近了一步。等待出题人修改一波checker和标程。喜闻乐见的终测终于开始啦…… 我们发现 B挂了三分之二,C只剩下2个人过了,最惨的是,过C的都没过B惨遭蹂躏…… 于是踉踉跄跄地爬到rank 10,感觉世界真是奥妙重重啊。

10. 30

今天周末,允许在家做题。开题,发现是对外场。惨啊都是做过的但是点进来了怎么办啊,不用看都知道原来那场被藏起来了。为了防止被查表不做题以及锻炼一下记忆力,想想还是把所有题目又写了一遍拍了拍。还好没挂要不真没脸见人了。

下午晚上好像就在吃吃喝喝睡睡玩玩,好颓啊不行。我要刷题,我要刷题!

10. 31

今天的题真可怕,不过算是不错的题。

先看A,一看是上次出的BC的1005的弱化版。但是觉得常数有点大,可能过不了,就寻思有没有更简单的方法,这一改就是两个半小时(事实证明原来1005标程交上去都能过,而我后来想的方法反而是想复杂的)。B是一道神DP,只来得及打个暴力。C是一道类斗地主的题目,就是代码非常复杂,于是弃疗咯。

最后第一题90,第二题30。第一题有10分数据错了。不管怎么说,总之就是非常惨,最近状态不好啊咋办。

愉悦了一下午的C,成功造成了非常充实的假象。顺便膜了一发B的题解,发现这个DP好神哇。感觉这种容斥的思想还是比较难以想到的,涨姿势了~

总结:1. 在题目普遍较难或者代码量大的情况下,不要纠结着10-20分的复杂度分或者卡常数分,应该抓住主要矛盾。 2. 时间充足的情况下,在代码量大但容易思考的题目和代码量较小但难想的题目中,还是尽量选择前者吧。

11. 01

这两天天天爆炸药丸啊。

看A,好像是一道神奇数论题,结合它所在的位置和数据范围,容易猜想有一个小清新的结论,信仰一波即可。看B,发现是一道有趣的构造题,糊了一种方法好像挺有道理,但是比较难写,而且拍不过,不过好像正确率还比较高,于是就放那了。C是一道DP,可惜没啥时间仔细想了,就打了个部分分并乱搞了一波。

然后发现炸成渣渣了。B我的程序实际正确率极低…… 而且标算的方法仿佛在鄙视我的智商,这么简明的方法我居然没有想到QAQ C乱搞反而帮助我多炸了20分。标算是一个比较妙的DP,感觉学到了一些姿势。

总结:1. 需要合理分配时间。 2. 在觉得自己的解法不优美时,不妨换一种思路。 3. 没有把握的乱搞不如纯暴力。

11. 02

天天挂成狗系列呜呜呜呜呜呜呜~ 讲道理我都连挂5天了。

A是一道类LIS题,写了一发就放那了。B是一道序列上的问题,用倍增搞了一发,感觉虽然复杂度比较玄妙,但还是跑得过的。C是一道神DP,刚了2h没刚出来,暴力弃疗。AwD太神了。

成绩出来发现A爆炸了。后来我发现自己意识模糊方程推错了,真是没救了。

呜呜呜呜我怎么这么菜啊,谁来救救我哦QAQ 希望NOIP不要这样挂吧也太惨了。

下午切了两道NOIP真题。晚上VP了一场CF Div.2,误入水题场系列?总之就是这样悲剧的一天。

11. 03

欢迎来到天天爆炸第6天。

今天三题都非常原,A我在CC上见过,C我在TC上做过,只有B没做过。B我不太熟悉这种类型,从反射的角度去想,怎么都算不出来…… 忽闻AwD大爷说,“可以反射镜面啊”,恍然大悟,太神啦,真是涨姿势了。

结果出来发现A爆炸了。调了一下发现没加反向边,居然还能过样例。我真是吃枣药丸。

晚上又VP了一场CF和CC的杂合场,结果CF卡了,卡了,了…… 于是后半段大家都开始划水咯。

11. 04

今天出题人卡常数啊。

A是一道经典题,前两天刚做过。然后出题人卡STL…… 不想说什么了。B是一道大计算几何,真是嘿嘿嘿。C是一道神矩乘,反正考试时一脸懵逼。太惨了,我怎么那么naive啊。

晚上开始切CC啦。一看ABC是三道送分题,先切了开个好头。再一看D是KMP,E是树规,F是扫描线,都是NOIP基础练习题,赶快切了压压惊,好有600了。接着发现G是挑战,先跳过。H是点分治,也先切掉吧。结果发现意识模糊调不出来,于是先睡觉了。

11. 05

一早起来调出来了H。看了一波IJ,先写了俩暴力。接着看挑战,胡乱胡了一波交上去发现,6分…… 不开心。

于是先去学校参加校庆了。校庆真无聊,全是一堆领导讲话,还是讲话,又是讲话,都是讲话……

下午继续切CC。挑战题和AwD大爷交谈了一发发现有种比较高效的DP搞法,于是写了一个很码农的DP交上去。一开始忘了return了只有10分,让我差点怀疑人生…… 加上后就变成93分了,非常开心。

想着怎么刚I呢?想来想去想不出来,毕竟计数渣啊。接着和AwD,czt,学姐多方讨论了一下I,解法在逐步完善中。接着伟大的学姐出来拯救了世界,在晚上11点左右学姐把这题A了。果然学姐出手,何题能挡?无限膜拜ing……

接着发现挑战题AwD交了个神奇的程序上去rank 1了,于是其他所有人的分数都手动除以2了。我变成49了呜呜呜。

11. 06

上午有题,好像是xyz大爷的题。去年8月就领教过,不敢再做一遍了……

于是去调一波挑战题。发现有个非常丝薄的错误,改完再交就变成100了,开心。

惨啊最后一题真是实在想不出来,出题人您太神了啊。这条件给得实在是太迷了我真是服了。

11. 07

一早起来就发现挑战题被白俄罗斯小哥暴虐了,变成73分了,欲哭无泪TAT

上午有题,结果又爆炸了,我已经无法说什么了。可能也反映出近期的状态不是很对吧,一定要及时调整过来。连拍过的东西都会出错,看来世界上什么事情都是可能发生的,还是小心再小心吧。

下午听说原来高二也是要出题的,赶快整合一波发了出去。希望不要被裱吧TAT 我相信您们都是会线性基的对不对呀。标程也不是很长啊,加起来也就9K,写的稍微快一点也是能写完的嘛。

11. 08

一早起来就发现挑战题又被另一个白俄罗斯小哥暴虐了,变成66分了,呜呜呜…… 白俄罗斯您们都是乱搞大师啊。不过没事,中国人有一句古话叫做“闷声发大财”,我最后交就可以啦~

--------------------- 我是一条悲伤的分割线 ---------------------

今天是…… 最黑暗的一天。在机房同学纷纷秒了第一题后,我仍然不会做,同时心态没有调整好,在第二题和第三题中彷徨,无法抉择。第二题想了一个貌似标算的东西,结果发现有一个严重的漏洞。最后第一第二题打了个暴力草草了事,第三题更是什么都没有打。

成绩出来以后,我趴在桌子上偷偷地哭。可是哭有什么用呢?哭完后我觉得,这是值得总结的一天,这应当是一个阶段的终结和新的一个阶段的开始。仔细想想,前一阶段自己都做了些什么呢?做了几道可笑的水题,只是因为做起水题来速度还不算太慢,就放松了练题。整日不知所谓,每天爆炸后也只是抱怨题目太非,于是继续。这样的状态日渐凸显,我想,我早该意识到了。

可是,不知是不是心理的作用,就是没有尝试去改变。今天,上天终于让我认识到,如果用龟兔赛跑作比喻,我只是一只慢腾腾的乌龟,也许以前我做了一些题,但是却幻想自己因此变成了兔子,这无疑是极为可笑的。在NOIP前,竞争日趋激烈,此时不努力,一切从前的努力都将付诸东流。我希望,在之后的几天,一定要用努力去诠释自己的奋斗。

多学习,多码题,少说废话,多做事。 盲目自信总是会将自己带向深渊的。

11. 09

终于有一天没有炸的了。

上午xy终于下定决心断网训练了,深感欣慰。上午三道题,A是CF原题,B是小清新计算几何,C是一道综合题,主要靠意识流。第二题数据错了到现在还没更正QAQ

什么时候会出现我们出的模拟题呢?拭目以待。

11. 10

这出题人sb。要是让我知道是谁出的,一定给他寄几块刀片并问候一下他的祖宗十八代。

A没有什么坑,是这套题中唯一清真的地方。B是一道大分类讨论,完了还要用Windows/Linux下的换行符区别来坑人,数据呢又不好好造。C是一道二分+贪心,同时也是一道大分类讨论,数据呢又不好好造,一句话特判可以得到82(此处应orz wcy)。出题人啊,您实在出不出DP这些正常向的题目就直说啊,那就出点清真的题目娱乐一下大众不好吗,你这样出题,弄得大家都不开心(当然是有人开心的),我告诉你啊,NOIP是要掉rp的哟。

11. 17

好几天没更了。没事,我会删坑。

这几天呢,发生了一些大事。

CC的挑战题呢,到最后也没改,最后53分,好像还不赖?BIKE呢,在优秀的助攻下,一道萌萌哒二维DFT终于暴露在我们的面前。于是最后就十分幸运地登上了2nd,好开心啊居然有$300,希望CC不要不给钱……

每天的训练呢,怎么说呢。题是一天比一天简单了,不过好像没有AK过。每天基本上都能胡出3道题的标算,可惜不是这个炸就是那个炸,感觉真是药丸。NOIP前还是要好好地总结,同时养足精神,在NOIP上,聚集精神,坚决不再犯这些低级失误了。

今天是NOIP训练的最后一天。后天大后天就算是一个BOSS战了,希望顺利通过吧。

11. 18

奔波的一天~ 入住的酒店还是不错的呢。

11. 19

NOIP 2016 Day 1

11. 20

NOIP 2016 Day 2