zhangxixi的博客

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16818194.html 导语 CSPJS2022第二轮，这是我初中的最后一场csp，也有可能是我初中最后一场oi的正式比赛 或许这场是我初中oi旅程的终点，当迈过29号那天后，我或许会回归文化课，与oi纵膈万里 但我相信，在不久的将来，在高中，我会重新投入我的热爱，投入我一往无前的勇气与毅力，在高中阶段享受oi的快乐 愿，高中的我，归来仍是少年 背景 广东广州越秀，学校在荔湾，广大附考场（番禺） Day -1 9:00洗澡，9：45睡觉，RP+...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16736191.html 打*表示看题解后才懂 打^表示想错了 可能有些题和题解不一样，也许是口胡错了（？） 有些题你发现这里没有可能是以前做了，这里就不补了 CF1734E* 首先整行整列加没影响，于是可以构造任意合法矩阵后满足对角线性质 对于每个 ai,ja_{i,j}ai,j​ 考虑用 i,ji,ji,j 表达式表达出来，根据上面的性质，如果只对 i,ji,ji,j 单独操作是没影响的，于是必须对同时含有 i,ji,ji,j 的项进行操作，...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/diary/16729373.html 做了什么 周一：模拟赛 周二：订正周一（没订正成功） 周三：模拟赛 周四：订正周三（没订正成功） 周五：pht讲课 周六：模拟赛+订正+ABC 周日：周一周三模拟赛订正（周三离目标差一题） 问题&解决方案 周一周三模拟赛打得不够认真，至少中间两题想到一半的资格都没有 解决方案：保证能做出t1，然后后三题看一遍，T3T4大概想一会，T3想久一点，全力想T2 周二周四时间偏浪费 解决方案：首先找cmb要题解...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16726079.html √表示已订正，×表示不在能力范围之内，空表示未订正 日期 A B C D 订正地址 2022.9.3 √ √ √ × https://www.luogu.com.cn/contest/82867 2022.9.7 √ × × https://www.luogu.com.cn/contest/83356 2022.9.12 √ √ √ × https://www.luogu.com.cn/conte...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：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...