2017开学训练第二周周末总结

  这周的下半周简单看了一下博客，周六打了一场比赛，我们队一共出了四道题，我参与了三道，一道非常水的模拟题，就是一天吃c个椰子，走到下一个地点需要di天，每个地点得到bi个椰子，问能否每天都能满足，简单的模拟一下状况就通过了。还有一个规律题，问一个和佩尔数有关的序列有多少个平方数，这个题用打表找规律的方法，艰苦奋斗了数个小时，还是被解决了。最后一个是最大路径的问题，数据量10000个点，图论的知识均超时，于是想到了用dp，队友用了一次发现还是超时，于是我想到了优化，优化之后得到的结果是wr，细细思考，认为存在从大的点到小的点的状况，于是又更新一次，发现还是不通过，恼了，算了一下100次刚好不超时，索性就让他更新100次，结果居然过了，这种暴力的方式能过的题目还真不多，我觉得很有可能是数据比较弱的原因，如果再多一个0，这个方式也许就行不通了。周末一天都浪费在了看病和做作业上了，从济南赶回来比赛就快要结束了。效率还是略低，没有找到符合自己的方式。