11 2023 档案
摘要：这道大递归我一开始就找对了方向，不过了MLE，然后从网上搜索到了一个贼有用的概念——尾递归，即如果递归的下一句就是return且没有返回值或者返回值不含有递归函数则编译器会做优化，不会压入新的函数而是直接把用新函数覆盖原函数，从而大大减少MLE的可能性。这样直接就把125MB+ 的东西变成了0.5M
阅读全文
摘要：题目：将上下对称、左右对称棋局、主副对角线对称棋局和旋转后重复视为重复，则要求输出去重后的N皇后问题的棋盘布局 这道题是一道作业题，我都惊到了，一向弱智的作业题中竟然冒出一道这样的题，这题最起码橙黄之间的难度，标个黄应该也没什么问题。我竟然写了一百多行代码，在不影响可读性的情况下去掉无用行后仍有98
阅读全文
摘要：我打算复习下快排模版，结果怎么写都写不对，贼离谱，后来发现是自己犯了一个很弱智的错误，想取bas作为随机下边然后把a[bas]作为基准，但问题在于，我把c数组赋值给a数组这步省略成了把基准赋值给a[bas]了。。这固然是节约空间的好思路，但问题在于我此前错把一个可能被修改的量当成常量来用了，结果a[
阅读全文
摘要：好多好多天前写了这道题的50分代码，然后不知道错在哪里反复调没调对。然后这周我极度忙，忙死了，好不容易有一点时间再来审视这道题了，然后我5分钟想明白了一切...意识到自己此前的错误有多弱智... 把DP数组定义的那句int DP[100][5000]改成int DP[100][50000]就直接AC
阅读全文
摘要：昨天好几道题没做出来很郁闷，结果今天上来半小时不到就直接做出一道黄DP题了，不错，又有写题的冲动了。 这道题我一直被那个“因为方案数可能很多，请输出方案数对 1000007取模的结果。”这句话吓到了，因为我在想如果涉及求最优方案，那么势必会有比较，那么既然取了摸还怎么比较啊？不会另要开一个数组记录每
阅读全文
摘要：想搜索到最后一层，就必得先完成前面层的搜索任务，这构成了对状态转移的启示，即当前层的DP值应该是此前层转移过来后得到的最佳值。 但这道题看数据范围应该不能用二维数组，抱着侥幸的心理我使用了动态二维数组，dpij表示以第i层第j个为终点时的答案，结果MLE了，喜提42分，详见CODE-1。 后来意识到
阅读全文
摘要：清醒了一点后我又写了一道黄色DP题，做出来了，还行，开心不少了... 中途暴露出一些问题 1、深搜过程中既然用了二维数组，那么深搜时就应该用二维循环取最优解，而不是只从最后一行中进行一维循环取最优解。 2、dfs递归的过程中应该用dfs！！！不应该像个智障一样的忘了用dfs，直接用dp数组忘了递归了
阅读全文
摘要：这道题好几天前就写出了记搜代码，但是理论上空间恰好够，实际上不论是用new-delete还是malloc-free，都有1~2个点MLE了（最抽象的是一开始MLE两个点，我把数组两个下标调换顺序后理应得到相同的分数，但实际上...竟然变成只MLE一个点了...离谱至极），看来动态内存不是那么好使，他
阅读全文
摘要：1.又是一道因为写了异常剪枝而调了好久的题，以后再也不写异常剪枝了，异常情况压根不该出现，所以针对出现的异常情况进行补救的异常剪枝是一种很容易出错的行为，做为两手准备也就罢了，但第一次写成的代码必须能在没有异常剪枝的情况下算出正确结果才行！ 2.还提出了一个专门针对记搜的编码规范：编写记忆化搜索的时
阅读全文
摘要：这道题让我更深入的理解了记忆化搜索的过程，既然记忆化搜索的结果要靠返回值来传递，那么记忆化搜索解决问题的必须是倒序的，即记忆化搜索是一个简化问题倒序解决的过程，普通搜索是一个复杂化问题逐步尝试并记录尝试结果的过程。 特别是对于求总种数的记忆化搜索，就是把能干的事情组合起来然后把情况全都加到DFS变量
阅读全文
摘要：在这道题中，我第一次用了memset，确实方便，不过需要注意的是只有全部赋值-1和0的时候才能使用它，否则他能干出吓死人的事。以及memset在cstring头文件里，在本地就算不include也能照常编译，但评测机里可能不行，所以一定要写上cstring 同时，我半获得半自我总结了一个暴论，这个暴
阅读全文
摘要：这道题是标准的“离散化+并查集”模版题，通过这道题彻底理解了并查集，同时还意识到了我之前一直用map来实现离散化的方法其实是最简单但是最慢的方法，以这道题为例，map导致时间消耗有点大，不吸氧只有70分，吸氧后才能AC。 大体总结了一下，离散化有三种方式 1.直接用map来实现，最简单但是最慢 2.
阅读全文
摘要：蕾姆了，上一道题做的好烦，结果直接把上一题的代码稍微改改就直接五分钟做出了另一道题，就是这道橙题。虽然只是一道橙题，但上一题代码得以复用显得自己没浪费那么多时间，显得自己还是有不少收获的。心里平摊多了 Code #include <iostream> #include <cstdio> #inclu
阅读全文
摘要：这道题做的极其折磨 因为最开始小看这道题了，没用稳扎稳打的码风来写代码，直接用的那种可读性极差但勉强能跑的代码写的，最后没AC只有73分调了好久也没调对，甚至逐渐调成了64、55越来越低的分。这有多方面原因，一方面是读题不仔细，错会题意了；二是没用标准解法，用的是自己的图快点写完的那种简单dfs瞎*
阅读全文
