#2018.05.18 第三次大型考试

本次考试成绩爆炸，在几个大佬里根本找不到自己的位置。

Q1的真实情况是开两个数组用两个sort得出答案（然而我一时间没有看懂题目，听到yk大佬问老师第二题题目的解题歧义时心是有点慌的）

于是Q1就这么水过去了

Q2可以说是思维的极不严密，代码力极为不足。

题目给出的是正整数序列，故而需要对输入的数据进行处理，以升序的数对记录，

数据范围达到了1000000000，两重循环是很容易超时的，于是有了下面的算法。

 int l=1,r=2;
 while(l<=m||r<=m)
 {
  while(r<=m&&a[r].x<a[l].y) r++;
  result++;
  l=r;
  r++;
  }

（这算算法吗？？emmm）这几个句子可以使在枚举的过程中把不必要的数据跳过，减少了很多不必要的枚举 优化了时间。

对于Q2这样的题目，思考力不足，代码力不足，强行骗到20分，，，心情是比较复杂的。

Q3不该失分的

Q3很水，但没拿到全分，问题依然是思维的不严谨，先是在枚举并记录每个位置周边点数的时候少了判断该点是否为‘ .‘，即是否能坐下，再是没有给两个记录位置下标的变量赋初值导致最后随机添加了一个'o'。失去40分

Q4不该失分的

（ 我都没心思骂自己）数学思维未能上线。首先是自己在草稿本上找这些数据的规律找了很久，发现若N与K一奇一偶输出1

然后对同奇同偶的情况进行递归。在草稿本上其实已经画出了很明确的递归搜索树，但由于对递归的知识点理解不透，不敢用递归来写，在小数据范围里找了下规律然后过了样例。。。。

Q5不该爆0的

这道题当我思考完了我第一下想到的是贪心，然后想到dp，又认为这样的dp复杂度会很高， 做不到优化然后放弃了这一想法

然而真实情况是我写不出正确的dp方程，到最后已经没有时间写爆搜了，没有提交。

=================================几点总结=============================

1.学习信奥之前多方面的个人的事情总使我比较浮躁，尽管在初中阶段我一直是老师眼中很稳的孩子，但离开初中的这三个月来我自己还没得到很好调节，面对各种选择我都很犹豫。    这点该是几次考试（包括生物 英语考试）没能考好的主要原因。   我自认为是一个慢热的人，然而现在我必须赶快进入状态，不能再落下。

2.对知识点掌握不清， 前面的题目刷得太快了 部分书上给出代码的题目看懂了书然后直接写上去 部分难题则选择看别人的代码理解后再写上去。但很多情况下我自己为了赶进度赶时间都没能认真地思考 （这次考试就吃了大亏）。再加上自己本来没一个理科脑袋，再不认真思考就真要爆炸了。记得刘老师在OJ上写的那篇【别忽略思考】 我基本上是跳过了全过程，还有上次几位神来给我讲自己对学习信奥的看法，那位最后画爱心的学姐也提到，千万不要在自己五分钟没想到题解时就放弃思考而去看题解，这样的效果是不大的。 从某种程度上来说，我越来越偏离正确的轨道，我必须 做出调整。好好地对待每一道题目，认真书写每一条语句。

3.思维基础，对很多题目拿到手上我第一眼是比较懵的，因为这里不像在OJ上做一道题目我知道它要考察的是什么，我需要用什么方法来解决它，然而在这样的考试中我总不能看出应该怎样计算。例如第一题，明明很简单就能过，而我当时先是去想这里是否有什么算法，或是对自己说，贪心 分治在这里能实现吗？怎么说，这应该是思维比较固化，对知识的理解还是不够透彻，

最后，学习信奥是一件很严峻的事情，不出成绩对我的高考的作用就几乎为零。初中的班主任本是希望我去考海实的博雅班，然而我贪恋这边英才班的资源（当然绝不止只考虑这个）来了这里，我知道自己学习竞赛没有很大的天赋，但还是想在正式开学之前好好地尝试一下，如若没有拿奖的希望尽早退出，凭高考走全国一流大学我还是比较自信的，就如老师所说对于多数人而言竞赛是一个保障，高考才是最终的决战场。

我得抓紧时间调节自己的状态，并学会在短时间内做出不让自己后悔的决定。就如同现在，花了半小时写博客，得抓紧时间学习知识点了。