8-26 DAIRY

考试
T1 portals 0分 由于不擅长图论的题所以考试的时候就先跳过打这个暴力了。但是思路还是酝酿了的，就是枚举两个门所在位置，再进行广搜。还有一个思路是，找每个点朝四个方向发射后传送门的位置（我单纯地认为是在一个点发射两次，事实证明是应该如此大胆猜测），再找出起点和终点到这个点的距离，求所有点里这样算的最小值。
T2 sequence 8分 前一部分就是枚举每一个数是否为多余的数，后一部分就是枚举0~1000暴力查找可能的n位数。
T3 numbers 12分 我还以为有24分，感觉10^5是可以过的，可能忽略了什么复杂度吧，总之也是个暴力。

讲题
T1 跟考试时的思路相似吧，只是代码实现方面我真是。。有思路打不出的典例选手。这道题主要就是走到每一个格子都要判断朝四个方向发射两个传送门后通过 Dijkstra 计算到蛋糕的最短路。（到远一点的传送门距离就可以直接看做是到近一点的传送门）
T2 前一部分正解思路比较简单，有解的情况就只可能在前一半或后一半，所以就只要枚举两次了，最长公共前缀或者就一个个匹配，遇到不一样的跳过，如果跳过后能完全匹配则可。
后一部分正解有点难懂，我懂了部分分的做法，分类讨论：若每位数全部相同,如何 1 <= d <= 8, 那么答案是 N = d*10 x = d0..0. 如果 d = 9,那么 N = 8..89. 如果 d = 0, 那么 N = 10 x = 10..0.
T3 比较简单一个题，只是我一直没有往DP上想，可能我一直认为DP是用来解决最值问题的吧，然后我的想法要用到容斥，但是当时思考容斥思考不出来，我的书论比较差，所以就只好打了个暴力，多少是有点遗憾的，已经向得差不多了，连DP部分的实现都很接近了，就是不知道要用DP来写。。

之后回家会写前几天的几份解题报告，然后剪头发。