2017年11月_AAAAAAAC——

原创 2017.11.30第十四周周中总结

这个周仍旧尽量有空闲时间就到实验室呆着，到现在，状压dp一共做了4道题了，都是课件上的原题。。还有不少原题~~今晚继续做，还得补补昨天的题昨天比赛单打的，A了一个D题，D比较简单，就是分组，唯一麻烦一点的就是要对应着输出相同数值的位置，建两个数组存一下位置，然后查找输出就可以了、、然后做的B题，也不是很难，关键是输出的要是字典排序最小的答案，昨天没有做出来，TLE了，后来回去想了一下，感

2017-11-30 18:27:24 208

原创 2017.11.26第十三周周总结

这个周几乎所有的空闲时间都在实验室度过~收获不是一般的大。树状dp专项明显比树形dp专项做的好。不过树状dp最后剩下的那几道题真的难，C题昨天做了，MLE，，but搜不到题解。。也不知道怎么改。。昨天最后做了一个U树形dp+线段树的题，看题解看的真费劲，很啰嗦的一个题、、建两个线段树，保存最大最小值，能够解决对区间最大最小值之差的控制、其他的也就不难了、、就是一时半会想不到用线段树来处理区

2017-11-26 21:06:57 173

原创 2017.11.24第十三周周中训练总结

突然想起来，昨天竟然忘记写博客了！！！忘记了！！！今天赶紧来补一篇。。这一个周，基本上每天都来实验室，做题、基本每天都能两个小时打底~没课的时候基本都来，待到晚上十点。。为啥突然这么积极了？？因为实验室暖和呀！！安静呀！！还有免费的热水呀嘿！！临走还能给暖水袋冲个电抱走呀，，不过在实验室呆着，条件就是比宿舍好，基本上也能每天都A一两个题，不过剩下的这几个题也确实不是那么水的了，都是有些

2017-11-24 10:43:36 179

原创 2017.11.19第十二周周总结

这个周，周末没有比赛，这几天也都在做树形dp了遇到很多

2017-11-19 21:49:46 218

原创 2017.11.16第十二周周中总结

这个周的树形dp现在刚做完2个，A和B，A题还好，比较好理解，但是B题很麻烦，理解了很久，今晚上也就做了B题这一道题，B题是找个每个点到其他点最远的距离，要dfs两遍，分别找从父到子，从子到父的最远距离，很巧妙的是找从父到子的最远距离时，保存次远距离，在找从子到父的最远距离时要用到，这个地方也就是难以理解的地方，得画个简易图，才好理解、、昨天晚上的比赛，唯一没有课的队友还要开会。。。我们队

2017-11-16 22:10:43 215

原创 2017.11.12第十一周周总结

这个周末很充实。。全程敲代码。。数位dp马上结束了，要到20T真的很赶。。就查着题解做的，有点像是背代码了，少了中间自主思考过程，虽然可能印象不会特别深，但是还好吧，毕竟都是数位dp，原理上还是很相近的。。不过有些地方真的很巧秒，比如跟二分结合。。做到现在，基本上就三种代码模板，一个是dfs的最简单的，代码也比较好理解大多数的题目也都用来dfs，再就是先初始化dp数组的值，在查找计算，不过

2017-11-12 17:50:52 205

原创 2017.11.9第十一周周中总结

这个周好忙啊，课也增加了，题也欠了好多、不过这个周晚上都做题了，一天晚上也就一两道题，做的有点慢，简单的感觉做的差不多了，做的越来越慢。。不过有点做数位dp的感觉了，现在做的数位dp的题几乎都是将各位分开，dfs找关系的，找到关系，就是死代码，比较简单再就是做到了R题，跟课件上一样的题意，但是数据量太大，用课件上的做法超时的，搜了题解，暂时还没有看懂。。周三晚上现在有课了。9点才到实验室

2017-11-09 22:09:55 206

原创 2017.11.2第十周训练周总结

这个周数位dp A了三道，都是文件里的原题，类型也很相似，比较简单，今晚上一会再做两道，，再就是昨天的秦皇岛重现赛，我们队一起到606做的，A了三道题，一开始，我读的C，队友分别读F和A，F是个水题，队友直接A了，不过一开始读题比较慢，所以４０多分钟才A了一道题，在队友做Ｆ的时候我有了Ｃ的思路，队友也没说她在敲Ｆ，我就直接在电脑上敲Ｃ了、、这两个题算是一起敲的，不然Ｃ题的时间应该还得晚一点

2017-11-02 21:08:22 310

AAAAAAAC的博客