10月31 模拟赛day1-2总结

这次day1的题难度中等，都没有难得完全不会，但也非无聊送分题，其实我这次时间算延长了半个多小时吧，昨天看了题已有大致思路。下面是分析：

1.机器人。

大致看起来感觉简单，看过数据范围后顿时觉得只要先求出每一次整个字符串坐标的偏移量，剩下的随便一模拟就OK了。应该会过。

2.数集。

有些思维障碍，一开始完全摸不清头脑，后来终于想通感觉到这道题考的是最基础的东西，只不过杂糅到一道题中变得异常繁琐。所以我就一步一步按自己想法去实现了（虽然很麻烦）

1）枚举每个数，分解质因数，记录下所有不同的质因数，并记录不同的个数

2）按照每个数不同质因数个数降序排列

3）用bool数组记录并判断第i个数与那些数是同一集合

这三步中，第一步需要消耗大量时间，第二、三步需要想很久才能想通。而且在编程实现过程中极易出错。但最后还是过了样例和几组自己造的数据。剩下的听天由命了。

3.体育课。

没什么好说的。dfs而已。

下午还有一场。我要加油。

day：2

        三道题，感觉都困难，没写过DP，完全忘了最小生成树为何物。只会写第一题（还勉强写得恶心）。。。写了一下午第一题得了20.无爱，orz。

分数140被题暴虐。1题A了。2题信心满满写了全WA，第三题太过轻视（忘了既然是第三题一定有坑的真理）dfs只有10分剩下全TLE。发现学过图论差不多都忘了。好好看书吧。。。