2017年10月_AAAAAAAC——

原创 2017.10.29第九周周总结

数位dp专项开了，但是资料上的题还没有全部看完，真的太难了！也就前面那几个算是勉强看懂了，但是几乎没有代码实现过，下个周就开始做题，尝试一下吧、再就是这个周周六的比赛，我们队是一起做的，但是结果很差！ A 是个水题，看题的队友直接看完，自己就A了，然后就是我看的C题，也比较简单，队友读了D题，因为D题暂时还没有思路，我就跟队友说了C的思路，因为比较简单，所以可以练习一下比赛时的代码实现能力，

2017-10-29 21:53:31 202

原创 2017.10.26第九周周中训练总结

这个周没怎么看新的dp，还是数位dp的前几道题，真的难！好不容易看懂了，但是好没有代码实现过，只是尝试过第一题，没有4和62，那个题还比较简单，毕竟维数比较少，但是没有完全自己敲出来，敲到中间卡住了。。。又看的文件。。才勉强敲完，但是没有交，不知道有没有小错误~~ 再就是昨天的个人赛，A了两个题，第一题比较简单，很水！第二题算是里面比较有价值的题了，也不是很难，改一下思路，将a[i]%m (1

2017-10-26 22:27:28 155

原创 2017.10.22开学第八周周总结

这个周周三周六也没有训练啥的，周四到现在也就看了看课件啥的，就看了数位dp的几个代码。不是特别好理解，看代码有点无聊~~ 不过感觉这种题型，比赛里经常见。以前根本没想到是dp，，要么TLE要么丝毫没有思路、学会了这一块，以后的帮助应该挺大的，dp还是挺重要的！涵盖的范围也比较广，真的学精了，真真不容易~ 还得努力！

2017-10-22 21:43:14 242

原创 2017.10.19开学第八周周中训练总结

线段树，树状数组结束了，线段树没有完成任务，杭电也打不开了。。。幸好记过题目，搜了题解看了两个题，一个是树状数组1008，那个根节点存的是矩阵的，当时不太理解，再看看，有那么一点感觉，就是把下面的矩阵订好了，对第一维的点更新值，求和，可以理解为，每一个矩阵对应一颗树？？还有1011

2017-10-19 21:46:44 291

原创 2017.10.15开学第七周周总结

这个周线段树，树状数组快要结束了，周五晚上的时候感觉状态不错，就想着通宵一下，赶赶进度。尽快做完，结果周五晚上死在了1001上，那个题以前做的，因为自己的思路做的一直WA，最后交的题解，周五晚上搞这个题搞了好久。。幸好最后找到了，跟着题解改，我的方法跟题解结构体内存的信息不同，其他的地方很像，在叶子节点赋值时有点不一样，但是我感觉在正常情况下是一样的，但是如果输入不在[1,N]内，就不对了。然

2017-10-15 22:39:51 251

原创 2017.10.12开学第七周周中训练

这半个周A了三个题，i 一个是线段树的1001，道路破坏，修好及查询，感觉并不是很难，自己的思路也比较清晰，就是对线段树单点更新，区间查询，线段树根节点信息存左右边第一个的完好的位置，及其连续存在的个数，但是一直WA。。最后参考了题解，题解虽然跟我存的信息不同，但是基本思路和和代码走向是一样的~然后就跟着题解走了一遍，先A了，记录下来。回头再看看，或许能灵光一闪发现什么错误。。另外两个都是树

2017-10-12 21:35:46 208

原创 2017.10.8国庆小长假训练总结

国庆放了8天，然而，其实也就是6-8号在学校机房里的时候认真刷了，在家里的时间还是太散漫，在家平均两天一道题~几乎刷不动，家里有小孩，也几乎没办法安静下来思考什么或者安静的分析题解。。回来之后好多了~就是机房有点冷、 6号算是试水的一天，就A了国庆练习题上的一道树状数组的题，做过的、A的还算轻松，然后就再也没有成就了！！死在线段树1017上！！！一开始是看了一下题解思路，自己做，TLE。。自己做

2017-10-08 11:21:22 1492

原创 2017.10.1第五周国庆节总结

今天出门了~回来赶紧A了个题（好写博客）--1016挺简单的一个题，排序的，重点在于考虑到最后一个的位置是固定的~跟逆序数问题很像，所以从最后一个位置开始定位，线段树存的是区间的空白位置数，单点更新，找到存数组，最后输出即可题目代码： #include #include #include #include #include #include using namespace std; in

2017-10-01 21:45:36 285

AAAAAAAC的博客