哦,糟糕的一天。
上午考试人生首次爆零,下午数论一脸懵逼。难受。
T1是一个·模拟,只要选定这个图形中的任意一个点,再判定他在第二张图形中的位置,就可以预测出图形移动轨迹。
T2这题想了好久,还打表找规律,然而失败。其实可以想象最后的纸片一定是从上到下叠在一起的,根据题目给出的那串数字顺序可知道,相邻的数字之间纸片一定相连的,所以我们可以在从上到下的图中将这两个数字纸片相连。我们一直这样连接,如果出现交叉的情况,那不就说明这种情况不合法了吗。这好比线段与线段之间有了相交。
T3不谈了,DJ0分,spfa20分,正解是lca,不过lca我不会(我觉得lc开头的都不错)
下午讲课,可怕的数论,直接被折磨。
看来我还是巨蒟蒻。
哎,也许只有被虐才能使人成长吧,加油加油。