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--；

【题解】：待更~