5
11
2015
0

CTSC&&APIO2015 经验总结

作为一名十分缺乏比赛经验的蒟蒻,这次帝都之行让我涨了很多姿势。

一些平时发现不了的习惯以及心态也都在比赛的时候暴露出来,或大或小。

当然大概只有我这种蒟蒻会有这种问题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,多掌握一些乱搞技巧。充分发挥人类智慧

Category: CTSC | Tags: | Read Count: 453

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

| Theme: Aeros 2.0 by TheBuckmaker.com