实战感悟
zhangchi2603
这个作者很懒,什么都没留下…
展开
-
2017.8.11个人感悟
总结1. 这次题目相对于昨天的题来说是简单了些。但是,我还是太弱了。。。虽然第2题我不知为何WA了2个点,但能拿90分我还是很满意了。2. 题目中一些数据中提供的 特殊性质 往往能够起到 引导思考 的作用。实战T1这道题我当时直接写了个暴力得了25分,现在想想某些 数据满足特殊性质 的算法还是很容易想出来的。比如当数据为 所有关系构成若干条链 时,放第一条链的方案数原创 2017-08-11 20:47:13 · 177 阅读 · 0 评论 -
2017.8.10个人感悟
总结1. 题太难了。2. 我太弱了。其实这套题我还是比较有感悟的,不过令我感触最深的还是上面两点。。。实战T11. 这道题暴力O(n^2*logn)即可轻松拿60分 //我当时用了lowbit优化成O(n^2),然而并没有什么用处2. 这道题标算是hash,80分的算法还是很容易理解的,就是枚举两位对于a[i]异或一下,然后在hash中寻找b[j]的个原创 2017-08-10 20:56:14 · 175 阅读 · 0 评论 -
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 · 201 阅读 · 4 评论 -
2017.8.14个人感悟
迟来的感悟。。。今天的题目我炸的很惨。。。所以,感悟什么的暂时不想写,看情况再补吧 。。(我太弱了,写不了这么佛的题)昨天没收到包,所以自然无法写。。。总结1. 一鼓作气,三道暴力。结果竟然是3道dp。。。(dp应用真广泛。。。)2. 先考虑部分分的情况,也许满分算法要用到。实战T140分:暴力(n^8)60分:暴力+二维前缀和优化(n^6)。原创 2017-08-15 21:05:03 · 146 阅读 · 0 评论 -
2017.8.13个人感悟
总结1. 这次题目还是有一定难度的,但远远没有想象中的那么难。。。(被zrl吓到了。。。)2. 这次题目中提供的特殊性质比较多,往往能起到暗示的作用(就算没想到标算,只拿满足特殊性质的点的得分 也能拿到高分)3. 应加快自己的做题速度。实战T1这道题我一开始以为是dp,想了很久才发现数据规模辣么大。。。然后我发现,当m为奇数,k为偶数是肯定不可行的,而且这种数据原创 2017-08-13 21:24:24 · 152 阅读 · 0 评论