9:00过T1开始看后三题,觉得T2T4有点难,9:30开T3上来就有感觉,10:00发现相当于在二维01(x<y为1)矩阵上找路径,10:30发现可以找最大x最小y的行列,其中的1对应全1的列行。接下来就只用看左上右下,相当于求从1,1能不能到右/下边界,考虑试着用单调的0去阻隔行列。如果这两个0的序列同时包含某个位置的0那么就没有路径。
今年高一,家长已经开始劝退了。我不太甘心…… (whk不怎么强。)