noip2017
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了noip2017相关的知识，希望对你有一定的参考价值。
Day1
T1
我从8点一直做到10点半，可能是我太傻了，反正做到我怀疑人生，但是还是想到了
T1可以是一道送分题也可以是送命题
T2
模拟，希望我不要打挂
T3
我写的应该是70分的暴力，但是不太好确定能拿多少分
Day2
T1
并查集
T2
不会做，爆搜我也不会
写了一种基于错误决策的贪心，基本不会拿分的算法
树的情况每一个点跑一边dfs，ans取min
权值相等的只要考虑距离和最短就可以了
我现在开始怀疑我是不是读错题了？？？
T3
小范围模拟
只操作一行的开一维数组模拟
q<=500 的只针对被修改的元素模拟，大概只会涉及到500行，我用的map，特别慢
其实，总体来说也不是很好说的，幸好我Day1到10点心态还是挺稳的，没死在T1上，Day2考的应该是比较差
以上是关于noip2017的主要内容，如果未能解决你的问题，请参考以下文章