2017寒假练习赛总结(已完结)

1.18

         打第一场比赛找找感觉……

         第一场基本没什么问题，花了2.5hAK，如果不作死读错题的话可能1.5h就AK了。

1.19

         Codeforces Round #392 (Div. 2)

         本来想好好地打一场，结果再次狗带，C题FST了(而且是结束后马上意识到要FST了)

         原因：有点意识流，想到哪里就写到哪里，不知道填好自己之前可能挖下的坑==

         哦对，D题发现正解花的时间太长，然后代码能力太弱所以没写出来。(这只是模拟啊==)

         最后，Solved只有2题……(C题FST,D题现场WA==)

1.20

         第二场比赛……

         开场就闹小情绪了，偏偏不跟榜，结果弄了个FB之后就GG了……

         后来还是跟着榜做，但是A了4题之后看了三题发现都有点不会做了……

         然后就开始自暴自弃了==，结果浪费了大概80分钟时间(太长了吧)

         然后这个时候我发现有几个人过了04,一怒之下我冲了一发暴力,过了。

         这个时候心态比较稳了(反正都炸了),狗血地发现后面三道题有两道读错了……

         最后20分钟的时候过了7道，剩下那道因为太紧张想不出来了。

         日常爆炸……

          QAQ

1.21

          BestCoder Round #91

          1001 先WA了一发，然后A了，然后有一种预感:这题会有腥风血雨。

          1002 花了比较长的时间读题，想了好久才想出来:离散区间+差分序列，还有20分钟的时候才过掉，后面的题肯定没时间了。

          然后自己又看了一遍1001，感觉好像也没有什么坑啊。(但是感觉自己就是会挂)

          HACK阶段最后一分钟,01被叉了(意料之中)，02还是比较安全的。终测之后，02还活着。

          至此，BC上蓝名了。

1.22

          WFU练习赛

          先签到。

          区间DP写得脑子一片混乱，后来直接记忆化，马上过了样例，但是一直WA(好吧数组开小了),开大之后马上过了。

          然后又看了一题(这不是赤裸裸的最短路么) 10分钟打完。

          最后10分钟，过了一题负二进制数。

          剩下的两个题，都要好好研究下(现在应该都在我的能力范围之外……)

1.23

          Codeforces Round #393 (Div. 2)

          状态很差的一场。

          A题00:04签到

          B题，读了半天题，总算有点懂了，结果一交，WA。

          这个时候已经感到有点不对劲了……又浪了两发，心态爆炸……

          这个时候先弃了B,看了看C，怎么回事，有点看不懂啊……

          后来发现B自己完全写错了，改回来之后交了一发，WA。(卧槽==)

          回过神来，发现自己对上界的判断很成问题，这个时候终于想到了二分答案==

          终于过了B，还有不到20分钟了，分数也是少得可怜==

          C还是看不懂==，时间也不多了，直接放弃，睡觉去了(这可是在凌晨啊……)

          醒来之后一看，两道都过终测了，但是排名很靠后，所以还是掉分了。

1.23(真累==)

          第三场比赛

          这场比赛题目都好简单啊，键盘怎么这么难敲……好的过了两题(A和B)了……现在我要过第三题(C)……WA(卧槽……)

          按照我这个时候的意识，我先弃了这题(不能开场就进坑)，换一题先再说。

          于是又切了两个题(D和E)，这个F好像有点复杂啊先看后面的题==

          这个H好像是小学数学智力题，但是这个样例输入输出跟我脑子里想的不一样啊，但是已经过了好几个人了(这题也先放一放吧)

          这个I直接模拟啊,但是我现在好慌啊,感觉好难写啊==

          这个G好像没人做的样子……咦好像是优先队列搞一下……卧槽WA……卧槽我看错题了……先扔一边

          唉,还是去看F吧(那么简单==) 现在过了5题了,再写I,一发就过(6题了)

          这个时候冷静下来，二分答案切了H。已经快2小时了，还有2题(卧槽已经有人AK了)

          这个C真是……到底哪里WA了啊……题目说不能用除法，我都调成整数试试看……过了(但是不科学啊==)

          冷静之后G感觉暴力就可以过，冲了一发，终于AK了。

          这个时候我做了C的数据，发现用实数精度确实会出现问题，因此答案会不对==(这个问题要重视一下)

          至此，自己作一个阶段的小总结：

          1、减少罚时，手速慢点没事（简单题打得快慢差距也不过几分钟），但是一定要稳，自信能过的题一定要一发就过。

          2、读题一定要仔细，不能漏掉一个条件，可能一句看起来无关紧要的话事实上影响着整个题的大局。

          3、心态不能乱，不要过度频繁地看榜。看到WA或者TLE或者其他的先不要慌，想一想哪里可能出错，短时间想不到的话先换题。

          4、一道题做到一半的时候如果换了思路，应该检查之前写的代码，有没有给自己留潜在的坑，如果有，马上改过来。（最近几场我一直被这个问题坑了==）

          5、定义变量的时候再确认一遍数据范围（尤其是N、M、Q、A这四个常量，注意他们的值）

 1.25

          第四场比赛。

          这场比赛难度显然上了一个层次==

          先看01，好像在哪里做过，先试试看，第一发TLE（出师不利==）

          然后换成记忆化搜索，第二发WA（心态爆炸==）

          然后直接搞一个组合数预处理，第三发WA（这场玩完了==）

          然后所有东西全部换成long long，第四发Accepted（终于A了==）

          然后看02，一发就过。接着切了08和06。

          这个时候貌似简单题基本没有了，我耐下心来，切了05（积分题）

          这个时候有点选择困哪啊。。07题目太长不敢去看，03,04看起来好难的样子。

          先去做04。连续三发WA，有点意识模糊了==

          这个时候已经只有一个多小时了……（放弃04）

          还有23分钟的时候过了03，这个时候放弃07，继续搞04，但是就是搞不出来。。

          第四场就这么悲催地结束了==

          PS：看到题目难度大的时候心态不能乱，一定要沉下心来。

1.31

          Codeforces Round #394 (Div. 2)

          这场比赛的时候网络很差，一直无法提交，题目也很难刷出来。

          到后期Room Standings全都炸了，所以unrated了。

          出了ABC之后就去睡觉了……（其实D和E都挺水的）

          （话说这好像是我第一次HACK别人并且成功了……）

2.2

          Codeforces Round #395 (Div. 2)

          00:03 过A，00:07过B，之后全程挂机……

          不过rating还是涨了。

          第二天一看题解发现这个思路确实十分巧妙。

2.3

          第五场比赛

          这场还是比较简单吧……一个半小时多一点就AK了……

          主要最后那题好像有点意思，想到就很简单。

2.6

          第六场比赛

          前面五道题没有问题的。

          最后两道题想得有点慢。一个简单贪心，一个二分答案然后二分图。

2.8

          Codeforces Round #396 (Div. 2)

          凌晨的比赛。

          00:03A签到，00:08B签到，C推了一段时间00:45一发就过。

          这个D是并查集入门题，但是我当时就是做不出来。这方面的基础要引起足够重视。

          三道都过终测了。

          至此，Codeforces上蓝名。

2.8

          第七场比赛

          这场没发挥好，讲真确实有点难过。主要是因为打这场比赛的时候身体状态十分差，之前没休息好。

          A题O(N)居然TLE……B题WA……换题。

          F水背包，一发就过。E枚举首项，一发就过。

          A题居然卡读入，我报着作死的心态交了一发读入挂……过了……

          B题居然给我来个空格。。改成gets也过了。

          好的接下来就是无限作死了。一个时间的大空档出现了。

          怼H，H题交了8发，怎么改都WA。

          期间一直看C和D，全程不会。

          后来第九发终于过了，死在一个细节上。(这题我已经贴在博客里了)

          C和D两个大水题摆在那里，我居然一点都不会。

          寒假以来状态最低迷的一场。

2.10

          第八场比赛

          这场比赛我只打了一个小时＝＝

　　　题目还是比较简单的，七个题。最后一小时我才赶到电脑前……

　　　过了六个题。剩下那个莫名WA。。

　　　赛后才知道这就是NOIP2004的那个合并果子。

　　　PS：那么来一发优先队列就可以了。

2.13

           第九场比赛

           这场比赛的时候身体状况很差，心态就很不对。

           开场A递推加高精度一直WA。然后心态就爆炸了==

           B的floyed也WA了好几发……

           冷静下来，A试着高精度运算加到300位，过了。

           B的初始化范围弄小了，改好了也过了。

           这个时候发现E过了一片(题目有点长)，耐着性子读完题，一发就过。

           G过的人也比较多，但是我打到一半发现……好像做不下去了……??? 先跳过。

           这个D好像没人做。。但是看起来是水题啊。。

   　　 冲了3发WA，卧槽……习惯把编号小的结点优先设成root了……不一定啊……

           改完之后就过了。

           F是BFS……一发就过。

           开始有人过C了，我一看是DP，但不敢写。

           那么再去看G……还是不会……感觉脑子好像被堵住了，就是不会……慌啊……

           那么搞C。

           推了好久，终于写出来了……但是样例过不去……看了半天哪里错了。。

           原来二维数组两维开反了……交上去就过了。

           这时候还有12分钟，只剩下G了。

           呆坐在那里一直到比赛结束。

           这场倒在了G题……明明那么简单的一个(小)模拟，我居然不会做。

           原因：心态问题导致不敢做，不敢写，一直拖着，那么拖到结束什么都没有。

           就差这道AK。

2.14

           Codeforces Round #397 by Kaspersky Lab and Barcelona Bootcamp (Div. 1 + Div. 2 combined)

           看不懂A，先换题。

           先出B，然后C卡了一会也做出来了。

           还是不懂A，那就先HACK别人，成功地叉掉了9个。

           A错了一发才对。D不会做啊==

           最后还是涨分了。   

2.15

           第十场比赛

           开场被A吓死了，看G，水过。

           看F和B，水过。（字符串的题好多啊==）

           三题过后排在第一。

           然后看了几道，都没什么思路。E好像有点想法。

           E题随手写了个递归加记忆化，一发就过。

           一个小时过去了，暂时还是第一。

           然后就无限作死了，被A卡死了……

           浪了5发之后打算重写，第六发终于过了。

           剩下的C和D真吃不消了……

           寒假最后一场比赛就这么结束了……