时间安排
8
:
00
−
8
:
25
8:00-8:25
8:00−8:25 把四道题都看了一遍,T1看着简单,T2,T3都是构造题,T4几何题。
8
:
25
−
9
:
00
8:25-9:00
8:25−9:00 我也不知道我在写T1的时候在犯什么神经,一直想着先把钱花完再换瓶子,导致根本无法判断每次换了多少瓶子,只能一遍一遍的模拟。
9
:
00
−
11
:
00
9:00-11:00
9:00−11:00 可能是对构造题不敏感,T2T3一直没思路,T2我原本的想法是对于每一个顶点找之后相邻的都和当前颜色不同的第一个位置,然后连接,一直这样做下去直到连的边数为
n
−
3
n-3
n−3,很显然是错的。对于T3我倒有那么一点思路,就是对于每一个点连向它所能跳到的节点,然后在图上找一条不经过重复的点的路径,我刚开始以为是欧拉路,后来发现欧拉路是边,所以我又想到了边双缩点,但我还是不太会输出方案。
11
:
00
−
11
:
40
11:00-11:40
11:00−11:40 令人自闭的几何题,推了半天什么式子都推不出来,还把思路搞得一团糟,就去理其他题的思路了。
11
:
40
−
12
:
10
11:40-12:10
11:40−12:10 又打了打T3的表,发现
n
=
4
n=4
n=4 的情况无解,但是
n
=
5
n=5
n=5 的情况我的搜索好像写炸了,输出的是
N
o
No
No,然后直接爆蛋。
12
:
10
−
12
:
30
12:10-12:30
12:10−12:30 最后看了一遍然后提交。
赛后总结
总体来说打得很失败,总觉得ZR出的题很别扭,打ZR的比赛就没有一次打得好的
T1
T1主要还是头一热一直陷进了必须要把钱全花光的误解,导致每次的买卖都没有确定的数目,只能暴力修改。
T2和T3
这两道构造确实妙,反正我自认为我是写不出来的,可能是构造题写的少,ZR出的构造题就没有一道会写的。
T4
T4就不多说了,简直是毒瘤,几何yyds!!!