02 2025 档案
摘要：工友的日记 工友的日记 Day 1 今天早上，几位新成员入厂了，没想到开始新厂开业第一天就迎来了新同事。 为了早些获得属于自己公司的厕所，于是成为了工头，与工友们一起工作 在这之前，为了白嫖免费的员工食堂，就把工厂移到了大厕所旁边 赵师傅身材瘦小，实在不适合修窗帘，但看于师傅身强体壮但他表明他只会搬
阅读全文
摘要：考试考得很撇 考试过程 考试的时候先随便写了一个T1贪心，写到一半发现写不动了，于是打算先把后面暴力写了。 然后发现T2好像可以枚举每个gcd算贡献，然后发现要重就写了个DP，目测能得到30分。（然后考完后发现忘记了滚动）。 接着写了个T3暴力因为感觉这是一个很毒瘤的图论。 最后还有1个半小时，发现
阅读全文
摘要：考试过程 这次考试先通读了一遍题目，感觉T1不是那么的签到，后面想了一会儿，发现可以DP，然后看了看T2，没什么太大思路，发现T3是有趣的矩阵乘法，于是就赶快开始推T3的矩阵，很快推出来了，但是一直过不了样例，然后发现自己记录的是\(f_{i-1},sum_{i-2},i^k\),三个下标完全不同，
阅读全文
摘要：考试过程 先通读题目，刚开始对4道题的印象是T1完全没有思路，T2感觉比较可做，T3明显是动态DP,而且不是树上的，如果后面时间很多或者一直不会做其他题的话可以做一下，T4看3s很像根号分治，感觉除了T1都比较可做。然后开始看T1，老板一直在上面说最近学过的知识，想到了prufer序，但是一直不知道
阅读全文
摘要：10.4 比赛开始后很快的AC了T1和T4，然后想了很久T2，T3，没有什么想法，最后只好打了个暴力。 估分： 100+50+0+100=250 实际： 100+30+10+100=240，rank 4 T2感觉是数据和题面上写的范围不一样，T3骗了10分 总结： 发现我好像只会做T1，T4这种送分
阅读全文
摘要：考试过程： 离线考试 通读完题目之后感觉第一题比较水，于是用了10分钟把这个题写完了。第二题很快想到根号分治，但一直带了一个log，先跳过，感觉第四题很像是比较可做的题就去想，大概过了30分钟口胡了一个nlog的在线主席树做法，然后半个小时过了样例，先放着然后一会儿回来拍。C题找到了关键性质，但是用
阅读全文
摘要：11.9 很久没有打比赛了，再加上是线上，所以没有紧张感。 先看T1，想了很久都以为是个KMP自动机，然后写了个自动机的DP，是54n^2的，目测只能过n<=1000,根本没有去研究匹配的字符串的特点。 然后T2看着很眼熟，像大数据结构，基本调不出来，果断放弃，先看T3，感觉比较可做，打算想1个小时
阅读全文
摘要：省流：除了不会做的题，其他的题都会做 来到熟悉的霸树中学，又想到了初二CSP数组开小挂100+的惨痛经历，进入考场发现是董王监考，恰好初二也是董王监考，要素拉满 T1看到图片就会做了，但是降智了，想到了这一道题,就是并查集维护一下，于是我用并查集维护了跳过操作！当时觉得自己非常腻害，发现fc一下过不
阅读全文
摘要：8.8 T1开场发现只有60*60种情况，于是哈希比较即可，但是我最开始忘了可以先对有用的2e5个x,y离散化一下，导致大样例又WA又T，过了很久才反应过来。大概做了2个小时左右。 T2是构造题直接跳过。 T3写成不定方程的形式之后用裴蜀定理画出来一个\(n^3\)做法，看部分分发现\(n^3\)没
阅读全文
摘要：其实是读了NOI2021集训队论文《浅谈OI中的模拟费用流问题（陈扩文）》中的一小部分随便翻译一下写点东西。 模拟增广路 直接模拟每次求增广路以及加入反向边的过程，一般是选择一些点当关键点然后用堆来维护两两之间的路径，大多数题讨论起来比较麻烦。 可以参考 [NOI2019] 序列 和 [AGC018
阅读全文
摘要：原文 翻译的过程是重复10次先翻译成一门随机语言，然后再翻译成另一门随机语言。最后中译英。 美丽的公园 公园是人们下班后经常玩耍、喝茶、吃饭的地方。在我的记忆中，游客最多的地方是沙坪坝公园。 在门口，各种各样的鲜花将被放置和展示在各处。春花、牵牛花、菊花。数以百计的水晶有一股小气味。无论何时，这里总
阅读全文
摘要：寄了，改标题 10.17 去 CQYZ 打试机赛。虽然我不在那里考。 A题一眼秒，先没写，B题发现完全和最小生成树的性质没关系，直接暴力就行了，随便 \(2^n \times n^2\) DP 一下就完了，一眼秒。 然后把AB写完，大概一个小时。 看C第一眼不会，然后发现把每条边写成 \(max(a
阅读全文
摘要：11.04 最近几场模拟赛打的都很抽象。 A题最开始想了一会儿不会做，B题想了一会儿发现有决策单调性，然后不会做，C题只会树剖维护矩阵，不想写，D题一开始以为是国王不开心会修改所有已经被修建过的道路的编号，然后不会做。 后面发现D题看错题了，然后发现这是签到题，十分钟写完过了样例没管了。A题终于会了
阅读全文
摘要：首先考虑怎么比较树上两个点对 \(x1,y1,x2,y2\) 中 \(str(x1,y1),str(x2,y2)\) 的大小关系，我们可以找到这两个串的 LCP 后比较下一个字符的大小关系，找两个串的 LCP 可以直接二分答案然后算出哈希值看是否相等，单次比较是 \(O({\log n}^2)\)
阅读全文
摘要：_Flowey_为什么是神？ 神在ACM比赛中指出E题使用Pollard_Rho + 贪心显然是对的。但是本人在赛前在赛前坚持不带板子，因为自己水平低下贪心写挂，靠爆搜投机取巧侥幸通过，便冒犯神，是对神的大不敬，在此向神道歉。 神指出C题是最小割，直接每一个建一条链，但是\(L\times L\)两
阅读全文
摘要：t1-小 R 的项目 对于 \(n\) 个子集的 \(2^n\) 个子集，显然只有对这个子集和最大的人有用，所以 \(2^n \times m\) 找出这个人，然后 \(3^n\) 枚举子集合并。 t2-小 R 的序列 先考虑 \(m=1\) 怎么做，因为 \(m\neq 1\) 只需要对上一次的期
阅读全文
摘要：T1 数位DP，设 \(f_{i,j,0/1}\) 表示考虑到从大到小第 \(i\) 位，当前 \(j\) 二进制中为1的位抵到上界，现在与 \(l\) 大/相等的和， \(g_{i,j,0/1}\) 表示考虑到从大到小第 \(i\) 位，当前 \(j\) 二进制中为1的位抵到上界，现在与 \(l\
阅读全文
摘要：先看了20分钟题，顺便把旁边大声敲键盘的小可爱举报了。 然后1个小时写完了T1，T2，T3，看了一下T4就会了 \(log^2\) 仔细想了想均摊下来是单 \(log\) 的，感觉这玩意不是很好线性就去写了，写完还有1个半小时，然后罚坐，甚至懒得去对拍和给T3,T4卡常，有点破防。 反正小样例过了大
阅读全文
摘要：开场先通读题目。 初步想法： T1 一开始没啥想法，T2 倒是比较一眼，T3 感觉有点神秘，可能是对标去年 T3 的adhoc，T4 感觉是比较可做的数据结构。 仔细想了一下 T1 感觉随便贪贪就行了，9:00 左右过了。 T2 第一发没过大样例，稍微修了一下就过了，大概 9:20。 然后去看 T4
阅读全文
