摘要: ## 第一题 ### 题目再现 > 下列不属于面向对象语言的是:**A.** C++ **B.** Java **C.** Rust **D.** Fortran 知识点熟练度不够,Fortran 为面向过程语言 ## 阅读程序题 ### 代码再现 ```cpp #include using nam 阅读全文
posted @ 2023-07-31 20:54 SuperUser777 阅读(57) 评论(0) 推荐(0)
摘要: ## CSP-J1 题型 - 均为选择题,满分 100 分,时长 2 小时。 - 单项选择题 - 概念题 - 数学(如排列组合) - 阅读程序求输出 - 阅读程序题 - 是否正常运行 - 输入 -> 输出(特征) - 输出 -> 输入(特征) - 程序的变量变化情况(循环执行次数) - 求解代码时间 阅读全文
posted @ 2023-07-31 19:56 SuperUser777 阅读(83) 评论(0) 推荐(0)
摘要: [Cnblogs 阅读](https://www.cnblogs.com/winter-tide/p/17592289.html) [Luogu 博客阅读](https://www.luogu.com.cn/blog/root777/su-gua-fen-ji-lu) 2023.07.28 用了 m 阅读全文
posted @ 2023-07-31 08:13 SuperUser777 阅读(19) 评论(0) 推荐(0)
摘要: ## P9484 GCD ### 注意事项 - 本题与节点数量无关 - 设 $gcd(i,j)=g$,则 $gcd(g,i)=g,gcd(g,j)=g$,$i-g$,$j-g$ 之间必定有连边 - 如果使用更小的公约数 $g'$,答案必定更差 - 答案为 $(i-g)+(j-g)=i+j-2 \ti 阅读全文
posted @ 2023-07-30 22:46 SuperUser777 阅读(26) 评论(0) 推荐(0)
摘要: # 数学知识 - 平面直角坐标系 - 二次方程与二次函数 - 简记符号:$\sum$ $\prod$ $⌊n⌋$ 连加 连乘 向下取整 - 等差数列求首项、求末项、求和公式 - 等比数列首项为 $a$,公比为 $q$,项数为 $n$,求和 - 等比数列:$S=a+aq+aq^2+...+aq^{n- 阅读全文
posted @ 2023-07-29 16:41 SuperUser777 阅读(31) 评论(0) 推荐(0)
摘要: ## T356483 巧克力工厂 ### 注意事项 - $log_2(n)$ 运算示范: ```cpp long long n = 0, cur_pow = 1; cin >> n; for (int pow = 0; cur_pow < k; pow ++) { cur_pow = 1 << po 阅读全文
posted @ 2023-07-29 15:25 SuperUser777 阅读(21) 评论(0) 推荐(0)
摘要: ## P2580 于是他错误的点名开始了(黄) ### 注意事项 - 除特殊情况,推荐使用 `unordered_map`,省去一个 $O(logn)$ 复杂度。 - 在 `unordered_map` 中查找元素:`vis.find(s) == vis.end()` - 注意定义时的数据类型;`i 阅读全文
posted @ 2023-07-28 23:20 SuperUser777 阅读(12) 评论(0) 推荐(0)
摘要: ## 位运算 ### 常用运算符 - 按位与 `&` - 按位或 `|` - 按位异或 `^` - 取反 `~` - 左移 `>` - **非负整数原码反码补码都一样!** - **运算符优先级不清楚就打括号!** - [C++运算符优先级](https://zh.cppreference.com/ 阅读全文
posted @ 2023-07-27 10:01 SuperUser777 阅读(78) 评论(0) 推荐(0)
摘要: ## 注意事项 - 当前阶段 CSP 中无需考虑 `STL` 效率问题(`list` 除外),**极其推荐使用**。 - `STL` 在绝大多数情况下比手写快(开启 `O2` 优化)。 - 自带的函数不手写(如 `std::sort`) - CSPJS/NOIP 2020 及之前没有 `O2` 优化 阅读全文
posted @ 2023-07-27 10:00 SuperUser777 阅读(50) 评论(0) 推荐(0)
摘要: # 第一次摸底考试 总结 ## 考试结果 成绩:$100+100+80+0+70+0=350$ 排名:#$18$ ## 逐题分析 ### C 钱到题 #### 出现の问题 1. 约瑟夫环使用了数组进行维护,取模麻烦,使用 `std::queue` 更为方便 #### 坑点 1. 队列 `q` 需要进 阅读全文
posted @ 2023-07-27 10:00 SuperUser777 阅读(23) 评论(0) 推荐(0)