码迷,mamicode.com
首页 > 其他好文 > 详细

暑假集训

时间:2020-06-22 22:47:51      阅读:159      评论:0      收藏:0      [点我收藏+]

标签:调试   span   style   电话   时间   选择   天下   一个   ali   

2020.6.22

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

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

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

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

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

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

 

暑假集训

标签:调试   span   style   电话   时间   选择   天下   一个   ali   

原文地址:https://www.cnblogs.com/ghosh/p/13179252.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!