2019年10月3日
摘要:
T1 天空龙 大神题,考察多方面知识,例如:快读 附上考试代码,以供后人学习 应某迪要求,我决定多写一点。 正如文化课有知识性失分和非知识性失分一样,OI也同样存在。 但非知识性失分往往比知识性失分更惨。 140分,足以让我屈服。如果这是csps,后果不堪设想。 考后一定要检查:快读,提交语言,fr
阅读全文
posted @ 2019-10-03 14:06
_kx
阅读(324)
推荐(0)
2019年9月28日
摘要:
这两次考试都挂了不少分,也学到了很多东西。 52 T1 常数写大正解T成暴力 T2 数组越界70->50又由于我的智障操作最后一秒50->20 53 T2 逆推打成正推100->21 T3 暴力56pts,错解57pts,机智的我交了暴力,还把数组开小了57->43。 1.虽然不同算法的理论复杂度是
阅读全文
posted @ 2019-09-28 12:14
_kx
阅读(189)
推荐(0)
2019年9月26日
摘要:
这个题最优策略一定是向左上走到某一列再往上一直走。 n*q在线暴力可做,离线按y排序,单调栈维护凸壳。 具体来说:对于i<j若A[i]>A[j] 即j的斜率小而且纵截距小,一定比i优,并且易得栈里直线的交点一定是递增的。 然后直接在交点二分即可。 1 #include<cstdio> 2 #incl
阅读全文
posted @ 2019-09-26 17:13
_kx
阅读(325)
推荐(1)
2019年9月23日
摘要:
又考崩了,T1一眼秒掉错误思路,然后迅速码完,并码完错误暴力,对拍拍上,以为AC。T2想到了二维莫队,发现是子任务就没去打,一直在想别的,T3最后想到60分打法,没有打完,也没时间暴力,挂掉。T2还有一个读错题的锅,T了一个子任务。 考试一定要合理分配时间,确定自己算法的正确性,想到一个类似的算法要
阅读全文
posted @ 2019-09-23 21:45
_kx
阅读(237)
推荐(0)
2019年9月22日
摘要:
这次考试题还是蛮好的,只是人很水啊 T1 考场思路: 1.每次询问离线出来,再对于每一个k进行操作,$O(klnk)$枚举区间,再利用主席树查前驱,期望时间复杂度$O(nlogn^2)$但可以被卡到$O(n^2logn)$(对于k极小的询问),如果优化就把k极小的询问预处理?不可实现弃辽 2.分块,
阅读全文
posted @ 2019-09-22 11:36
_kx
阅读(220)
推荐(0)
2019年9月19日
摘要:
最近没什么时间写博客,所以只能偶尔抽时间总结一下。 最近考试状态还算好。 模拟测试41 T2暴力打的不够优秀 模拟测试42 T1bitset没有去想优化 T2贪心没有实现 模拟测试43 T3单调栈打挂 模拟测试44 T2贪心没有打比较简单的那种,数据都是比较简单的 模拟测试45 T3数组开小 模拟测
阅读全文
posted @ 2019-09-19 12:18
_kx
阅读(160)
推荐(0)
2019年9月5日
摘要:
这次考试。。炸裂,归根到底是心态问题,考试的时候T1秒正解,但是调了三个小时死活没调出来,最后弃了,T2极水,没时间打了,T3题看都没看,总而言之就是不行。 教练说的对,一时强不一定一直强,心态其实也是实力的一部分,很大一部分。 这两次考试都把时间压到一个题上,上次调出来了,(爆成和暴力一个分),但
阅读全文
posted @ 2019-09-05 12:16
_kx
阅读(180)
推荐(0)
2019年8月30日
摘要:
这次考试很失败。 T1sb题,40分钟切了,当我打完对拍全过去上厕所的时候,碰到了yxm。 yxm:我又自闭了,没有一点进展。 我:…… yxm:你会做几个? 我(思考再三):T1只会暴力。 (我这么说是为了稳住yxm的心态) 然而........ 我@#¥%&,所以我心态迷之崩了?? 还是提醒yx
阅读全文
posted @ 2019-08-30 21:37
_kx
阅读(135)
推荐(0)
2019年8月21日
摘要:
暑假就这么过了,居然一学期放了三次暑假。 开学了,还要面临狗屎的文化课和考试。 这次暑假集训的收获还是很大的,与一群傻吊大佬在基机房共同奋斗了一个多月。 总而言之,卡还没有集齐,狼人杀,足球还没有玩够 言归正转,最近几次的考试还算稳定(除了吃shi的CE),最起码还没出前二十,(一共十八个人),前几
阅读全文
posted @ 2019-08-21 21:42
_kx
阅读(184)
推荐(0)
2019年8月19日
摘要:
1 #include<bits/stdc++.h> 2 #define maxn 30005 3 #define lc T[k].lch 4 #define rc T[k].rch 5 #define update ans=-0x7fffffff;sum=0 6 using namespace st
阅读全文
posted @ 2019-08-19 21:42
_kx
阅读(124)
推荐(0)