随笔分类 - B其他-考试总结
摘要：题目 *一个不是很好理解的DP *考虑过数学和DP，感觉应该是数学但推不出，所以DP没怎么想，但这题的DP的状态转移不是很好想 #include<bits/stdc++.h> #define ri register int #define ll long long #define For(i,l,r
阅读全文
摘要：题目 题解 题面 小A是一名画家。现在有一张大小为n * m的网格图，小A用K种颜色在网格图上作画。其中第i种颜色编号为i,初始时网格图中每个格子都没有颜色，编号为0。已知每种颜色小A都会使用且只使用一次，但使用的顺序是未知的。使用一种颜色时需要选定一个连续的子矩阵，将该子矩阵涂上这种颜色。后涂的颜
阅读全文
摘要：Problemset Solution T1. 略。高中数学结论题，证明也及其简单。 T2. *CF797F数据加强版 *题面
阅读全文
摘要：Prob Sol 今天的考试状态比之前好很多，心态也更稳，最后50min左右打了第二题和第三题的暴力，但时间安排上还是有问题，T1搞了接近两个小时，后面发现错了又回去改就开始紧张，最后还是错的，如果换个做题顺序应该T1、T2都能拿更多分。 正确的时间安排应该是先把好拿的分全部拿到手，再回头去肛正解，
阅读全文
摘要：Prob Sol 这几天休息状态不好..所以考试状态也很差。 今天两题的暴力都没打好，不太行。 啊，但这几次考试如果说有起什么作用的话，就是我的心态变稳了吧，不会像之前那样没考好/一道题没打好就很影响状态了。我们的策略是拿到一切暴力分，在此基础上努力想正解多拿分。 事情做就是了，想太多对自己没好处。
阅读全文
摘要：Problemset Solution（chrome里只能复制链接后粘贴打开） 最新学习状态&考试状态都不对，心态也有点不好，自己要去调节一下。 同时刷题速度还不够。这样是拿不到省一的。 趁着最后的时间，拼命努力吧。 T1. FLoyd很好想，但我卡数据卡太死了觉得会TLE就没写，同时也是没注意出题
阅读全文
摘要：题目 题解 T1是道睿智题，理解题意花了20min，出题人的样例给了相当没给，用自己的话翻译了下题面后发现没注意到a1也可以更改，于是就想到了读入时线型预处理下每组等差数列，结构体记下末尾的序号、编号和数列长度；再枚举数列，合并算len，ans就是max（ans,ans+len）； #include
阅读全文
摘要：总结 分少因为正解打得少。 分不够多因为暴力打得不够多。 （到位） T1.方阵 题意： n*m的方阵，第i列j行的值为Xij，给定几个矩形的左上角和右下角，问SUM/ MAX/ MIN（询问的矩形较长边不会大于两倍较短边）？ 题解： 我是打的前缀和求SUM，但是遇到MAX和MIN就直接跪了，没想到打
阅读全文
摘要：总结 我绝对是今天没睡醒/没带脑子来考的试。 T1：这种题主要错在不经常做。大方向是对的，往数学方面想，因为显然其他算法实现不了。推出来了模数的部分，但没想到最多加到2，应该可以考虑到的，因为加数为0~12显然实现不了。 （“一道非常签到的暴搜题”。签到题我都没做出来..活该做题少吗。） T2：思路
阅读全文
摘要：总结 T1 想的时间太久了（1h30min），思路是完全正确的，但对dp本身理解和练习还不够就没打，时间复杂度倒是分析出来了。 T2 贪心（我打的更像模拟）就直接过了，没用二分。30min左右就打完了。 T3 10分应该能拿到。卡在T1上所以完全抛掉了。 总的来说，一眼就可以看出哪些题比较可做，当然
阅读全文
摘要：总结： 实话除了T2之外T1、T3都还蛮可做的，操作比较常规并不难想，T2的暴力虽然拿分少但也可以做。所以还是要抓紧时间多做点题多敲点代码，不然就会知道大概做法但推不出正解。 多做题，多考试，多总结。 位运算 + 联通块 + KMP + 博弈论。 T1. 题意： 给出一个n个数的序列a，每次操作可以
阅读全文
摘要：Problem Solution T1. T2. f[i][j]表示原串使用了前i个字符，添加了j个字符后的总代价。 同时记录上一次使用的决策是哪一个。 复杂度是O((n+k)*k)。 #include<bits/stdc++.h> using namespace std; const int N=
阅读全文
浙公网安备 33010602011771号