CSP-S2020赛后总结
首先,正确的题目顺序应该是2,4,3,1。没问题,T1绝对是最难的。
比预估低了近100分。不过好像人均都挂了100左右。这个T1就是恶心人,T2很清真,T3推一推他的贡献就好了,T4就是玩一玩。没错,难度很noip。
比赛进程
前30分钟看题,然后开始打题。T1一看就不想打,不过毕竟是T1,应该不难。没事,仔细分析,打了1个小时还没过大样例,心态崩了。算了,上个厕所,T1先放掉。先打2,3,4。很快,暴力写完了,还写了T3的一些部分分。然后此时已经5点了,这时心里就踏实很多了。
然后T1慢慢分析,慢慢打,终于在5点30分过了大样例,且对拍了几个数据。总算切了。信心倍增,很快T2是个大水题。然后已经6点10分了。没什么了,玩了玩T4,没玩出来。估分100+100+40+20=260很稳。
赛后民间数据
40+95+30+0=165(校内数据)
40+95+20+15=170(洛谷数据)
该说的话开头已经说了。
这,还是挂了很多分。
没事一题一题看
T1:首先,年份不超过1e9,但是天数可以超过int范围。还是那句话,不开ll见祖宗。然后,答案在1582,10,15~1582,12,31这个区间的我就炸了。我为了好算,把他先暴力算到1583,1,1,结果剩下的天数可能会减到负数,忘记判了。就这样挂了60分。
T2:来看看我的神奇操作。首先,这题又考usigned long long和llu。(1<<64)=0如果书写的是变量的话,k=64,(1<<k)=1。没问题。
正片。为了计算2^k,我先预处理了一下。但是我是这样定义的
Mi[64];
Struct yu
{
Int q,p;
}b[100001];
当k=64的时候,我查询mi[k]他就查到了b[0].q(他等于0);
答案输出mi[k]-n;他就是0-n,在llu意义下就是2^64-n,就对了。所以说,当且仅当k==64&&n==0我才会炸。也就是本来k=64的全炸,变成了n=0才会炸。
T3打了能过一些部分分的暴力,T4只写了n=3。
结果T3代码是对的,但我错误的分析了时间复杂度,有一档他过不了,20~30不等。
T4打漏了一个等于号。当n==3&&a1+a2==a3时会错。
理想情况的话,T1的大数据因该随即不到那70天,T4也有可能没有a1+a2=a3的情况。毕竟a的范围是1e9。
怎么说,整个比赛的进程其实是在掌握之中的,但是因为小细节挂分仍然很多。下次比赛,就是noip了。得找找办法怎么面对挂细节。毕竟联赛的知识点其实初三就已经学完了。但是挂分是从小挂到大了。咋办啊??
Noip2020,加油。
原文:https://www.cnblogs.com/SaigyoujiHigashi/p/13961961.html