摘要: DP 转移顺序,分清先后(有一些可能还没算出来),分清是否能够DP。 边界问题。 由数据范围决定DP的维度(看到底DP什么,转移什么),来确定状态(Eg. 到底转移的是价值还是容量)。 DP解决别的范围合适的问题。(Eg.替代数据结构) 考中注意点: 大胆想,说不定n方过百万。 可能出现负数的取模的 阅读全文
posted @ 2023-03-16 22:51 从零开始sfcn 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 比赛列表: 2022 China Collegiate Programming Contest (CCPC) Guilin Site 2022 China Collegiate Programming Contest (CCPC) Guangzhou Onsite The 2022 ICPC Asi 阅读全文
posted @ 2023-02-15 20:52 从零开始sfcn 阅读(62) 评论(0) 推荐(0) 编辑
摘要: | 年份 | A | B | C | | | | | | | 2022 | 物理、工程 | 平面几何,构造 | 统计、找规律 | | 2021 | 物理、工程 | | 评价 | | 2020 | | | | | 2019 | | | | | 2018 | | | | ## Day1 2023年7月1 阅读全文
posted @ 2023-07-16 10:49 从零开始sfcn 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 1、并查集记得在find一遍(菜头) 阅读全文
posted @ 2023-05-11 21:18 从零开始sfcn 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 转载自2022年GDCPC广东省大学生程序设计竞赛题解 CSDN-Curz酥 https://blog.csdn.net/m0_56494923/article/details/125156665 阅读全文
posted @ 2023-05-08 22:05 从零开始sfcn 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 凸包从0到N-1加入(排序的时候也是)(第n个是有值的,但是单独列出) A 调和级数 nlogn B 最大公因数 C 简单题 权衡自己写还是开场的人写 E 观察打表题 1-2小时的时候要注意不要过分抢时,深入思考 规律题记得打表,方便观察、 交流要讲清楚 (内容是什么,我要做什么) 难写的题不能整体 阅读全文
posted @ 2023-04-16 22:21 从零开始sfcn 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 打得还算可以,放去年的话应该是正式选手的rnk1。但过程当中还是出现了或大或小的若干问题,需要总结。 A,读入string的时候如果要整行读入,需要getline(cin,a),如果前面已经有一行非字符串的读入过(比如说先读入了n和m),则要在cin>>n>>m后面加上一行getline(cin), 阅读全文
posted @ 2023-04-05 20:58 从零开始sfcn 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 开坑,有空补,题主考得很差。 阅读全文
posted @ 2023-03-19 21:59 从零开始sfcn 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 开坑,休息两周,然后补。 反思(ckx) 第一,考试状态优化,适应这个考试时间。前期进入状态,后期保持状态。 第二,已做题单优化,写在一张纸上,更一目了然。 第三,继续提升自身能力。 略有急躁,太过盲目地不断切题,读题慢,题还做不出来 反思(MN) 首先,是我的责任让我们队伍丢金,原因如下:一开始的 阅读全文
posted @ 2023-03-19 21:59 从零开始sfcn 阅读(16) 评论(0) 推荐(0) 编辑
摘要: $A$ 拿个栈模拟一下。 $B$ 推一推式子,把$(\displaystyle\sum_{i=1}^{n}a_i)^3$展开,会得到三种类型的式子,其中两个都是可以线性求出来的,第三个的6倍就是答案。 $C$ 一个比较高妙的思维题,不太懂。 $D$ 不懂,我觉得带$log$的肯定会超时,但是有一个高 阅读全文
posted @ 2023-03-12 22:57 从零开始sfcn 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 前三题很简单,略。 D 线段树合并/启发式合并 E 线段树优化建图+线段树维护二进制加法 阅读全文
posted @ 2023-03-09 11:40 从零开始sfcn 阅读(34) 评论(0) 推荐(0) 编辑