2月19日B组比赛总结

2月19日B组比赛总结

前言

回归day1，80pts，R25，一般，可能是太久没打不在状态
考试时觉得除T1外都是暴力，但只码出来T2T3
做题（思考）顺序：T2-T3-T1-T4-T1-T4-T1-T4（没打）

T1 整数分拆

题目大意：把一个整数N分拆成K个正整数a[1],a[2]…a[k]，给出b[1],b[2]…b[k-1]，要求 ， … ，求总方案数
正解：算出第一项为一时K项各项及总和最小是多少，减去之后变成完全背包DP即可
赛时情况：看出DP，但没思路，弃题，0pts

T2 哈希

题目大意：给出M个哈希值，K次操作， 个集合，求按题意模拟后得出的各个物品的T值
正解：按题意模拟即可
赛时情况：模拟，手残开LL，TLE60

T3 集合游戏

题目大意：有N组数，每组四个，现要选取九个数构成九宫格，使得每行每列每对角线上的三组数每一项都相同或完全不同，问有没有解法，有则输出其中一种
正解：枚举四个角的或者三个不为一线的以计算出全部，用数组记录该数能不能选，以及每个位置选了什么。可以通过去重来剪枝
赛时情况：暴力，出了小问题，TLE20

T4 字母连接

题目大意：在有障碍物的图中有偶数个字母，现要将他们连接起来，不能连接相同但字母，不能穿过障碍物，不能占用同一格子，问能否连接，如果能，求出最少格子占用数
正解：暴力做法，把所有字母全排列（其实可以只排不重复的，重复的分别放两边），然后用所有结果跑一次路径，求出最小的路径
正确性：如果最短路径有交叉，那么有两种情况：1.还有更优的方式使得不交叉（左上连右下改为左上连左下）；2.没有答案
网络流做法，不会
赛时情况：没想到怎样两两连接，弃题，0pts

总结

做得好的地方有：
1.每道题都仔细思考了
2.选择了比较简单的题先打
3.比赛时比较专注
做得不好的方面有：
1.没有尝试每道题而选择弃题
2.做完之后没有仔细检查与计算时间导致TLE