看题
30
m
i
n
30 min
30min ，
T
4
T4
T4 比较难搞
8
:
30
−
9
:
10
8:30 - 9:10
8:30−9:10
写了两种
T
1
T1
T1 的方法，但是换汤不换药，都是小学奥数做法，只是式子变了一下，然后开始对拍。
这个题有点像 《蜗牛爬井》 那道题。
9
:
10
−
9
:
20
9:10 - 9:20
9:10−9:20
稍微推了一下发现有些困难，用人工智能几个if输出了第一档的
10
10
10 分。
9
:
20
−
10
:
00
9:20 - 10:00
9:20−10:00
在纸上写写画画推马的走法，想办法找规律，（但是并没有找出来）
10
:
00
−
10
:
15
10:00-10:15
10:00−10:15
我交上去的
T
1
T1
T1 代码和另一种解法拍出来有不一样的东西，手推的时候很容易就能看出来是交上去的那份代码写错了，然后就开始检查，发现有个
x
x
x 写成了
a
a
a，但是为什么这么长时间才拍出来一组呢？又看了看我造数据的代码，数据造的太水了，各种值的结果都差不多一样，而这个题写法中主要只用到了取模和除法，所以基本输入个数据的值相近时都不会被卡。然后就改成造些极限点的数据，继续拍（一直拍到去吃饭）。
10
:
15
−
11
:
00
10:15-11:00
10:15−11:00
T
3
T3
T3 可以打表
50
50
50 分，然后写了个
O
(
(
N
2
)
8
)
O(({N^2})^8)
O((N2)8) （大概是？）的 DFS 枚举从每个点开始，向马可以走向的
8
8
8 个点跳，然后看最后能不能正好把所有点跳完。
11
:
00
−
11
:
10
11:00-11:10
11:00−11:10
把打表打出来的东西费好大功夫粘出来。加上换行啥的。
11
:
10
−
11
:
40
11:10-11:40
11:10−11:40
感觉如果把
T
3
T3
T3 搬到图上做也不是不可能，这样的话就相当于跑个欧拉路出来。但是搞不出来。
11
:
40
−
11
:
50
11:40-11:50
11:40−11:50
再看
T
4
T4
T4 还是没有比较好的思路
11
:
50
−
12
:
15
11:50-12:15
11:50−12:15
推出一种写
T
3
T3
T3 的方法
n = 1到10的很容易就能打表出来，
根据题意，这是一个 n*4的矩形，
这时候我们可以看n = 1到10跑的路线
用这些路线所拼的图形来覆盖这个n即可
然后由《小凯的疑惑》得到当两个数a，b互质时 xa + yb所不能得到的最大数为 a * b - a - b
我们现在手里有 n=1到10的图形，只要随便找几个凑n就行
但是没时间写了。
12
:
15
−
结
束
12:15-结束
12:15−结束
检查freopen ，搞文件夹
T 1 T1 T1 小学奥数直接 A A A 掉。
T 2 T2 T2 拿到预估的 10 10 10 分。
T
3
T3
T3 给的矩形是
4
∗
n
4 * n
4∗n 的，我当成
n
∗
4
n * 4
n∗4 的做了，痛失打表的
50
50
50 分，肥肠自闭。都是我不对，一开始还怀疑张老师的 spj 写的有问题，我罪大恶极了属于是。
反复打表后发现起点和终点都只会是 x = 1 或 x = 4，所以我不可能有循环啥的。
有个 DFS 跑从所有点出发的所有情况，一下午都没跑出来。
打到
8
:
30
8:30
8:30 的时候把我的 Dev.c++卡炸了
失误挂了 50 50 50 分。
扫一扫
729
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
