作为一名十分缺乏比赛经验的蒟蒻,这次帝都之行让我涨了很多姿势。
一些平时发现不了的习惯以及心态也都在比赛的时候暴露出来,或大或小。
当然大概只有我这种蒟蒻会有这种问题QAQ
这里希望能总结一下以防之后再犯:
1.考场上心态要端正。无论是CTSC还是NOIP,都应该抱着同样的心态。
对于一道题,一定要努力思考解法直到想不出来。而不是说:
“我这道题已经拿了70分,作为CTSC难度的题,应该已经够了。”
“这道题看起来好复杂啊,正解一定十分复杂或者用了什么我没学过的神奇的东西。”
然后弃疗。
然而下来发现都是傻逼题。
@Cd1t1 @Cd2t1 @At3
2.APIO赛制的好处。
因为有30次提交,所以各种想法各种乱搞只要有时间都可以交上去试一试。
反正得分才是王道,人家暴力A掉了你却不写暴力也只能怪自己naive。
虽然我已经参加不了APIO了,不过就当是留给学弟&&学妹的经验了吧
@At2
3.在打算写一道代码很难写的题的时候,一定要确认自己的算法的正确性。
否则5h都花在写&&调试上面最后发现做法错了就得不偿失了。
@Cd2t2
4.输入输出程序名最好在考试结束前多检查几遍,并且确认可以编译。是自己要交的程序。
5.一些问题可能有多种思考方式,抓住一个想下去有可能就进入死胡同了。
如果感觉越来越麻烦就要立马换一个思路。不能拘泥于旧的思路。
@Cd2t2
6.如果一道题目自己检查了好几遍算法都没有问题,那估计是输入输出格式坑了。
7.一些条件反射
1)位运算极值一定是从高位到低位考虑
2)一堆abs()求最小一定和中位数有关
3)n<=5W/3W很可能与分块有关。因为n=10W的话常数有点儿紧
这三点助你APIO ak
4)选/不选对应二分图模型。求收益极值很可能与最小割有关
5)最短路的统计可以上dijkstra+拓扑序dp
6)double可以存2^1024,long double精度比double好,但是会比较慢。
8.学好C++
9.学会卡常数,double做除法很慢
总而言之就是要有自信,多yy,多掌握一些乱搞技巧。充分发挥人类智慧