2018年4月17日训练日记

原创 2018年04月17日 17:07:39

  周日和队友一起打了五校联赛,还是我出两个,世东两个,窑子一个。很悲惨的第二个做的题目就卡题了,是最后一个题,题目出现了歧义,我是按照子区间连续的想法做的,后来发了个子区间可以不是连续的,然后瞬间崩溃,简单思考之后想测试一下,结果只过了40的样例,然后又改又试,一直到百分之八十,其实心里很明白结果应该是一个区间里面的数,可是就是抱着侥幸在那玩起来样例了。。。最后看其他队都出了,还是硬着头皮想了半小时做出来了。然后就是一个1+2=3的题目,我是用的打表找规律法,规律就是一个斐波那契数列的叠加,结果窑子用数位dp出了,也就没在继续下去,题解当中当然也有这两种方法,然后我们一起看了一道没人出的题,思路很简单啊,就是不会实现,到最后就一个人做出来了,看代码和我们思路相同的,用的双pair数组+搜实现的。。。get了。博弈论的题目也是没想的很深刻,只想到半边,最后看到有人用样例大法过题,也是醉了。

  周一晚上来看了会博客,看了一下rmq算法,一个类似于线段树的区间算法,不过用的区间长度不是左右而是+2^j,以及+2^(j+1)这两个区间。晚上做了手速练习赛,读题是个大问题啊,又把题目读错了,卡了半天,最后样例没过才发现读错了,还写得如此复杂,读题问题真的让人心态爆炸。。。然后快速出了几个题目就去跑步了。

  周二来看了一下第二个人的数学方面的博客,假期看过不少,就看的比较快,主要复习了一下想法。


版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/m0_37772713/article/details/79977357

2018年1月23日训练日记

昨晚去补了EOJ月赛的三道题,第一题石头剪刀布不给样例比较难受,不过理清楚思路或者列举一下情况就很容易做了。第二题求妙,刚开始没注意最大数字出现多次的情况,一直WA,后来知道改一下就过了。。。还是细节...
  • LSD20164388
  • LSD20164388
  • 2018-01-23 17:37:03
  • 174

2018年2月2日训练日记

今晚两场比赛,希望不要再掉分了啊... 图论-网络流:目前看了80来道题,也感觉懂了不少东西,然而有的题目还是不会建模。。。还是看的少了吧。 好题:UVA 11082 Matrix Decompr...
  • LSD20164388
  • LSD20164388
  • 2018-02-03 09:27:28
  • 151

2018.1.17日记

通过代码的描述,知道类的真正意义就是在描述事物。属性和功能统称为事物中的成员。 事物的成员分为两种:成员属性和成员功能。 成员属性在代码中的体现就是成员变量 成员功能在代码中的体现就是成员方法 ...
  • Dongser
  • Dongser
  • 2018-01-25 17:24:26
  • 34

2018年4月4日训练日记

4月2日-4月4日这段时间主要还是做题,但是明显的感觉出用到的一些知识点有些忘了,从set、vector到强连通、拓扑排序、最小生成树到数位树形状压dp,二分图最大匹配、网络流到树剖、LCA、RMQ。...
  • LSD20164388
  • LSD20164388
  • 2018-04-05 10:01:07
  • 38

支票大写日期

  某某年:都大写,如2007年,写作:贰零零柒 1月到10月:前面加零,比如10月,写作 :零壹拾 11、12月:壹拾壹 ,壹拾贰 1-10日:零壹 ……零壹拾 20、30日:零贰拾,零叁拾 11-...
  • xiaoK
  • xiaoK
  • 2008-10-09 14:45:00
  • 4279

2018年3月21日训练日记

这次训练日记是3月19日-3月21日。。。没啥比赛,主要任务是做500道题看完了树剖、树分治和LCA的博客后立刻去找几道水题试试模板。。。(然而树分治倒没试,没找着题)做了160多道题以后,明显感觉题...
  • LSD20164388
  • LSD20164388
  • 2018-03-21 20:56:40
  • 37

2018年2月3日训练日记

要理解思想而不是代码!!! 昨天晚上的比赛。重新读了B题。然后发现当时读错题意了(1、乘积号看成和号2、输出n行,以为是一行)。今天读完了之后突然发现好水。立马敲了一遍kmp搞过了。注意的是每个...
  • LSD20164388
  • LSD20164388
  • 2018-02-03 21:01:21
  • 326

2018年2月8日训练日记

明明思路对了,却是TLE。。。(经过改正变成了RE)无奈之下,又去翻了饶齐大佬的博客,具体内容如下:HDU 1853 Cyclic Tour(最小费用流)题意:给你一个N个点M条边的带权有向图,现在要...
  • LSD20164388
  • LSD20164388
  • 2018-02-08 21:12:44
  • 306

2018年4月14日训练笔记

       今天的比赛还是有问题的,首先三个人配合效果太差,队友上来A题没做动就影响了心情,我也不明白为什么A题他做不出来,然后其它题也不顺利,很多题都错了多次才过,导致前期状态不好,我也是手残,G...
  • sdau20163942
  • sdau20163942
  • 2018-04-14 21:44:19
  • 18

2017年4月12日工作日记

今天上午首先是排查昨天平台稳定性低于0.995和任务总量低于100w的问题。主要是分别用一个sql语句来查询数据库。 平台稳定性降低,首先确定,如何计算稳定性,即(任务成功+失败数)/任务总数,那么简...
  • Vivian_xlw
  • Vivian_xlw
  • 2017-04-12 21:52:40
  • 120
收藏助手
不良信息举报
您举报文章:2018年4月17日训练日记
举报原因:
原因补充:

(最多只允许输入30个字)