ACM训练日志11

   周五晚上在实验室打了一场牛客的比赛。
地址：http://www.nowcoder.com/acm/contest/211#description
cf div2。大饼在实验室，于衡在宿舍做的，单打。上来第一个题的题目有点迷，叫做可持续化动态图上树状数组维护01背包，题目是真的皮。两分钟题目别的学校一A，我们就开始做，过程中跟大饼交流了几次，最终还是思路就错了。后来一个小时多大饼终于做了出来，比较难受的是wa了十次。后面的题目心有余二力不足。
   周末主要看了紫书，个人对紫书的感觉还是不错的，就是有些理解起来会有些难度。深搜以及深搜的剪枝优化一个。找了两个很经典的题目的博客讲解，还是不错的https://blog.csdn.net/xiao_zhui/article/details/24885543
https://blog.csdn.net/qq_35399846/article/details/52148702?locationNum=11&fps=1
  另外今天看的非二叉树，紫书只讲了一个例题，是一个四叉树的例题。主要思想就是要先给出先序遍历确定树，然后根据题目的顺序来描绘这棵树，一边描绘一边统计。除了例题，还没有找题目做。继续补作业。