2021.8.17 LG1031 - CSP 2019 提高组第一轮刷题总结

本文主要是介绍2021.8.17 LG1031 - CSP 2019 提高组第一轮刷题总结，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

【题目链接】1031 - CSP 2019 提高组第一轮

【整体情况】

满分：100

得分：59（惨烈qwq）

应得：66+

错题：T1、T6、T8、T11、T16、T17、T18、T19、T20（后面3题在10s里写完（全选c））

收获：新（入）的（土）知（次）识（数）++； 

感想：不应匆忙追求速度，写完要——检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查，知识点的缺漏要及时查补。

日后目标：掌握课堂上老师讲的内容，课后及时温习，多看看蓝皮书初赛篇并涉猎数论的知识，考试多细心，争取分数严格递增（抓紧时间入土）！！！

【错题更正】

【T1】

得分：0/2

最不该错的一题，计算过程没有问题，结果最后一步计算结果：2.5+1=2.5……

没有检查，我很后悔，4年OI一场空，粗心大意见祖宗！(╯°Д°)╯︵ ┻━┻

【题解】：代入a、x、y得：2.5+7%3*（int）（2.5+4.7）%2=2.5+1*1=2.5

【T6】

得分：0/2

【考试思路】：4*3*2+3*3*2*2+6*6+4=100 <-----排列组合乱搞

排列组合掌握不精，出现知识漏洞

【题解】：需分类讨论：

1)只有2个相同的数构成的4位数，1、1、2、4；1、1、2、8；1、1、4、8；1、2、8、8；1、4、8、8；2、4、8、8组成。每种有A(4,4)/A(2,2)=4×3=12(种)，共有12×6=72种。

2)4个不同的数构成，只有1、2、4、8组成。有A(4,4)=4×3×2×1=24(种)。

3)2个重复的数字构成，只有1、1、8、8,有C(4,2)=6(种)。

综上，共有72+24+6=102(种)。

【T8】

得分：0/2

也是非常不该错的一题……

【考试思路】：该图由一个单点和一个完全图构成，28=7*8/2，很好那么总点数=8+1=9，没问题，然后在洛谷上手滑一点10……

【T11】

得分：0/2

时间复杂度记错了（记成快排）……

【题解】：2n-1，常识题记一记即可。

【T16-3】

得分：0/1.5

又是一道不该错的题……

【题解】：手模即可

【T17-4】

得分：0/1.5

又双叒叕点错了……

【题解】：肯定会有一个数的cnt=0

【T18~20】

得分：15/45

题目都没看，全部选了错和c，然后……rp--；

【题解】：待更~

这篇关于2021.8.17 LG1031 - CSP 2019 提高组第一轮刷题总结的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---