![](https://img-blog.csdnimg.cn/20201012225651619.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
今天我CSP高分了吗
努力上400!
浪矢清
吉林大学渣一只(~ ̄▽ ̄)~
展开
-
第二十次CCF CSP认证考试经验
上半年就想考CSP凑学分,结果一等就等到了下半年orz考试规则变化本次最大的变化是,苦等的实时评分它终于来了。此外,每道题的语言都可以任选,也可以随时更换当前使用的语言。说白话就是和leetcode的模式贴近很多。实测评测速度还挺快,在倒数五分钟提交了第三题也是十几秒就判完了十个测试点,不会出现监考老师所说快到点了可能提交不上的情况。具体参见官方的系统答疑:根据新规则的取巧混分方法:这里我这个菜鸡就不讲题解了,只考了250分没那脸面,过几天肯定会有其他大佬发题..原创 2020-09-14 08:34:52 · 6268 阅读 · 4 评论 -
稀疏向量 CSP 202006-02 C++题解
原题链接CSP 202006-02 稀疏向量算法思路为了节省空间和时间,将向量v1存储到实体内,而对向量v2的每组数据直接判断操作。创建一个指向v1首元素的指针pivot。如果当前比较的v1,v2脚标相同,则相乘,加入内积,pivot指向下一元素。同时,这意味着前一个元素不会出现在以后的遍历中,节省了算法运行的时间。如果v1的角标大于v2的脚标,由于v1存储的是稀疏向量非0项元素,故对于当前输入的v2元素,它对应的是向量V1中的零元素,故直接跳出循环,进行下一个v2元素输入。.原创 2020-09-09 10:35:16 · 548 阅读 · 2 评论 -
线性分类器 第19次CCF CSP认证 202006-1 C++题解
原题链接202006-1 CSP 线性分类器解题思路根据高中数学学过的知识,如果两点在直线的同一侧,则其代入方程的值正负相同。据此有如下算法:取某一点,不妨设为A类型的点,代入当前所需验证的直线方程,获得一个标定值,暂记为standard。 将另一个A类型的点代入直线方程,得一个值,暂记为temp。如果两点在直线的同一边,则standard * temp > 0;遍历所有的A类型点。若有任意一点使得standard * temp < 0,则意味着该条直线无法将所有A类型点.原创 2020-09-08 14:48:56 · 335 阅读 · 1 评论