标签：noip 标记 测试 VID contest 作者 tar crt ref
（因为david_alwal太懒了，所以本期题解作者为Th Au K，码风不同请自行适应）
T1
BFS?贪心？我也说不清
反正就是对每一个“#”搜一下他的旁边有没有“#”就行了
代码
T2
excrt
注意一下边界就行了
代码
T3
BFS
出题老师很51地搞错了数据范围
给了200*150实际开了1000*1000过的
注意对于每一个传送门
要判断这个点要传送到的点是否到过
同样要在这个点要传送到的点打标记
代码
T4
二分天数（疯狂diss david_alwal的递归二分）
左边界为最后出现的那一科的天数（你考不了怎么过？）
右边界为总天数+1（奇技淫巧）
每次二分将这一科最后一次考试的天数记下来，其他考这一课的天数用来复习（显然最优）
判断复习时间是否足够就行了
如果二分出来的答案为总天数+1就无解
注意
每天只能复习一科
考试的日子不能复习
Th Au K提醒您
二分log次
清空第一位
二分不清空
爆零两行泪
代码
Contest2195 - 2019-4-25 高一noip基础知识点 测试8 题解版
标签：noip 标记 测试 VID contest 作者 tar crt ref
原文地址：https://www.cnblogs.com/yanghaokun/p/10778960.html
