【2019-游记】中山纪念中学暑期游Day10

前言

听歌续命

今天又是补题补到颓废的一天...现在时间，争取写完QAQ...不能再拖了...

Day10杂记（这次可能日常记得少一点）

早上因为空调很早就被生活老师无情关掉而热醒...（其实是我们起得太晚），匆匆赶去食堂，还好抓住了早饭末班车

主要说考试——

第一题：哇塞搜索小水题，赶紧BFS，以为自己拿到100分，十分愉悦

第二题：不知道正解，暴力骗分

第三题：想到n^4方法，想了想正解，奈何当时脑子不好使，想不明白，离AC只差一步

第四题：随...随便搜一搜...？啊反正过样例了，小天才

最后结果太惊喜，第一题20分，80分飘了，其他还算正常，啊，又是暴搜打丑了，郁闷

中午和下午都特别热，走在路上仿佛下一秒自己就会化掉，但还好的是不用赶时间

撑着伞去往科技馆时，汗水滑落颈间，蝉鸣和风声挂在枝头，忽然有两个小男孩从身侧跑过，其中一个回过头冲着另一个喊着“快点，要迟到了！”，我一步步走着，看着他们的背影逐渐缩小

突然感觉到...生活中十分真实可触的美好...

晚上突然想起来听音乐，发觉自己真的很喜欢听音乐啊，音乐是我灵魂的一部分

最近新迷上了好多歌like《红色高跟鞋》《小宇》《我的名字》《可不可以》《坠落星空》《一生独一》《All Time Low》《雀跃》《纪念》... （其实我也比较爱听老歌的qwq...）

感觉自己是这样的：不会画画的歌手不是一个好OIer

随便说说

1.昨晚寝室“K歌大赛”（发觉自己好像是小曲库，大家说什么我就能唱什么，中英文兼备的那种qwq~）

2.事情越堆越多，主要都是改题打代码、调代码蹉跎的...这些小妖精...

3.打算入手一个MP3，可以随时随地听音乐和英语材料

题目解析

一篇很好的博客，推荐：https://blog.csdn.net/ha_ing/article/details/99097503

一、洪水

https://blog.csdn.net/qq_36294918/article/details/99174013

本来是正解，我料到了“有多个洪水源点”的情况，结果没想到数据中有很多“没有洪水”的情况....开心20分爆掉...

法一：两次暴力BFS，BFS的时候先把每一层的节点扩展完，再把扩展出的新点一起压进队列

法二：直接两次暴力BFS，用数组记录到达的时间（比上一次+1）

二、邦德1

https://blog.csdn.net/qq_36294918/article/details/99174365

想到了是DP，打不出来...

正解：【状压DP】，dp[ i ]表示：i的二进制数有k个1，则为前k个人做k件事的最大效率

三、餐桌

https://blog.csdn.net/qq_36294918/article/details/99175096

想到了可以n^3（其实实现过后是n^2），但脑抽打不出来...

预处理出( i , j )这个位置向上的最大高度，接下来两种处理方法

法一（略暴力）：向右扩展，取最小的高度值算周长

法二：单调栈，做法类似“广告印刷”（但是我自己打了半天，交上去只过了3个点...）

四、自行车比赛

https://blog.csdn.net/qq_36294918/article/details/99175536

不在自己能力范围之内...简略说一说

正解：判掉有环的情况，然后就是 DAG 上 DP
可以直接记忆化搜索或者拓扑排序之后 DP

正经的总结

这次考试挺遗憾的，没了80分，不然就能上200了

自己定的的小目标：上200

加油