• ​​简单行程​​
  • ​​学到了什么​​


简单行程

  说实话,似乎变化不太大,除了中午换了一家饭店,下午拿了一瓶饮料。但我依然想总结这两天几件事情。

  1. 坐在电脑前七个半小时,动都没动,没上厕所,没吃饭。
  2. 提交一段程序,20多次,没有一次完全正确。
  3. 另一段程序,提交了八次,才ac,其中由于提交过于频繁,甚至要接受人机测试
      好了,就讲这么多。Wait!忘了一件事,就是晚上我们宾馆房间里的wifi受到了攻击,没办法,只能连其他房间的wifi,发这篇文章了。

学到了什么

  今天讲了一天的dp,很无聊。不过也学到些东西,放在下面:

  1. cstring中包含memset()函数
  2. 环状dp有两种方法处理:一,循环选择断点,转化为线性dp。二,将环写成线状,并在后面复制一遍,按线性dp处理。
  3. 前缀和运用
  4. 0x3f可以用来作为较大值初始化数组,0xc0可以作为较小值。
  5. 一般情况下,10^7不会超时,10^9会。
      就这些了。