NOIP场上做出T3,但是退役
查看原帖
NOIP场上做出T3,但是退役
448185
EntrophyDecreaser楼主2023/11/19 20:19

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

然后我就一直写到12:47才调出来。200分,省一都没有。退役了。

今年高一,家长已经开始劝退了。我不太甘心…… (whk不怎么强。)

2023/11/19 20:19
加载中...