【NOIP】10.31-11.4总结

本来回家想写的。
然后太忙忘记了。
本来计划每天晚上写的。
但是每晚都要做题啊- -
这几天做得有点心累，真的是高强度集训。
当然好处多多啦，发现了自己不少的问题，下面一一总结。

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.数组范围！！！

Ｑ：怎么审题？

　　http://blog.csdn.net/chrysanthemumzhao/article/details/47451657
　　其实审题已经强调了很多次了，但是稍微有一点点精神不集中就会出错，集中精神，比赛才几个小时？