时间规划
2:00~2:30
发现T2暴力很好写，就先把题的dfs暴力写了
2:30~2:50
T3的60分好像是白送，所以就也把这个写了
（可惜最后发现看错题了，而且数组开小了所以只有5分）
2:50~3:40
推了推T1，感觉如果是数学我也不会，突然就发现似乎可以建一个图，所以就N^2建了个图，然后跑最短路，dij是mlogn，总体就是
n
3
l
o
g
n
n^3logn
n3logn，明显不可过，而floyd则更优
n
3
n^3
n3，于是就写了40分的Floyd，接着就做不下去了，按照以前做的题的套路，要么优化建图，要么换个思路，先想了想线段树优化建图，发现照样不会，所以就决定打个表，然后就发现这个答案很小，打到1000也没超过15，所以就分了个段，把大于20的边舍掉，感觉还可以
3:40~4:20
第四题的第二档不太会，但是感觉可以卡过去，所以加了个剪枝，卡卡常数，跑的速度还可以
4:20~5:10
第二题的第二档似乎是个状压，所以就写了写，但是一直过不去，调了快20分钟
5:10~5:40
把每个题的细节再检查了一遍，然后就结束了
考后感想
我感觉很难受
T1的Floyd居然有80分，但是我因为分段把floyd的范围调小了，但是Dij的数组开小了RE，结果只剩65了
T2的dfs和状压一个分，害我还调这么久
T3更难受
T4倒还真的卡过去几组
收获
1：一定要图论建模思想
2：打表有的时候真的挺有用
3：一定要确定数组没有开小，否则不仅会少35分，而且要做10个俯卧撑
3：一定要看清题目描述以及条件
4：小剪枝能出奇迹
|