ACM集训日记—8月1日

      今天除了上午做题以外，下午还进行了一场小训练赛，比赛结果挺不满意的，首先，感觉自己读题目是个大问题，题意许多都读半懂，第二题因为题意理解错误浪费了许多时间。训练赛是我先选择了第三题做，第三题就是两个人，随机给一个数n，两人谁赢了在自己原分数基础上乘n^2，输的乘n，两人一开始都是1分，给出两人最终得分，求该得分是否正确，这道题分映出我脑子太直（智商不够），从题意我已经猜出是数学求法，可最终也没在纸上画画就直接深搜做了，结果可想而知，必定超时，看到题解时发现其实假设给出数k1,两人得分k1与k1^2，第二个数k2，得分两种情况，k1*k2,k1^2k2^2和k1*k2^2与k1^2*k2，这个时候就可以发现两人得分相乘可以被开立方，排除不满足条件的立方数就判断出结果了，作为数学系的学生没推出这么简单的关系实在是太丢人了。

    第一题水题，第二题我在翻译器与同位的帮助下总算知道了题意，26个门，人们一个一个从不同门进去，每一个门从该门第一人出现时打开，该门最后一人进入后关闭，门一旦打开必须有守卫，问守卫要不要加。我刚开始的思路是利用结构体，记录每一个门打开的开始与结束时间，用一个数组标记开始于结束时间之内的空间为1，最后顺便找出数组终最大的那一个数。这个方法太直。我有看到网上的大牛是用两个数组一个记录该门有人进入的次数，一个标记是否有人进过，然后模拟，当该门第一个人进，数组标记，增加一个卫士，当卫士数量超了时结束否则另一个标记该门有多少人进过的数组该门减一人，如果此门后面没人可进时，卫士减一。一直向下模拟。总的来说，才发现这是道水题，感觉自己真的很丢人，自己还要加把劲了。

    另外，对上午搜索题，其实都是做过题，但我做的有点生，反正记住，凡是求最短步数到重点的都是广搜，要遍历全部的通常是深搜。搜索其实都是模板。

   题目，其实还没看完，明天还要加把劲了。