开始前
这周六要数学小测,虽然做完时大概8:15,但我还顺便完成了会儿作业,到8:30才开始去机房,只剩下大概3h做四道题,时间根本不够嘛!
t1
一看就和最短路有关,又想到是最小生成树之类的,然后,就懵逼了,后来知道是斯坦纳树,之前没接触过,不会。
t2
最有想法的题,我想到了怎么处理出每个点看到的最高点,然后傻逼的去打了个记忆化(我以为一个点的方向定后,答案便定了,但是其实它可以反复变向)。
t3
树链剖分,比赛时没想清楚,打了半天也没调出来,废了。
t4
部分分好多啊,然而我没时间了。仙人掌,第一次接触,不过也不会特别复杂,自己yy一番也可以弄个大概了。
看题就用了差不多1h,剩下的时间一下就没了,自己码速太慢了,需要提高。
最后t2竟然还有10分,我没爆0,真幸运(可怜啊)。