- 博客(5)
- 收藏
- 关注
RSS订阅原创 2017.8.14个人感悟
迟来的感悟。。。 今天的题目我炸的很惨。。。所以，感悟什么的暂时不想写，看情况再补吧 。。（我太弱了，写不了这么佛的题） 昨天没收到包，所以自然无法写。。。 总结 1. 一鼓作气，三道暴力。结果竟然是3道dp。。。(dp应用真广泛。。。） 2. 先考虑部分分的情况，也许满分算法要用到。 实战 T1 40分：暴力（n^8） 60分：暴力+二维前缀和优化（n^6）。
2017-08-15 21:05:03
141
原创 2017.8.13个人感悟
总结 1. 这次题目还是有一定难度的，但远远没有想象中的那么难。。。（被zrl吓到了。。。） 2. 这次题目中提供的特殊性质比较多，往往能起到暗示的作用（就算没想到标算，只拿满足特殊性质的点的得分 也能拿到高分） 3. 应加快自己的做题速度。 实战 T1 这道题我一开始以为是dp，想了很久才发现数据规模辣么大。。。 然后我发现，当m为奇数，k为偶数是肯定不可行的，而且这种数据
2017-08-13 21:24:24
147
原创 2017.8.11个人感悟
总结 1. 这次题目相对于昨天的题来说是简单了些。但是，我还是太弱了。。。虽然第2题我不知为何WA了2个点，但能拿90分我还是很满意了。 2. 题目中一些数据中提供的 特殊性质 往往能够起到 引导思考 的作用。 实战 T1 这道题我当时直接写了个暴力得了25分，现在想想某些 数据满足特殊性质 的算法还是很容易想出来的。 比如当数据为 所有关系构成若干条链 时，放第一条链的方案数
2017-08-11 20:47:13
170
原创 2017.8.10个人感悟
总结 1. 题太难了。 2. 我太弱了。 其实这套题我还是比较有感悟的，不过令我感触最深的还是上面两点。。。 实战 T1 1. 这道题暴力O(n^2*logn)即可轻松拿60分 //我当时用了lowbit优化成O(n^2)，然而并没有什么用处 2. 这道题标算是hash，80分的算法还是很容易理解的，就是枚举两位对于a[i]异或一下，然后在hash中寻找b[j]的个
2017-08-10 20:56:14
169
原创 2017.8.9
总结 1. 这次实战我个人感觉还是不错的,至少告别了WA和RE。 2. 有的时候一个朴素的算法加上尽可能多的优化便可以多10~20分 3. 被卡常的感觉真的很不爽。T_T 实战 T1 这道题标算是线性筛，然而当时我不会。。。于是就写了一个朴素的（n√n+q）的算法，然后加了个小优化，在判断i是否是小X喜欢的数时，枚举2~√n以内的质数，然后找到第一个因子就break。亲测这样
2017-08-09 19:48:20
195
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人