2020-team06/C102
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
== trac writer == zyh
== 训练模式 == 三人参与，线上连麦。
== 赛时提交 ==
== 最终结果 ==
[[Image(wa.png)]]
由于OJ问题，其实全过了。
实际过题情况
A 20
J 27
G 44
C 127 +3
K 176
I 235 +4
D 236
B 275
[[Image(1584342965201.jpeg)]]
== 比赛链接 ==
== 训练经历 ==
开局炸裂，cyb上来写A wa了，zgz写J,wa了，两人意识到了问题的严重性，
肯定是vjudge的题目来源又出问题了，赶紧找了找发现hihocoder上还是可以交的，重交之后都过了，继续打一场虚假的比赛，zgz又很快签了G,这个时候cyb已经发现了B题是个大模拟，再和zyh简单讨论了一下大致的暴力流程之后就进入了单人自闭状态，一有空就上去一顿乱敲。zgz和zyh这个时候头突然铁了起来,相继开始对着E题一顿硬想，但是就是不会做，zyh感觉不妙先脱身去看了C,感觉不难但是期间犯了一点错误浪费了一些时间，zgz也迷途知返跟榜先搞掉了K,然后zyh感觉D似乎是个最小割，拉cyb当工具人bb了几句开始敲，同时zgz意识到了I的构造方法，两人交替上机都犯了许多傻逼的错误，在还剩1个小时整的时候ID都过了，这个时候就交给cyb了，听说cyb此时已经敲了400行了，看了看他的代码好像zyh和zgz也没有看懂的希望，但是cyb又敲了十来分钟调了20来分钟之后就很顺利的过了，嗯也就...600多行，大家在欢声笑语中打出GG.
== 简易题解 ==
A
B：模拟中国象棋，计算你走一步让对方一步之内干不掉你的方案数，思路是暴力模拟你和对方各走一步得到的局面，对方将军的移动可以视作车的移动。
C： 题意：给你长度为110以内的，由1~6的数字构成的字符串，求从start串到end串的最小操作次数，每次操作可以：
①将一个位置的字符，替换成一个字符。
②将一种类型的字符，替换成另一种类型。
肯定先用操作1再用操作2，所以先预处理出所有操作2能得到的状态，bfs即可。
D： 没啥好讲的，这种点技能树的题目的代价好像转化成网络流听显然的。
E： E,还不会做，zyh之后可能会来补
F： 看着有点变态的simpson...感觉考场上根本没有写的欲望和想法。
G：
题意：给出3个矩形，问是否能拼成一个大矩形。
题解：签到，讨论一下即可。
H
I：
题意：给出一个n，对于i，是一条长度为i的由i组成的“蛇”，且需要保证奇数拐了奇数个弯，偶数拐了偶数个。（1除外）构造一组方案使得这些蛇填满了任意一个矩形。
题解：将奇偶分开考虑，显然奇数可以组成一个正方形，偶数可以组成 2*i 的矩形，也可以拼成一个矩形。 然后两个矩形合并即可。需要注意的是旋转需要以4为循环节讨论。
J：
题意：略。
题解：签到，略。
K：
题意：3 × f(n) × f(2n + 1) = f(2n) × (1 + 3f(n)), f(2n) < 6 × f(n)，给出如上关系式，求，记满足 f(i) mod k =t 的合法 i 的个数为 g(t)，求 g 的异或和。
题解：转化可得 f(2n)=3×f(n),f(2n+1)=3×f(n)+1 ，即f(x)的值为x的二进制表示用三进制计算。直接数位DP即可。
总结：个人认为像B啊F啊E这三道题，就属于最会一个小时能够拉开档次的题目，这次cyb能写出B确实是我们队一种提升（以前好像还没在最后一小时Ac过这么长的模拟），但是这样把宝完全压在cyb一道我们根本帮不上忙的大模拟上也确实比较冒险，所以还是应该提升实力，争取还是要在最后一个小时能够做到有两道可以尝试的题目在手上。== trac writer == zyh
== 训练模式 == 三人参与，线上连麦。
赛时提交
最终结果
由于OJ问题，其实全过了。
实际过题情况
A 20
J 27
G 44
C 127 +3
K 176
I 235 +4
D 236
B 275
比赛链接
训练经历
开局炸裂，cyb上来写A wa了，zgz写J,wa了，两人意识到了问题的严重性，
肯定是vjudge的题目来源又出问题了，赶紧找了找发现hihocoder上还是可以交的，重交之后都过了，继续打一场虚假的比赛，zgz又很快签了G,这个时候cyb已经发现了B题是个大模拟，再和zyh简单讨论了一下大致的暴力流程之后就进入了单人自闭状态，一有空就上去一顿乱敲。zgz和zyh这个时候头突然铁了起来,相继开始对着E题一顿硬想，但是就是不会做，zyh感觉不妙先脱身去看了C,感觉不难但是期间犯了一点错误浪费了一些时间，zgz也迷途知返跟榜先搞掉了K,然后zyh感觉D似乎是个最小割，拉cyb当工具人bb了几句开始敲，同时zgz意识到了I的构造方法，两人交替上机都犯了许多傻逼的错误，在还剩1个小时整的时候ID都过了，这个时候就交给cyb了，听说cyb此时已经敲了400行了，看了看他的代码好像zyh和zgz也没有看懂的希望，但是cyb又敲了十来分钟调了20来分钟之后就很顺利的过了，嗯也就...600多行，大家在欢声笑语中打出GG.
简易题解
A
B：模拟中国象棋，计算你走一步让对方一步之内干不掉你的方案数，思路是暴力模拟你和对方各走一步得到的局面，对方将军的移动可以视作车的移动。
C： 题意：给你长度为110以内的，由1~6的数字构成的字符串，求从start串到end串的最小操作次数，每次操作可以：
①将一个位置的字符，替换成一个字符。
②将一种类型的字符，替换成另一种类型。
肯定先用操作1再用操作2，所以先预处理出所有操作2能得到的状态，bfs即可。
D： 没啥好讲的，这种点技能树的题目的代价好像转化成网络流听显然的。
E： E,还不会做，zyh之后可能会来补
F： 看着有点变态的simpson...感觉考场上根本没有写的欲望和想法。
G：
题意：给出3个矩形，问是否能拼成一个大矩形。
题解：签到，讨论一下即可。
H
I：
题意：给出一个n，对于i，是一条长度为i的由i组成的“蛇”，且需要保证奇数拐了奇数个弯，偶数拐了偶数个。（1除外）构造一组方案使得这些蛇填满了任意一个矩形。
题解：将奇偶分开考虑，显然奇数可以组成一个正方形，偶数可以组成 2*i 的矩形，也可以拼成一个矩形。 然后两个矩形合并即可。需要注意的是旋转需要以4为循环节讨论。
J：
题意：略。
题解：签到，略。
K：
题意：3 × f(n) × f(2n + 1) = f(2n) × (1 + 3f(n)), f(2n) < 6 × f(n)，给出如上关系式，求，记满足 f(i) mod k =t 的合法 i 的个数为 g(t)，求 g 的异或和。
题解：转化可得 f(2n)=3×f(n),f(2n+1)=3×f(n)+1 ，即f(x)的值为x的二进制表示用三进制计算。直接数位DP即可。
总结：个人认为像B啊F啊E这三道题，就属于最会一个小时能够拉开档次的题目，这次cyb能写出B确实是我们队一种提升（以前好像还没在最后一小时Ac过这么长的模拟），但是这样把宝完全压在cyb一道我们根本帮不上忙的大模拟上也确实比较冒险，所以还是应该提升实力，争取还是要在最后一个小时能够做到有两道可以尝试的题目在手上。