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

前言

今日，上天为我使用了“暴零体验卡”... ...

欢迎来到本期特别节目：【暴零是怎样炼成的】

 

Day12杂记

早上吃饭第一次吃到红豆沙面包，虽然挺好吃的，但是好难啃（奇葩食堂只有勺子qwq！）

今天是考试的一天，我以为我可以突破自我，没想到倒还刷新下限了emmmm... ...

T1：这是...DP？不对，是贪心...?怎么贪心啊...算了暴搜，能得几分是几分

T2：Hhhhh...这题肯定是贪心，二十行以内迅速搞定

T3：哇塞是个数学题？怎么办我有点小慌，不怕，冷静看题，好吧看不怎么懂，感觉很难的样子，瞎打一下

T4：图论...什么鬼...我打赌肯定要图上跑DP...放弃，又开始瞎打

考后：什么？？！！我—暴—零—了—QAQ？！

不慌，考得再撇也要相信它只是在Pending（就是评测机太慢，还没测到）...

中午开心睡觉吃饭后：什么？？！！我—暴—零—了—？！

不慌，考得再撇也要相信只是风水轮流转...

评讲完以后：什么？？！！都—是—水—题—（除了最后一道）？！

不慌，咱还是有 那么一小丢丢 实力的...

看着自己估的140分和实际的0分，简直想笑

光荣榜：

对了，想搞清楚为什么T2不是个贪心...

不慌，还有近50个同学与我同在

下午该吃吃，该玩玩，晚上老老实实改题，肝了几篇博客，对效率还算满意，唉，还是一般般啦

随便说说

1.打字的时候偶然按到“Shift+空格”，发现了“全角&半角”的存在，所以......输入法的“全角半角”是什么？

作为一名 优秀的社会主义接班人 同学，有问题，找度娘：

原来如此，感觉自己又“智慧了一些些”

2.看见斜前方的某位同学在写“雷霆战机”游戏的代码，还看见他的实际操作/Wow，厉害的

题目解析

一、少女觉

https://blog.youkuaiyun.com/qq_36294918/article/details/99330228

显然每一段的比例与全部的比例是一样的（考试的时候很智障地没看出来，所以卡住了），

那么我们先把全部的比例算出来，然后考虑加入每一段是否可能存在一个位置满足与全部的比例相同，如果有的话就ans++

注意考虑整个序列都是 B 或者都是 W 的情况

二、灵知的太阳信仰

https://blog.youkuaiyun.com/qq_36294918/article/details/99340690

考试时坚信它是个贪心，结果优雅暴零

这道题我没有搞得很懂，感觉和单调栈优化有关的，我都二懵二懵的emmm....

1.预处理出当前数能向左到达的最远位置（没有相同的数）

2.单调队列维护区间最大值（好像还要优化一下，不然会被卡掉，不过因为数据太水，好像暴力单调队列就可以）

三、多段线性函数

https://blog.youkuaiyun.com/qq_36294918/article/details/99341651

一看题目名字和题目描述我就紧张了...导致没有把题目完全看懂，不然看懂了会觉得超简单

做法类似初中学的【零点分段】，例如：

当时，y有三种情况：

1.当y<3时，最小值为3-y

2.当y>5时，最小值为y-5

3.当3<=y<=5时，肯定有个x值能与y重合，使得值为0

现在解决更复杂的问题：有多个区间，求y能够在的区间，使得y到每个区间的值的和最小

将各区间的端点排序，取中间两个点即为答案

四、DY引擎

https://blog.youkuaiyun.com/qq_36294918/article/details/99442128

这是什么毒瘤题啊...把两个难搞的子问题放在了一起...成功获得大家的“赞誉”...

参考博客（写的很好）：https://www.cnblogs.com/chen1352/p/9029695.html

这道题的难点主要在求出哪个点有收费站
可以把题目分成两部分：

1.求出哪个点有收费站

这部分用到个很神奇的东西，差分约束系统，然后SPFA

2.求最短路

居然还是“分层图”类型的emm....Floyd+SPFA

跟着感觉走的总结

暴零的感觉...真爽...

“曾经有一份真挚水题放在我面前，但是我没有珍惜，等到失去时我才后悔莫及

如果上天再给我一次从来的机会... ...”

咳咳，不皮了... ...加油干吧