首页 > 其他 > 详细

CSP-S2020赛后总结

时间:2020-11-12 08:37:47      阅读:29      评论:0      收藏:0      [点我收藏+]

CSP-S2020赛后总结

首先,正确的题目顺序应该是2431。没问题,T1绝对是最难的。

比预估低了近100分。不过好像人均都挂了100左右。这个T1就是恶心人,T2很清真,T3推一推他的贡献就好了,T4就是玩一玩。没错,难度很noip

 

比赛进程

30分钟看题,然后开始打题。T1一看就不想打,不过毕竟是T1,应该不难。没事,仔细分析,打了1个小时还没过大样例,心态崩了。算了,上个厕所,T1先放掉。先打234。很快,暴力写完了,还写了T3的一些部分分。然后此时已经5点了,这时心里就踏实很多了。

然后T1慢慢分析,慢慢打,终于在530分过了大样例,且对拍了几个数据。总算切了。信心倍增,很快T2是个大水题。然后已经610分了。没什么了,玩了玩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 longllu(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了。得找找办法怎么面对挂细节。毕竟联赛的知识点其实初三就已经学完了。但是挂分是从小挂到大了。咋办啊??

  1. 可以说是程序严谨性不够,多点与题目条件结合,多挖掘隐藏条件及特殊情况。
  2. 这个就要在打代码的时候,警觉一点,每打一个部分都要想想这个部分的代码在干什么。
  3. 还有就是学习如何使用结构体,正如597所说,代码要模块化。

 

Noip2020,加油。

 

CSP-S2020赛后总结

原文:https://www.cnblogs.com/SaigyoujiHigashi/p/13961961.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!