20190719总结

这是作者写的第一篇博客，从一场考试开始。

OI的题目多少有些不正经，但挺有意思。这次考试三道题连起来构成一个恋爱悲剧，也是够了，让我们这群单身狗情何以堪。

现在步入正题：

　　考试一共3小时20分钟，时间较为紧迫。

　　开始时我先是看了看三个题目，觉得T1可做，于是开始干T1，T1是一道DP题，先看30%数据，n²的DP完全可做，花了十分钟时间打完，然后发现100%的数据d<=10¹²,让DP崩溃的数字，于是我想办法优化DP,想了半天只想出来矩乘，我觉得麻烦，于是开始做T2。

　　T2显然是一道图论，要找一个过起点的最小环，我就想最短路，其中30%的数据是基环树，dfs就能解决，剩下的就有点麻烦，我找到和起点连接的所有点，对每个点跑了一遍Dijkstra，然后看T3题，知道自己不会，打了个搜索就回去刚T1。

　　花了差不多1个小时把T1的矩阵列出来，打出来后发现样例都过不了，调了半天也没调出来，就交了暴力草草收官。

　　最终T3拿了暴力分，T2超时飞起，T1内存超限。T1的数组开了5000×5000，内存限制64MB,MLE成0分，看来暴力不能太贪。

没拿到期望得分算是一种遗憾吧。

转载于:https://www.cnblogs.com/hz-Rockstar/p/11218349.html