本来回家想写的。
然后太忙忘记了。
本来计划每天晚上写的。
但是每晚都要做题啊- -
这几天做得有点心累,真的是高强度集训。
当然好处多多啦,发现了自己不少的问题,下面一一总结。
10.31
做题的心态不稳。
碰到T1 连题目都看不懂,就有点慌。
看到T2这类题,我总是会想到很多很多特殊情况,以至于把原来正确的算法因为自己不会证明而认为它是错误的【当然想特殊情况总是好事,因为更严谨】
这只能证明我的证明能力实在是太有限- -
感觉考试遇到这种时刻就有点赌博的意味了,赌他是对的,或者另辟蹊径。
但是事实上这就是实力不够的表现。
还有2天就正式考试了,考试的时候怎么办?
1.如果没有更好的算法,请务必赌它是对的,宁可信错,也不可不做。
2.明显是错误的推论就不要用。
3.对拍是必不可少的,拍都拍不过,除非没办法了,否则不要用。
4.分段程序,暴力分一定要拿到。
我是得联赛的时候多有空才能纠结这个- -
以防万一,如果时间所剩无几然后也没啥好想法就rush吧。
11.1
周末呀休息。
11.2
早
审题不清。做题过程太浪。
T1看错了数据范围,把K=100理解成K=10000,一开始还以为是题目打错,导致完全没想法。
T3 没仔细想出60分做法,以为自己真能打出来,做题中途居然还发了会儿呆- -我简直是蠢到家。
做题的时候无论发生什么,关注点永远在题目上,不要分神,不要想着【啊我一定很快打出来先放一放】然后去发呆- -。我都不明白为什么那天考试会发呆- - 前一晚没睡好?
那再加一条好好睡觉- -
晚
好好批斗了一下自己之后晚上表现好很多。
一看就知道T1怎么做,T2在仔细推演之下也推出了正解,T3没头绪暴力都不会打就放弃了随便水了水分。
但是犯了个致命错误。
爆类型。有些地方没开long long
是在一个过程的返回值,没注意就打了int,还有一个long long的初值,没注意后面的乘法全是int。
过程的返回值其实很好看出来,在打之前就要好好考虑,要开long long一定要在构思的时候就想到,不要临时临急才想起来【噢原来会爆类型啊】,这样的话出错率极高。
对于所有的乘法,额外加一个”1ll * …”,对于所有的加法,额外加一个”0ll + …”,这样能极好的避免爆类型,当然自己留心是最重要的。
11.3
早
当天我就吸取了之前的教训。
事实证明之前策略的可行的。
早上除了实力差没什么大问题,就真的单纯不会做。
晚
弃疗得有点早,审题不清。
T1没有想到用特殊方法【就是操作有差异的时候我们只做某一个】来构造解法。
T2 没审好题,漏了“连续”两个字,结束前10min 才发现,然而太晚了
T3 本来推出了一个比较正确的DP,估计有50分,但是我把这个问题和之前的问题搞混了,以为是一样的,结果判重不会打。
审题啊审题,看漏的事情都会有?“连续的子序列”和“子序列”哪里一样了?看错题了样例能过吗?4+1=4?留点心眼好不好。
对于熟悉的问题别激动,因为很大的可能两个问题有那么一点点差异然后不一样啊啊啊啊啊。
有思路是好的,但是最好重新构思,不要用结论,不要完全按照之前的思路来,要有思考。
11.4
总算总结到今天了。
今天弃疗太早了。
真的太早了。
还有一个问题:爆数组。
前两天爆类型今天爆数组,本来我已经很仔细地考虑了数组范围,但是万密终有一疏QAQ。
编译没过的变量在定义的时候三思到底要开多大,毕竟你没有好好考虑过。
检查的时候三大优先
1.文件名、文件输入输出
2.数据范围+数组范围+数据类型
3.数组范围!!!
暴力再简单,不打出来永远不知道TM有多难打,永远不知道能水多少分,尤其是搜索。不要太自信了,自信自己能rush个暴力出来,没想法就先打呗。不要太绝望了,没想法不打暴力还能干吗?寄希望于暴力嘛。
别弃疗。
以上就是这几天暴露的做题方法上的问题
谨此
不要放弃思考,不要放弃希望。
后面一句真的值得我好好铭记。
—conan
REPEAT
Q:考试的时候想到正确性不明的算法怎么办?
1.如果没有更好的算法,请务必赌它是对的,宁可信错,也不可不做。
2.明显是错误的推论就不要用。
3.对拍是必不可少的,拍都拍不过,除非没办法了,否则不要用。
4.分段程序,暴力分一定要拿到。
Q:怎么最大化防止数据类型爆炸?
在打之前就要好好考虑,要开long long的所有地方一定要在构思的时候就想到,打程序之前就要想好。不要临时临急才想起来【噢原来会爆类型啊】,这样的话出错率极高。
对于所有的乘法,额外加一个”1ll * …”,对于所有的加法,额外加一个”0ll + …”,这样能极好的避免爆类型,当然自己留心是最重要的。
还有数组范围,新开的变量要反复斟酌到底开多大,要回到程序中找。编译没过的变量在定义的时候三思到底要开多大,毕竟你没有好好考虑过。
Q:比赛中似乎有熟悉的题目?
对于熟悉的问题别激动,因为很大的可能两个问题有那么一点点差异然后不一样啊啊啊啊啊。
有思路是好的,但是最好重新构思,不要用结论,不要完全按照之前的思路来,要有思考。
Q:怎么检查?
检查的时候三大优先
1.文件名、文件输入输出
2.数据范围+数组范围+数据类型
3.数组范围!!!
Q:怎么审题?
http://blog.csdn.net/chrysanthemumzhao/article/details/47451657
其实审题已经强调了很多次了,但是稍微有一点点精神不集中就会出错,集中精神,比赛才几个小时?