5-4

T1

在一棵树上，给定m次询问，每次给定一个k与len，求在树上有多少组大小为k的点集满足两两之间距离不超过len，一看就是我做不了的题，想了想没思路，就先打了半天暴力，回来看的时候又打了个链的情况，但手残的我不知道又哪里把链的情况打错了，只拿了十分暴力分。（这次长记性的我先把摸打上了，然而其他还是打错了没有什么卵用，好自闭。。）

T2

给定m个任务，有n天，每个任务要求在某一天之前完成，每台机器每天可以完成一项任务，求达到要求最少需要多少台机器，之后会添加q个任务，求每次添加之后至少要多少台机器，比较显然得是 \(n*q\) 的暴力，码量也很小，打完后就不知道怎某优化了，想了一会儿不会，就放弃了，六十分暴力也挺多的。

T3

题意可以看做给定一个只有垂直和水平边的不全的网格图，每个点有一种颜色，求每个点能走到多少种颜色。一直没好好看题，看题面太长就简单扫了一遍，导致丢失了很多重要信息，比如没看到保证一号点可达所有点，没看到保证公路水平或竖直，又看到双向边，于是以为会出现环，于是晕着头打了一边强连通缩点，最后打转移时忘了标点的入度，于是 \(O(n)->O(n^2) ,50->0\),心态炸裂。。

总结

感觉今天并不是很在状态（可能因为又用了Linux吧。。），没干多少事，打暴力和发呆浪费了很长时间，（虽然不发呆也想不出来吧），但没认真读第三题题面是最不应该的，以后题面再长，也要认真读完再想。