北京信息学培训第三天

简单行程

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

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会。
     就这些了。