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真吃不消了……

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

原文地址:https://www.cnblogs.com/cxhscst2/p/6348051.html