模拟赛险些爆零
2019年的两天的复盘也是 跟上年打的分数一模一样(还是个lj省二)
面对蓝题及以上难度的题目的时候，总是不知道怎样构建思路
不管是考的数学,数据结构,还是各种算法
上了难度之后连打暴力都很乏力
我觉得主要是做题太少,所以思路窄,实现能力也不够
做什么题都太新鲜了,而创造力也并不是无泉之水
下面进入正题。
T1并不是简单的签到题,正解使用栈模拟
说起来很多T1都是用栈来(O(n))模拟的
所以实际上有必要非常熟练的使用这个数据结构来维护一些什么
但是对着这个题总感觉很混乱,所以一开始打算拿R=0的10分
然而连这10也没拿到,为什么呢
理解错题意了。
是的,我以为,它要的是所选区间的左右端点的编号,然而它要的是每次选取的所有点的编号
自闭
对于R=0,就按照长度为B的'B'输出就行了,有R或者不是整数倍就NO。结果连这么简单的10分都没有
T2
T2的暴力15分还是好拿的
若m=0,那二者求的完全一样,求所有图的数量
首先完全图边数为M=n*(n-1)/2,图的数量就是C(M,0)+C(M,1)+C(M,2)+C(M,3)...
将C预处理出来,再求杨辉三角的每一行的和,就可以O(1)的查找答案
得到15分。算是达到预期(好家伙预期就15分)。
T3
本来T3应该是暴力拿的最多的一个的。
想拿n<=1000和hi=1的30pts,然而却爆零了。
首先是因为虽然开了long long ,但是输出没有lld。。
然后利用hi=1的性质使用分块,结果0的边界判错了。
因为是捆绑测试,所以1分都没有。
最该拿分的一个没拿。自闭
T4
还剩下50分钟的时候看T4,看着很麻烦,估计也骗不了几分。
所以感觉不如优化一下前面的代码。
所以是没有预期的。
总的来说,比赛前想着,起码A掉T1或者T2,部分分后两道10~60也还行。加起来也有个两百分
没想到又是多测又是捆绑。而且T1直接不会写。
比赛要结束了想着完了只有55分
最后只有15分。
最近写表格为了理解透彻写的都很具体详细
但是效率不高,练习较少。
理解上自我感觉再良好,不练习依旧不会实现
有些坑和细节也很难熟练
俗话说,实践出真知
还是要多加练习啊。