### T1 穿孔卡片 可以转化成前几天考的一道题，相当于是送了。 没有特判一开始就不行的情况，挂$50pts$。 ### T2 Island Alliances 并查集维护集合，这是肯定的，问题是怎么处理。将敌对关系储存到当前并查集的根节点感觉是挺朴素的想法，我甚至以为这只是常数较小的暴力，事实上我确实写成暴力了，不…

### T1 Patkice II 真就一点思路没有呗。 原本还想写个$30pts$的暴力，结果调$T2$用了太多时间，最后没写。 ### T2 Xor 想一个小时->想一会别的题->想一个小时->想到正解->写一个小时->调一个小时->出错。 错在计算答案的部分了，用相同的思路重写一遍这个地方就对了，神秘错误。 ##…

## 前言 为了防止没看到，所以写在总结前面。 在所有对$T1,T2$题测试的模拟赛中，这场我体验最好，排名也最低。前面几场我或多或少有头脑发昏，难以专注思考的情况出现；但是今天这场，我基本全程有事可做，思维也几乎没有停滞，每道题都写了代码。结果， 请赏析最后一个“，”在全文中的作用。 ### T1 天狼星的换班 按$…

在讨论《新增标签“模板题”》回复：

干的好

### T1 排序幻觉 最开始想了半天没思路，写了部分后面的题回来，又想了半天依旧没思路。 实在没办法，写暴力吧。写完暴力随便猜了一个结论，结果他是对的，多过了一档分。后面任我怎么卡常都没用，分数定格在$59pts$。 考后看题解，需要两个发现，其中一个发现和我猜的结论一模一样，另一个发现考虑的和第一个相反、处理方式也…

### T1 签到 对于除我以外所有人的签到题，我也没看错题，但就是没想到怎么处理。 这处理无关算法，确实是一个小技巧，但我觉得称其为$trick$又不太配。 总之，去学习一下经典$trick$应该会有帮助。 ### T2 Gingerbread 很无脑的一道题，真正的随便暴搜都能过（这是正解），证明是这题主要难点。…

假设$k=2$，你当前的能力为$p_1=1,p_2=2$。 排序后的序列可能为： 对第一个科目排序： ```cpp 1 3 1 2 2 1 …… ``` 和对第二个科目排序： ```cpp 2 1 1 2 1 3 …… ``` 注意到我们需要的$1$ $2$不一定在最上面。

### T1 结论题，虽然不知道结论本身，但是打个表就出来了。 垃圾高精。 ### T2 水数据立大功，我们观察到一堆人在此题获得了$70pts$，只是一个错误的贪心。 给你长为$n$的数组，在其中填上$m$个数，没填的地方视为$0$。设第$i$个数的位置为$v_i$，最大化$\sum_{i=1}^n\sum_{j=i…

### T1 较简单，花了我$30min$，还可以。 ### T2 如果没学$kruskal$重构树就只能拿暴力分，我拿了暴力分。 $kruskal$重构树的性质：原图中两个点之间的所有简单路径上最大边权的最小值 = 最小生成树上两个点之间的简单路径上的最大值 = Kruskal 重构树上两点之间的 LCA 的权值。…

### T1 题目形式和昨天几乎一样，但比昨天更显然一些。 知道大致思路后想用简单的方式实现，结果思考许久无果，最后写完用了$50min$。思考简单写法的时间早就够让我写出正解了。 ### T2 看出来要哈希之类的，但是还是没想到正解。 试着写暴力，意外发现开$O2$后所有点都在$2s$以内，于是开始疯狂卡常。 卡成功…

### T1 至少用了三小时思考没有一点分，最后用五分钟拿下暴力$35pts$。 在漫长的思考中，我是想到过正解的，但是既没有证明，也没有实现。额，还是有过实现的，但是是错误的实现。大概就是，有一个大致正确的思路，有一个比较直觉上符合思路的错误实现。 那个实现在一千组输出中只有不到十处是错误的，但我终究没发现问题。 #…

### 做题流程 先写$T1$，开考没多久就想到了个假做法，以为是对的，花了两个多小时写好时才发现这思路错了，心态爆炸。 接下来因为$T2$没看懂题，$T3$被长题面和极其讨厌的：“**注意区分平面中的坐标$(x,y)$和矩阵中元素的位置$(l,c)$**”恶心劝退。快速跳转到$T4$。（讲真的，$T3$既想要网格图的…

### T1 我记得之前有说过让我给学弟们讲数位 DP，虽然最后没有实施，但至少数位 DP 的知识我也算学得差不多。总之，我会写数位 DP，且这样有$46pts$。 至于正解的合并$dp$数组或是转化成矩阵乘法，还没有搞懂。 问题：除老生常谈的问题外，写数位 DP 花的时有至少有一个半小时，有生疏的问题，还有推式子太慢…

在文章《Ciallo Software Professional - Junior 柚记》发表评论：

柚子厨蒸鹅心。

### T1 中午在食堂讨论的时候，发现自己否认了“如果可以给礼物就给一定不劣”的想法，也可以说，连$n^2$暴力的做法也否认了。爆零。 ### T2 至少能写暴力且很可以拿暴力分，但是，多测数组不清空，一直过不了样例。爆零。 ### T3 黑题，反倒是最先有想法的一道，但是没想到完整的递归方法，于是写特殊性质。代码输…

在文章《CSP-S2025总结》发表评论：

%%%

### T1 想不到转化+暴力代码有问题。 其实哪怕想到转化也不一定会容斥…… 0pts。 ### T2 注意到路径长度<=20，所以优化了一下暴力创了60pts。 ### T3 思考最久的一道题，最高排名都想了半天才想到做法，最低排名推着推着发现时间不是很充裕了就去写其他暴力了。 最低排名的正解思路在考场上已经初具雏…

### T1 这题性质很显然，把鱼卖给出价最高的几位商家最好。因为来回开船一定劣，所以按从近到远的顺序依次将捕鱼点/卖鱼点加入讨论，并计算当前（将船开到这里的）最优情况。 然后就是问题了，我想过二分、链表，最后用优先队列维护卖鱼的价格高低，复杂度自然都是错的。但是，怎么就没想到权值线段树呢？ 还有，复杂度虽然有问题，但…

### T1 给定一棵树，树上两点$u,v$的距离$dis(u,v)$定义为$u$到$v$的简单路径上最大的边权，要求你找到一个排列$P$，最大化$\sum_{i=1}^{n-1}n^{dis(p_i,p_{i+1})}$。 很显然我们需要尽可能多得经过边权最大的边，接下来是次大的、次次大的。 然后呢，只写了一个n^2…

## 心路历程 ### T1节选 15min。 100pts。 ### T2节选 奇妙的最小生成树。 14:59先在原图上跑一遍最小生成树，这样不会劣。 接着对于每条边看能不能用乡镇k优化。 15:15城市化只需要一次，麻烦，看看后面。 18:07特殊性质也不会，16pts。 ### T3节选 15:50建两颗失配树，…

### C 是一道做过的题，因为距离上一次做这道题不久，就检索了前世记忆。结果呢，前世的记忆本身没问题，前世记忆的做法有问题，强烈谴责Atcoder的水数据。 过了不代表对了，信息学竞赛是这样的。 ### D 怎么说呢，prufer序列造出来的树期望树高是根号级别这我是知道的，所以我也知道只需要在树上每个点暴力往根节点…

## 前情提要 因为做div1做蒙了所以去把div2前两题做了，所以顺便写总结里。 ### A 感觉做过类似的题（难得），秒切黄题。 ### B 很快想到$n^2$做法，后面半小时不知道还能怎么优化，就一点优化没加交了。 错因： 1. 输出顺序有问题（我还以为有spj呢）。 2. 时间复杂度估错了，应为$O(min(n…

在讨论《最后三个点WA，求调》回复：

感谢大佬

## 心路历程 ### T1节选 求让字符串变成括号串的最小操作次数。 14:44过大样例。 等后面有时间对拍一下。 18:20应该没问题。 ### T2节选 将序列变成回文序列且序列前一半单调递增的最小操作次数。 构造一个长为(n+1)/2的单调递增序列，使其与原序列相似度最高。 ->求权值有两个的最长单调序列的长。…

## 心路历程 ### T1节选 给定一个矩阵，每次操作交换任意两行、两列或两点，求最终矩阵。 8:00学会使用next函数。 8:07会了。 8:17伪了。 8:25不会，写后面。 9:30c操作和r操作是相互独立的，顺序并不重要。 9:35f操作也是，这不做完了。 9:56不对，f操作不独立。 10:12虽然不知道…

## 心路历程 ### T1节选 跑dij？ 7:55通过大样例。 8:53回来检查发现dij写错了，居然能过样例，数据真水。 11:56感觉做法有点伪。 ### T2节选 9:00有(n^2+m)logk的想法。 算出来6e8的运算量，但题目慷慨地给了3s时限。 虽然但是，线段树空间会炸。 我不开longlong不就…

## 心路历程 ### T1节选 有n张牌，每次洗牌会选一个区间的牌移到最上方或最下方。 求进行m次后，从上往下第k张牌的数字。 从k反推即可。 8:20过完样例。预计100pts。 ### T2节选 有一个序列a，表格b_{i,j}由a_i*a_j表示。 另有表格c_{i,j}由popcount(i^j)表示。 每次…

## 心路历程 ### T1节选 跑一遍普通的最短路感觉是对的。 8:54还是不能过样例。 9:03写后面。 10:47姑且是过了大样例。 ### T2节选 9:27有点想法了。 10:13过小样例的代码与大样例完全相反。 11:50调好了。 ### T3节选 11:18打表。 ### T4节选 11:55打表。 ##…

### T1 万松园 考场上想不到解法，我的大脑在想思路时总是深入不进去。 但是看了一眼题解就知道怎么写了，说明就差那临门一脚，不知道为什么。 ### T2 k进制 最开始没什么想法，后面想了想k=2的部分分怎么写，发现完全可以套用在k<=10的情况上，就是正解了。 没处理$inv_0$直接少85分。 ### T3 喵…

### T1填数游戏 一眼出思路，但是伪了。本以为在原思路上多考虑一些情况就可以避免错误，结果还是没用。 正解甚至更不用动脑子。 ### T2摆渡车 一样一眼出思路，但这次是对的。 十年OI一场空，不开longlong/不关同步流 见祖宗。 ### T3分糖果 最大最小，log没跑。看数据范围解法支持$nlog^2n$…