noip模拟赛最后一场

考完感受

阵阵发抖，没审清题目的日子又回来了。。。。。

无脑失分，ε=(´ο｀*)))唉。

100+10=110分 (;´༎ຶД༎ຶ`)━((′д｀)爻(′д｀))━!!!╥﹏╥…┭┮﹏┭┮

时间

8:30~8:40 看题，T1看完题，觉得努力找找规律，T2看完，应该是dp，满分会不会是贪心呢？？T3看完，暴力修改，T4没想法。

8:40~10:00 写T1，啊这，前两档的打标都写不出来，自闭了，疯狂的在想咋写。于是时间就疯狂的流逝。

10:00~11:00 T2，写的dp，dp很容易就写出来了，按照收作业的时间排序，然后就如同01背包一样的转移，写完想正解，往贪心上想，但没啥想法，感觉和之前选村长的一道题好像，没办法，弃了。

11:00~13:00 没想到，写了好久好久，先从1跑最短路，再从n跑最短路，最后就直接拼起来，完美，想法很好，实践很难，写了好久，答案也最终正常了，但是大样例一直不过，找不到问题，看了一遍又一遍的题，也找不到哪点的错，唉，不得不提交了。

题目

T3 0分，但是把双向边修改成单向边，100，问题在题目的第一句话，“有向图”，写成了无向图，确实挺顺的，因为有向图在写从n跑的时候还要再重新建反边，无向图就不用，直接损失100，实际上还有T4的暴力，查错耗费了我T4的暴力时间。

T1 只有10分，打标都打不出来，而自己去找规律又把时间扔完了，时间的划分不合理了。

T2的dp无脑错了一档分，原因竟然是ans的最大值无脑设成了1e18，然后，当全都选择不了的时候，答案的最大值为所有的累加和，所以直接输出了1e18，挂了10分。