- 博客(122)
- 收藏
- 关注
RSS订阅原创 2024第三届大学生算法大赛 真题训练2 解题报告 | 珂学家 | FFT/NTT板子
D是FFT板子题，这么来看，其实处于ACM入门题，哭了T_T.
2024-09-12 22:45:34
852
原创 2024-09-08 小红书机试 解题报告 | 珂学家
2024年9月8号的小红书机试题。看到群里有人在讨论，小红书的机试题，顺手做了下，感觉挺有意思的。现在的机试题，是真的难，好卷。
2024-09-09 00:05:02
475
原创 2024第三届大学生算法大赛 真题训练一 解题报告 | 珂学家
这是第三届大学生算法大赛(第二届为清华社杯)的赛前练习赛一.这是上界比赛的体验报告: 2023第二届“清华社杯”大学生算法大赛 解题报告(流水账版) | 珂学家，个人还是非常推荐这个比赛。难度分布：4 easy/4 mid-hard/2 hard赛前练习赛一，出自题库的每日一题，相对比较简单，又特别偏数学题。所以这个练习赛一，感觉代表性不是那么强，但是又能代表官方的一种出题倾向吧。
2024-09-03 13:32:42
1678
2
原创 2024年码蹄杯本科组决赛 解题报告 | 珂学家
和初赛相比，题目质量和难度，还有数据强度明显增强。出的真不错，区分度很强。码蹄杯平台对非c++还是不够友好T_T.
2024-08-11 16:16:16
651
2
原创 2023年码蹄杯专科组第三场初赛 解题报告 | 珂学家
这是2023年第三场码蹄杯职业院校算法比赛，3D眩晕（字符串hash）挺有意思的。这个系列赛，喜欢出典题。
2024-08-03 12:01:05
611
原创 2024年码蹄杯专科组第二场初赛 解题报告 | 珂学家
有一道分层BFS（传火之路）出的不错， 一道0-1字符串思维题（狠狠地对字符串做你想做的事吧）不错。
2024-07-23 16:57:12
397
3
原创 2024年码蹄杯专科组第一场初赛 解题报告 | 珂学家
这是码蹄杯2024年专科组的第一场初赛，整体下来相对比较简单。有一道0-1分数规划（拔河）不错，一道模拟题（云顶之奕）还行。
2024-07-23 10:31:09
698
3
原创 2024年码蹄杯职业院校赛道 国赛 解题报告(流水账版) | 珂学家
VP了下这个赛道的国赛，感觉还是能AK的。涉及的知识点，还是蛮多的，但是大部分点到为止。压轴的题出得不错，但还是偏板子。
2024-07-20 00:09:33
661
1
原创 力扣 第 134 场双周赛 解题报告 | 珂学家
T1/T3是环形的处理技巧，这边可以double数组(更准确地讲，添加一个合适的小尾巴).T4是典题，前不久周赛刚考过，是一道结论题，也可以借助数据结构处理。
2024-07-07 00:36:34
909
1
原创 2024年码蹄杯专科组第三场初赛 解题报告 | 珂学家
VP了这场比赛，整体还是偏简单，最难的题是数论相关，算一道思维题。也看了赛时榜单，除了数论，大模拟和图论题也是拦路虎。
2024-07-06 18:22:53
776
原创 牛客周赛 Round 48 解题报告 | 珂学家
这场感觉有点难，D完全没思路, EF很典，能够学到知识.E我的思路是容斥+贡献，F很典，上周考过一次，引入虚拟节点质数(有点像种类并查集类似的技巧)
2024-06-26 20:17:46
857
原创 CCF CAT- 全国算法精英大赛（2024第二场）往届真题练习 4 | 珂学家
不过这题卡语言，尤其卡python。思路：可撤销的0-1背包。python 版本被卡常。考察了多个知识点，包括。
2024-05-29 13:58:15
703
1
原创 牛客小白月赛94 解题报告 | 珂学家 | 茴字有36种写法
很久没写题解了，有幸参加了94小白月赛内测，反馈是很nice，AK场。争议的焦点在于哪题最难你选哪题呢？
2024-05-25 15:49:39
487
原创 CCF CAT- 全国算法精英大赛（2024第二场）往届真题练习 3 | 珂学家
这是2024年第一场CCF初赛的题， 其实整场比赛，感觉不是特别难，就是码量大，偏模拟和数学。对于A题，摩斯密码，很容易抄错，我一直在想有什么好办法可以规避它，是真的苦涩。
2024-05-22 23:01:26
1116
原创 CCF CAT- 全国算法精英大赛（2024第二场）往届真题练习 2 | 珂学家
这是第二场CCF的练习赛，找找手感，顺便熟悉下赛氪OJ平台。当前就做了5题，感觉还可以，部分题目质量蛮高的，但是易错。第1题dp入门题， 第5属于诈骗题，第2和第3挺有难度的，第四题感觉放水了。
2024-05-20 23:07:15
1005
原创 赛氪OJ评测 | CCF CAT- 全国算法精英大赛（2024第二场）往届真题练习 1 | 珂学家
在赛氪OJ打过不少比赛，包括计算机挑战赛春季赛/秋季赛，大学生算法赛（清华社杯），CCF-CAT，智星算法赛等。我感觉需要对这个平台，做一下评测，以帮助新生避下坑。
2024-05-19 23:28:57
2387
原创 2024全国大学生高新技术竞赛——算法智星挑战赛 解题报告(流水账版) | 珂学家
本来这个比赛刚出来的，其影响力较小，很多学校不认可，导致其不能加综测分。从报名的人数来看，前期蛮惨的，不过最后好像有700多人参加，这个有点小意外。希望这个比赛越来越有影响力。
2024-04-28 20:57:26
1209
2
原创 第六届“传智杯”决赛 解题报告(流水账) | 珂学家
下次有机会再来参加。许个小愿望:A组的人数有点少，感觉评奖上吃亏，希望能调大A组的获奖比例。比赛对Javaer/Pythoner更友好些。
2024-03-24 00:31:06
812
6
原创 力扣 第 126 场双周赛 解题报告 | 珂学家 | 贡献法思维场 + 贪心构造 + 0-1背包
T3是道好题，一开始思路偏了往按字母前缀和和DP去想了，但是感觉很难下手，后来发现从贡献的角度，其实和位子无关系，只需要贪心即可。T4也是一道贡献思路题，理清核心的点，就能简单构建出0-1背包，求得总共方案数(不涉及去重)。
2024-03-19 23:33:37
852
原创 力扣 第 388 场周赛 解题报告 | 珂学家 | 转移优化的DP + 可撤销的字典树
T3落笔就想Trie，但是看了下数据规模小，就打算莽一下。T4蛮难的, 感觉需要数据结构优化的DP，但是推下公式，这里面有简化转移的技巧在。
2024-03-10 22:36:21
979
原创 牛客周赛 Round 36 解题报告 | 珂学家 | 状态DP + 构造 + 9棵树状数组
今天相对容易，E的构造题，感谢出题人极其善意的Case 1, 算是放水了。F题是个很典的结论题，由于存在动态点修改，所以引入树状数组做区间和的快速计算。
2024-03-10 22:19:04
469
原创 牛客周赛 Round 35 解题报告 | 珂学家 | 构造 + 组合数学
F/G是数学题，E是一道有趣的构造题, 需要一点点空间想象力，其他几题也不错。不过整场被python的库函数，折磨得崩溃，T_T.
2024-03-03 22:53:00
372
原创 力扣 第 387 场周赛 解题报告 | 珂学家 | 离散化&树状数组 + 模拟场
手速场+模拟场，思路和解法都蛮直接的。所以搞点活如果T2，如果不固定左上角，批量查询某个点为左上角，求满足总和≤k\le k≤k的子矩阵个数如果T2，如果不固定左上角，求总和≤k\le k≤k的子矩阵个数如果T3, 数值不局限于0,1,2, 求最小操作数
2024-03-03 15:18:08
939
原创 力扣 第 125 场双周赛 解题报告 | 珂学家 | 树形DP + 组合数学
T4感觉有简单的方法，无奈树形DP一条路上走到黑了，这场还是有难度的。
2024-03-03 14:45:35
2628
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人