2016.8.14 夏令营 Day14

时间:2023-02-11 21:53:04

比赛时又爆零了
出题人让每题都多组数据,样例却都只有一组数据。然后我忘记初始化和归零了,还有人忘记输出换行的。
T1详细请点这里
因为连样例都无法算出,连暴力都不会打,所以就直接弃疗了
正解是三分套三分,还好我没想到,要是想到了,我又会为我不会三分二惋惜超过一天
当然,实际上很简单的
T2详细请点这里
一个水背包,加个排序,背包显然,排序看不出来。暴力没归零,于是就爆零了。
T3详细请点这里
本以为是一个简单的分块,后来发现分块做不了,但是已经只剩不到一个小时,而其它题还没打。虽说有个三十分暴力,但是不知道为什么又爆零了。既然不是分块那就应该是线段树了,题解出来后发现这是一道彻底的码农题,晚上搞到十一点,早上又搞了好久才搞定

悲催的一天,但还是有点欢乐的,比如说有人提出了比深度优先搜索和广搜更厉害的百搜,即百度优先搜索