NOIp2017提高组游记
NOIp2017提高组游记 NOIp2017提高组游记 前言 NOIp2017已经结束了，由于复赛结束后我没有机会写游记，到这个周末才补上。 虽然下个星期期中考 初赛日期2017/10/14，复赛2017/11/11和12，今年还是衢州。本文只包含复赛。 值得一提的是，复赛day1双十一和马拉松，day(-1)和day0是学校秋季运动会，当然我们甚至没机会去看开幕式。 day0 上午有一场两个半小时的模拟赛，题目确实不难，但是我只有230，而很多人都300，没什么信心。 T3给定一棵树，求保留最少的边使得覆盖的点不少于K，由于一条边可以覆盖1或2个点，可以用树形DP或贪心求出最多有几条边可以覆盖2个点，而我却写了二分图匹配，还写错了。还好交了暴力的30分。