2018.8.26 No.3

我眼里的题目（实则不然）

T1奥数题
T2图论
T3字符串恶搞

正解

T1贪心
T2dei就是图论
T3DP

procedure

因为今天最后一天了嘛，放假了嘛，收官了嘛，终结了嘛，所以比赛还是要好好打的，那我就乖乖按顺序打。
T1看完题目有点蒙圈，还是因为我的数学已经支持不了我的信奥了，本来就只拿了20分，后来在想另外30分的同时灵机一动就想出了正解。AC。
T2哇图论，题意很简单，就是一个有向图，求每个点所能到达的点的权值之和。然后它的样例给的也很人性，哪像DAY1T2那两个傻屌样例、、、经过我的短时间思考，立刻想出了思路——①tarjan求有向图强连通分量；②给每个强连通分量缩点；③在新图中dfs一遍计算即可。前两步我都没问题，可之后dfs突然卡了一下，就没思路了。先去T3，不然要挂。
T3终于有了一点NOIP模拟的感觉，那个数据点是给表的，一眼看去部分分超足。但是这种字符串的题可能不太适合我。本来如果是子串的话我可能可以用后缀数组啥的xjb乱搞一波，但这里是子序列，我瞬间就GG了。我当时真的一点都没有想到用DP去做，明明LIS（最长上升子序列）LCS（最长公共子序列）就是用DP去做的啊。我是智障。然后我又犯了一个很白痴的错误，我把数据表其中有一行看错了，打了一个错误的部分分子程序，浪费时间、、、最后只拿了25分。
回过头去写T2的dfs。在时间很短的情况下，努力把它敲完了，也过样例了，本来胸有成竹的认为应该能AC，实则只有20分。还是我那个dfs写错了啊。不过改了一下就改过了。

小结

T2到最后时间不够，没有成熟思考，T3还是没有DP的感觉。