前言:最后几天了,记录一下每天的经验、教训、启示。大牛路过请补充一点内容……
2017-10-31 21:32
今天考试打完第一题就知道是AK场,然后就死命搞题,结果第一题手贱多打了一个%,本机无显示,DAY1 T1爆炸。第二题打出可以过的DP,但是限于代码能力,没有能够在考试的时候调出来。第三题是原题,但是竟然没有做到打完直接不用改AC,最后还是在改了两个打错的变量后才打对代码。
启示:T1:正面:对于每道题我们要分析他的性质,根据他的本质做题。
反面:无论多水的题也要沉住气,绝对不能在最基础的题上跪下。
T2:正面:代码长不可怕,用心打30分钟就可以打完5K代码,怕得就是因为纠结耗费时间。
反面:胆大心细才是关键,T2想出状压打法很好,但是如果没有强悍到一定地步的代码能力做支撑,再好的想法也是无用。在考试最后不能太过紧张,手绝对不能抖,思考的时候就一定要思考好每一个细节,不要在调程序的时候才发现,最好的调程序方法就是不调。
T3:正面:原题忘了具体细节不用慌,当时你能打出来现在未必就不能。就算想不起来现推也是可以A题的。
反面:就算是原题也不能太过兴奋,细节该注意还是要注意。要注意分析题目的性质,虽然有m的迷惑,但是我们还是应该意识到“两个点之间有且只有一条路径”意味着什么。不要以为OI不考定义,如果连最基本的定义或者性质都记不住读题可能都读不对。
2017-11-01 17:43
今天题还真是坑啊,考试前呵呵酵母菌就立了flag说今天题不容易,果不其然。第三题是个大坑,除了不能手推的大样例是对的以外都是错的,然后在上面费力半天劲。但是偏偏输出0就能得到40分,不是很理解出题人的脑回路。
启示:T1 正面:很多题看上去都是不可做题,但是总有一些可做。试着去猜结论很有可能出来正解。
T1 反面:看到题要冷静下来,不用太慌。
T2 正面:很遗憾,无……
T2 反面:暴力在简单也要认真去打,不然会很耗费想正解的时间。对于每个题目思考的时候都要注意时间,不要太过“沉迷”导致某道非水题总共耗费的时间少于一个小时。
T3 正面:很遗憾,无……
T3 反面:面对题目,要敢于质疑骗分,毕竟联赛申诉没有结果才是OI日常。在模过之后除了分数总会有一些神奇的出题人给输出0、1的分的。
2.0 T1 正面:多看看题,多读题目有惊喜。
T1 反面:人家就是个T1,不用担心用特别奇怪的东西……
T2 正面:先想暴力,再想正解,NOIP题暴力还是很多的。
T2 反面:高级数据结构学学确实有用,但是作为NOIP还是要先从STL入手(所以最近在恶补STL各种东西的用法)。
T3 正面:对于难题先拿暴力,保住一分是一分。
T3 反面:想出了一个搞掉一种方法的正解可以试着通过将这种方法进行改进,说不定就是正解。想到正解也不要太得意忘形,要随时注意数组越界。否则一失足成千古恨。
2017-11-03 21:02
昨天一直忙着考试改题,停更了……
第一套题还算幽默,打完第一题基本就是颓了,不知道怎么打,打完暴力死也想不出来正解……第二套题考之前还立了flag说一定很简单,然后考试的时候都恨不得直接趴在桌子上面睡觉……然而第一题spj的BUG什么情况,什么都不输出都AC??
T1 正面:利用现有知识不断推理,实在不行瞎猜结论,改进版的题根本还是逃不开原版。
T1 反面:能手玩的东西一定要求手玩求证一下,不然打出来你都不知道对不对,毕竟这种题暴力真的不会打……
T2 正面:人要有梦想,能拿一分是一分。
T2 反面:有的看起来很难的题其实仔细思考还是很简单的,遇到题不要人为复杂化。
T3 正面:无……
T3 反面:要学会联想,学会手推式子。
2.0
T1 正面:能打一分是一分
T1 反面:T1不要天马行空的乱想,人家就是一道小学奥数题,还有,人要有梦想……
T2 正面:关键时候要学会壮士断腕,A不了就A不了,还是那句话,能打一分是一分。
T2 反面:人家就是一个脑筋急转弯,貌似不至于这么懵逼啊(虽然看到正解真的很懵逼)……
T3 正面:无……
T3 反面:要学会观察题目信息,题目过程往往暗示正解方向。
2017-11-03 21:20
[sdoi2013]淘金:遇到好久没打的知识点不用着急,用心打,多想想套路。
[sdoi2013]直径:对于“会一半”的题要冷静分析,另一半可以由你会的那一半推出来。
[sdoi2013]齿轮:简单题不要掉以轻心,加和乘搞混会让你身败名裂。
2017-11-04 21:17
今天考试考炸了……考试的时候感觉不够在状态,简单题A不了,难题也A不了。第一第二题的正解是什么都差不多想出来了,第一题想过二分+贪心,然而具体怎么贪心并没有想出来,随便打了一个自己随便造一个数据都可以卡死的假贪心骗分就90分,那10分还是数组开小了。第二题推出来了式子,但是在树上怎么使lca得深度和最小想的是通过通过子树不断向上传一个奇怪的东西,然后也放弃了,第三题60分暴力都想出来了,结果一分没得,不知道是打挂了还是数据的问题。
感觉今天又一次被教练员“非点名”批评了,发挥好不容易好了4场又不行了,教练员说今年只打算留下能翻70分以内的,莫名感到紧张。每天看到洛谷上的NOIP倒计时就觉得全身发凉,真的就剩最后几天了。两试一试打挂了都不行,每每想起来真的是感到无比紧张,想在去秦皇岛的火车上找教练员们聊一聊也不知道行不行,去过的人说到了那边之后老师们会非常忙,我不太可能再去打扰他们,这恐怕是联赛前唯一的机会。都说越想赢反而会输,我明明知道这点,但是为什么越接近联赛我留下来的愿望就越强烈呢?
T1 正面:无……
T1 反面:想到一个算法就要大胆去想,去优化细节,最痛苦的就是‘差一点’想到正解。骗分一定要骗的稳,如果本可以AC被一个小失误耽误真的是不可以原谅的。(他山之石):对于数据范围即将爆int如果允许还是开long long 保稳。过了大数据不一定稳了,该查错查错。
T2 正面:无……
T2 反面:同上(好痛苦)……
T3 正面:就算只有最后一个小时,打不出正解打一点暴力是一点暴力。(虽然最后也没得到分)
T3 反面:就算时间再紧也要保证你现在手打的代码的正确性,快到时间了没调出来和没打完一样可怕。
最后吐槽一下旁边那位,这种时候有心情和另一个无聊的人大晚上叫原题刷Bzoj周榜……
2017-11-06 17:04
先说一下昨天的情况吧。昨天上午想了多半个小时第一题,想着既然40分的部分分都在树上,那么正解应该是和树有关,但死也想不出来,此时已经快过了一个小时了,于是乎用了20分钟飞快的打了一套树剖赚了40分,加上搜索10分也就是当时的极限了。第二题一开始还觉得挺难,然而发现倒推只有一种可能时还是挺高兴的,花了30分钟不到就打完了。第三题是原题,就是改变了一点点,没什么好说的。结果最后第二题没有判断初始两个串相同竟然爆零,第三题输出double用的是lf,也爆零了。
下午做洛谷的第二套模拟题。上来第一题是个大坑,想了半天才想出来n^3打法,然而发现本机跑极限数据大概是1.2s,于是大力卡常,缩到了900ms,评测时最多的一个点跑的是400ms,还是挺高兴的。第二题是原题,上来基本大致确认一下的确是原题就直接去打了。第三题照例不容易,上来先想爆搜和m=1的贪心,然后惊喜的发现对于m=4爆搜也是很优秀的。然后就一直懵逼到考完。结果还行,100+100+52.
1.0:
T1 正面:做不出来不用慌,稳才是关键。思路清晰20分钟一套树剖不是梦。
T1 反面:T1不一定是最简单的,不要在一道不可做题上耗费太多时间。
T2 正面:所有题一开始看上去都不容易,仔细分析就可以得出答案。
T2 反面:Check时一定要缜密,放少位置有可能导致整道题爆零。
T3 正面:原题一定要拿到分。
T3 反面:scanf打double用lf,输出统统用f。
2.0:
T1 正面:遇到题要学会联想。计数类问题的解法并不唯一。
T1 反面:卡常和long long要深入人心。联赛老爷机出了名的坑。
T2 正面:原题一定要拿到分。
T2 反面:遇到原题还是要谨慎打代码,做到能不调就不调。
T3 正面:T3 能拿一分是一分。
T3 反面:拿到暴力分不能就放弃想正解。A掉T3会是一个很大的优势。
2017-11-08 06:58
昨天,前天各考了一场式,炸了……
前天考试当时第一题上来还以为是“玩具谜题”,还挺奇怪,看完题才发现一脸懵逼。貌似这就是小学奥数题啊,然而我并不会。于是在手玩了几次并打了一个暴力确认之后发现其实就是求他们的GCD,如果他们互质那么就成立。于是开始打高精度,又打了很多特判以及压位然而并没有得到满分。第二题想出来了nlogn解法,过了大样例以为完全可以过了,最后却发现大样例不是极限数据,再想新的解法也来不及了。第三题一开始还以为和换教室差不多,实际差别挺大,想出来40分暴力,再想去打50分的就没转过弯来。
昨天考试第一题上来先打的记忆化搜索,然后开始推式子,结果推到一半感觉出不来结果,放弃了,又打了一个bfs,结果发现并没有启发式搜索好用,而事实证明,正解就来自于我之前推放弃的式子。第二题上来打完暴力就不知道怎么搞了,考试最后10分钟想出来了n^2 log n的打法,然而并没有什么用了。第三题十分懵逼,打完暴力就想不出来怎么打了。
前天:
T1 正面:对于非满分做法也是要能优化优化
T1 反面:高考知识也可以用到奥赛上来。
T2 正面:如果打的暴力并不是特别裸的话可以向下推出正解。
T2 反面:大数据过了也不要那么兴奋,先看好数据范围。
T3 正面:无……
T3 反面:要学会变通,求合法的不容易可以先求不合法的。
昨天:
T1 正面:记忆化搜索有时还是很能骗分的。
T1 反面:推式子要有耐心。把式子推完再仔细观察往往会有收获。
T2 正面:无……
T2 反面:遇到一道题最痛苦的就是知道该怎么打却没时间打。
T3 正面:无……
T3 反面:仔细思考,满足单调性质的往往正解就是和二分有关。脑筋不能太死板。
2017-11-08 21:18
今天看别人题解时无意间发现了这几句话,转载分享一下:
关于策略和心态
过几天就要正式比赛了,要保持良好的心态,别人切掉多少题关我什么事呢,会做的都做一下,不会做的暴力,拿尽量多得分,享受比赛的过程,那种紧张地打完代码很爽的感觉。做自己。
策略方面,不要思考太久,到一定的时间,就要停下来,不然想出来了也没时间打。被一些题卡住了,可以先想别的题,或者停一会儿。调试的时候不要一上来就设断点,先理一理思路,看看程序哪个地方最容易出错。
稳中求胜,放手一搏是建立在暴力的基础上的,有舍有得,放下想出正解的虚荣,不会,就随他去吧,就像身体一样,不能一直精神奕奕,至少保证关键的时候精力充沛。何必处处跟人比较,让自己连幸福的姿态都没有了呢。
2017-11-09 21:38
最后一天晚上,写一写其他奇怪的东西吧……
人们总是会想起该想起的,忘掉该忘记的,所有东西回忆起来都会特别美好。
这可能是最后一个在机房的晚上,也可能不是,但无论怎样,至少我曾经是一名HZOIer……