暑假集训

Posted 2020-12-12 ghosh

2020.6.22

　　唉，今天他们都放假了，难受啊。就信奥的要留在学校，说可以选择不留下来，可是不留也不行啊，快要省赛了，得好好学奥赛了，寒假的时候太颓了。

中午去吃饭，还是去老地方，结果朋友们都不在，真是有点孤单。不过还好fyg给我留了手机号，没事了就去给他打电话。

　　他们一走，学校就把起床铃换成了century，真是可以，好久都没听到英文歌了。等回宿舍了给fyg打电话向他炫耀炫耀。

　　下午就开始做题了，做的都是假期时候做过的dp题，前几道题都是比较简单的线性dp，不过细节有点多，还好我没有在调试上花太多时间，旁边的zxk一个题改了十来遍才过。后面几个树形dp我就不怎么会了，虽说是原题，但我在假期这一块的题都没怎么做，所以说都没怎么做出来。比如那个小胖守皇宫，因为树形dp中节点的信息是由它的子节点推出来的，所以我一直没有想到要考虑当前节点的父亲放守卫的这种情况，我只考虑了当前节点放节点和不放节点的情况。其实这样的话是做不出来的，这样没法满足题目要求：看守全部的宫殿。FarmCraft这个题更是没啥思路，根本就不知道要按什么顺序遍历子树。

　　今天下午我做题的速度还是可以的，心情也算是好了点。

　　我希望老师能给我们复习复习树形dp，讲点相关的题目，还有状压dp，我几乎都忘了。