code953

摘要： https://code953.lanzoul.com/iUEz22dauxla 密码:g8sr 有写错或没写到的地方麻烦发短信到18096368209 语文 天利38套北京卷试题一套。（删去11、12、16、23、27题） 阅读《简爱》（时间较长，适合整本小说的阅读回顾） 一本：鱼我所欲也、湖心亭 阅读全文

摘要： test 阅读全文

摘要： 图论 拓扑排序 定义 在一张图上，将所有节点排序，使得每个节点的父节点都在其前面出现。 如果图上有环，则这张图没有拓扑序。 模版（BFS） bool topo(){ queue<int> q; for (int i=1;i<=n;i++) if (!deg[i]) q.push(i); while 阅读全文

摘要： 这个学期我们主要学了四个内容：序列DP，背包DP，区间DP，最短路。 序列DP 最长公共子序列 朴素模版 for (int i=1;i<=n;i++){ for (int j=1;j<=m;j++){ dp[i][j]=max(dp[i-1][j],dp[i][j-1]); if (a[i]==b[ 阅读全文

摘要： 12.9日打了一场比赛，有点抽象。 估分：$100+100+0+0=200$ 实际：$30+90+0+0=120$ A 火柴棍 一开始没想到怎么做，就先打了个暴力，发现了规律。 但难受的是，我在一个数字后面多打了一个$8$，考试时没看到，测自造样例时也没细看，导致$100->30$ B 游戏 永远的 阅读全文

摘要： 区间DP 区间DP是一类以区间作为状态进行转移的动态规划，由于要对区间进行DP，所以时间复杂度通常为 $O(n^2)$ 、$O(n^3)$ 左右。 在求解时，通常在区间内枚举断点，再合并断点两边的区间以获得最优解。 代码如下： for (int len=2;len<=n;len++){ //枚举区间 阅读全文

摘要： 2023.10.23 第二轮 part1.J 难受。 A A题不说了，打暴力AC了。 B B题一开始想到了DP，看到样例解释之后发现是贪心，顺利AC。 C C题是个大模拟，一个小时过了第一个样例，但第二个样例有一个点答案是-1/3，我的输出一直是1/3，到考试结束都没调出来。难受 D 考试时，没时间 阅读全文

摘要： 比赛总结 9.23 30Pts A 考试的时候没有理解题意，以为打了个unsigned long long就完事了，结果只拿了20Pts。签到题都不会打的屑 B 第一眼看过去就想打暴力，然后喜提10Pts。这题的正解是DP，感觉挺巧妙。 C 我构造题一向不好，本来想打暴力,结果忘了next_perm 阅读全文

摘要： 2023.9.16 第一轮 part1.考试 上午的J组感觉不错，估分拿了80.5，应该能过初赛。 下午的S组感觉考得不好，出来发现自己把蒙的对的改成了错的（上午也是这情况，我是傻逼），小图灵估分54，感觉有点悬。 part2.杂谈 考试是在南开考的，顺便参观了南开的风景，好看 上午开考前在考点外看 阅读全文

摘要： 今天的模拟赛我还是不想评价。 时间线 9:00 开A题。 10:00 A题不会推公式，开B题。 10:30 写完B题错解，开C。 11:10 C题摆烂，看D题。 11:15 D题没思路，换A题。 总结 这次的题算比较简单但我只得了30分，说明我对基础算法掌握还不扎实，不熟悉。 这次比赛也说明我有以下 阅读全文