暑假集训
Posted ghosh
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了暑假集训相关的知识,希望对你有一定的参考价值。
2020.6.22
唉,今天他们都放假了,难受啊。就信奥的要留在学校,说可以选择不留下来,可是不留也不行啊,快要省赛了,得好好学奥赛了,寒假的时候太颓了。
中午去吃饭,还是去老地方,结果朋友们都不在,真是有点孤单。不过还好fyg给我留了手机号,没事了就去给他打电话。
他们一走,学校就把起床铃换成了century,真是可以,好久都没听到英文歌了。等回宿舍了给fyg打电话向他炫耀炫耀。
下午就开始做题了,做的都是假期时候做过的dp题,前几道题都是比较简单的线性dp,不过细节有点多,还好我没有在调试上花太多时间,旁边的zxk一个题改了十来遍才过。后面几个树形dp我就不怎么会了,虽说是原题,但我在假期这一块的题都没怎么做,所以说都没怎么做出来。比如那个小胖守皇宫,因为树形dp中节点的信息是由它的子节点推出来的,所以我一直没有想到要考虑当前节点的父亲放守卫的这种情况,我只考虑了当前节点放节点和不放节点的情况。其实这样的话是做不出来的,这样没法满足题目要求:看守全部的宫殿。FarmCraft这个题更是没啥思路,根本就不知道要按什么顺序遍历子树。
今天下午我做题的速度还是可以的,心情也算是好了点。
我希望老师能给我们复习复习树形dp,讲点相关的题目,还有状压dp,我几乎都忘了。
以上是关于暑假集训的主要内容,如果未能解决你的问题,请参考以下文章
2021软件创新实验室暑假集训SpringMVC框架(设计原理简单使用源码探究)
2021软件创新实验室暑假集训SpringMVC框架(设计原理简单使用源码探究)