zhangxixi的博客

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16709460.html 时间分配不合理、自己浪费太多时间在第二题，然后最后没做出来。导致后面的题甚至没认真思考，只来得及打暴力 打部分分技巧掌握不熟练。就如第三题N<=20的部分分打了1个多小时，这是分配不合理的。第四题只打了树的部分分，没有打N<=4的部分分 打比赛时不够专注。例如看完题后做第一题时又被吃饭等事情耽误，导致第一题打时间变长 思维不够严密。第一题一开始想了个贪心，然后发现过不了大样例，最后推翻了贪心。...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16704160.html Day -1 早上去高中部复习初赛，做了一套提高组模拟，76，感觉初赛小心点就能过，就没复习了 cmb顺便帮我们讲了一些快忘的知识点，我这才发现我不会枚举子集和主定理，而且我竟然连哈夫曼编码都忘了 下午听cmb吹了一下午，还帮我们分析今年广东noi选手每个选手的表现，中途还语出惊人： cmb：你们父母一定要支持你们搞oi，如果那天没交作业老师在家长会上说，家长笑一笑就行了 某人：但不做作业会被关进小黑屋补啊 c...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16704618.html 找到以前的游记，现在搬过来 4.3 Day -6 还有一个星期出发，开始写我的第一篇游记 老师今天再讲单调队列/单调栈+dp，希望到时候有用吧。顺便复习一下dp，我要死刷dp！！！ 在老师的带领下，我竟然A了2条蓝题，太震惊了。要知道我之前也就只A了1条蓝题 晚上刷dp，我好菜，一个晚上才刷了5条dp，还全是橙题 4.5 Day -4 下午打了一下51nodL4期末考，也算模拟1了。题目好水 主要是为了招生 T1是树基础...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16536896.html csp2022开打，把去年的游记找出来，在这里补了 CSP2021初赛游记 早上7:30去省初门口等crxis，可以和他一起做地铁去，然而最后也就3个学生，准确来说是3个学生加1个家长在等。我当时在微信里和老师说：" 1234567老师你快点过来呀人好多啊一大群人在催你浩浩荡荡人山人海局面快控制不住了大家快要冲入校园了 等老师过来后，才发现就那豆丁四个。 然后坐地铁，原本想在地铁上复习，然后发现太多人了，书也拿...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16685142.html 比赛情况 AC：3 / 6 排名：603rd perf：1741 题目分析 A 假如 m=2m=2m=2，结果至多为2 也就是假如有最优解答案只能为1，那么求一下差分数组gcd是否大于等于2即可 B 首先明确，两字母相对，不同则不变，相同则都取反 因为只有一次机会，所以第一个 p 一定要改成 d，也就是左端点小于等于第一个 p 而左端点小于第一个 p，那么中间则全是 d，而翻转后还要保持 d，说明右边对应也是 d，说明右...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16576747.html 普通多重背包 外层枚举哪个包，中层枚举容量，内存枚举数量 1234for(i=1; i<=n; ++i) for(j=m; j>=0; --j) for(k=1; k*w[i]<=j && j<=s[i]; ++k) f[j]=max(f[j], f[j-k*w[i]]+k*v[i]); 二进制优化 相当于把每个包拆成 logloglog 个包然后分别01背包 123456...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16681444.html 过题情况 AC：6 / 8 排名：215 题目分析 A（语法入门） 判重即可 B（字符串） 看看 sss 每一位是否分别对应 ttt C（模拟） 计算一下从 iii 分别转到 pi−1,pi,pi+1p_i-1,p_i,p_i+1pi​−1,pi​,pi​+1 分别要多少步，则当前对这三个选择的贡献加1 最后扫一遍统计最大贡献 D（dfs+哈希） 首先枚举 sss 的全排列，然后枚举任意 sss 中插入多少个 _，然后再...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16677942.html 最新版见我洛谷主页，这里用于备份，不定期更新 备份地址： 洛谷主页 最新版本 Cnblogs 默认备份地址（博客宣传） Luogu 次备份地址 SSoj 校内备份 上次更新时间：2022/9/10 ZTX错题总结本 Part A 总纲/必须检查 题目是否看错（详见Part L） 数组是否开小或开大（详见Part D） 通读代码 就算会打正解也看完每档部分分，防止某些zz出题人每档部分分做法不一样 检查时每个for都...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16653808.html 比赛链接 比赛情况 AC：6 / 8 题目分析 A（语法入门） 打表周一到周五即可 B（基础算法） 按照题意计算即可 假如1号球没倒，则非法 否则分别找最左和最右分别没倒的列，判断中间是否有一列全倒了 上图中红色列代表最左没倒，蓝色列代表最右没倒，黄色列打表中间全倒了的 C（简单模拟） 考虑区间整体右移的变化，假设末尾为 iii，如下图所示： 显然红色部分没了，黄色部分各少一个，蓝色部分多 mmm 个 前缀和预处理一...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16651661.html 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263#include<bits/stdc++.h>using namespace std;//#define int long longinline int read(){...