- 博客(36)
- 收藏
- 关注
RSS订阅原创 CSP 201312-4 有趣的数
看起来是一个动态规划，考虑将N的问题简化成N-1的子问题，发现可以通过确定子问题的。状态，比如对于当前的i可以有6种情况。然后根据状态进行转移即可。
2023-11-14 22:25:04
27
原创 CSP 201503-3 节日
很简单的一道题，但是能够反映出一些问题，比如全局变量这个东西，在一定程度上会造成干扰，比如有的时候在函数里想用的是传入的参数，但是手误写成了全局变量的变量，那么在编译层面是能过得，但是这对于自己发现代码中的错误是比较不利的。
2023-11-14 21:41:43
58
原创 CSP 201712-3 Crontab
写的很长啊，基本思路是枚举每一年的每一天，然后枚举每一个任务，判断是否符合，一个字符串划分的小技巧是stringstream + getline，很好用，一个坑点是日期、周的英文不区分大小写，好屑。这次模拟思路仍然不完全是自己独立想出来的，还需努力。
2023-10-20 11:33:14
41
原创 CSP 202309-3 梯度求解
比较简单的一道题，只需要把其他变量对应的数代入进去，在栈里存表达式的要求的偏导的系数和对应的指数就可以，最后就变成处理关于偏导变量的一元多次方程的导数，就比较简单了。比赛的时候没有调出来，好亏。这种解法对于变量无关的求解是可行的，实际上利用二叉树的方法更好。
2023-09-26 14:51:01
3302
原创 CSP 201909-3 字符画
实际上只需要处理背景就可以，题意干扰严重。好菜啊，啥时候才能一发a啊。大小写没注意，我好菜。n、m搞反了，我巨菜。
2023-09-14 18:25:33
43
1
原创 CSP 201912-3 化学方程式
考虑传字符串进去，但涉及到str，所以超时了，然后就考虑传下标。很久之前写过的题，再写还是会出现一些问题，本来第一种写法。进去处理，意外可以了。
2023-09-14 09:02:45
40
1
原创 CSP 202006-3 Markdown渲染器
这题一开始有一些细节不清楚该怎么处理，发现有的是可以通过测试用例看出来的。对于字符串的处理还是很弱，而且感觉最近没啥手感了，加油吧。还是看的别人代码学习的，还是要沉淀。对了，学到了all_of函数，好方便。
2023-09-12 23:07:02
84
原创 CSP 202009-3 点亮数字人生
谁来点亮鼠鼠的人生啊，最近属于是卷也卷不动，躺也躺不平。emmm，代码太长啦，及其不优雅。通过拓扑排序判断有向环学到了。一个bug调了1个小时，乐。
2023-09-06 21:38:55
326
1
原创 CSP 202012-3 带配额的文件系统
大模拟写得还是很痛苦，这题比较痛苦的是怎么比较优雅地沿着路径更新与判断，还是学长的代码优雅，获取节点指针和文件名，使节点指针和文件名对应，很棒。
2023-08-28 17:12:33
87
1
原创 CSP 202109-3 脉冲神经网络
哎，这个写的很痛苦，思路并不复杂，但是有一些细节总是出现莫名奇妙的问题，经常与自己的预期不符，另外利用滚动数组的优化很有意思，值得学习。这一版是卡着时间过的，并且代码并不优雅，啥时候再改进吧。还有一点令我疑惑的是这个题，关了流同步反而更慢了，不理解。
2023-08-26 20:31:04
49
原创 CSP 202112-3 登机牌条码
一次十分不友好的t3体验，首先是没有想到可以对gx取模的转换，其次是对模运算的不了解，最后是对多项式除法的不熟悉。
2023-08-25 16:46:51
26
1
原创 CSP 202203-3 计算资源调度器
需要总结的有做这种模拟还是需要仔细读题，把重要条件想清楚再开始，否则会调试得比较辛苦。而且感觉代码得核心就是题目给定得判断条件得正确实现，逻辑是比较简单的。这道题好麻烦，主要是任务、节点、分区这些概念混在一起，比较烦人。
2023-08-24 15:43:05
39
1
原创 CSP 202206-3 角色授权
一个简单的stl模拟，需要注意的点是读清题意，区分用户和角色的概念，还有一个坑点是用户的用户组每一次都是不固定的，需要每次输入重新绑定。
2023-08-23 15:16:06
66
原创 CSP 202209-3 防疫大数据
1,2,3,4]和[5,6,7,8]是可以合并的，脑子抽抽了没想到。有一个bug找了半年没找到，还是看别人博客才忽然意识到。整体流程还是比较暴力的。
2023-08-22 16:21:23
79
1
原创 CSP 202303-3 LDAP
一开始是没有attrUsers这个map的，于是在retBasicExprSet函数中如果是”:"就要遍历整个mapper，这会比较费时，于是就t了，加了这个小优化就可以过了，但是还是用时比较长。
2023-08-20 19:01:03
196
1
原创 CSP 202305-3 解压缩
这道T3主要是能够读懂题目，然后根据题意进行模拟，需要比较多的位运算，在此题，我选择用uint8_t存储一个字节，然后对字符和数字进行了转换。
2023-08-19 16:56:30
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人