前言

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

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

Day12杂记

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

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

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

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

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

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

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

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

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

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

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

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

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

光荣榜：

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

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

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

随便说说

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

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

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

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

题目解析

一、少女觉

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

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

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

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

二、灵知的太阳信仰

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

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

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

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

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

三、多段线性函数

https://blog.csdn.net/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.csdn.net/qq_36294918/article/details/99442128

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

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

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

1.求出哪个点有收费站

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

2.求最短路

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

跟着感觉走的总结

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

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

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

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

【2019-游记】中山纪念中学暑期游Day12相关推荐

【贪心-单调栈】中山纪念中学暑期游Day12——灵知的太阳信仰
前言感觉自己就没弄懂过单调栈\队列相关的优化... ... 题目在炽热的核熔炉中,居住着一位少女,名为灵乌路空. 据说,从来没有人敢踏入过那个熔炉,因为人们畏缩于空所持有的力量--核能. 核焰, ...
【贪心】中山纪念中学暑期游Day12——少女觉
前言哇这个坑爹题!!!考试时想不到正解,考试后知道了正解却打不对啊啊啊啊题目在幽暗的地灵殿中,居住着一位少女,名为古明地觉. 据说,从来没有人敢踏入过那座地灵殿,因为人们恐惧于觉一族拥有的能力 ...
【2019-游记】中山纪念中学暑期游Day3
前言今天没有考试,专门讲课,听不懂的同学还可以回机房瞎搞 ,感觉安排的还可以,至少时间还是挺充裕的,只是讲解的内容太多了,消化不完QAQ... Day3杂记早上依旧没有早起...三天过去了,我连 ...
【2019-游记】中山纪念中学暑期游Day4
前言夏天很快就要过去啦而我还没有和他握过手今天真的太忙啦,被一道题目折磨了好久 Day4杂记早上两个面包+一碗皮蛋瘦肉粥,喝粥的时候感觉是"""舀一舀,抽奖赢大礼 ...
【2019-游记】中山纪念中学暑期游Day2
前言不知不觉到了第二天,今天没怎么下雨,对于经历了两天大雨的自己来说:心情舒畅qwq 可是尽管"心情再舒畅",都不能挽救考撇了的事实--努力改题吧 Day2杂记早上依旧起不来. ...
【区间DP】中山纪念中学暑期游Day2——取数游戏
前言诡异的区间DP... (突然发现自己之前的博客格式好繁琐...改进一下...) 题目 Alice想让Bob陪他去看<唐山大地震>,但由于Bob是个很感性的人,怕流泪不想去,但又不好意 ...
【2019-游记】中山纪念中学暑期游Day5
前言前几天刮大风.下暴雨,这几天阳光明媚,今天开始有点热了这里的天气就像一个敢爱敢恨的小姑娘好想在夏天痛痛快快地玩耍 Day5杂记早上依旧起晚,不起晚似乎就不是没有闹铃的我了...简单吃完早饭 ...
【折半搜索-经典题目】中山纪念中学暑期游Day13——【GDOI2017模拟8.15】Buy
前言考试时有道题目用到了[折半搜索] 老师推荐了这道经典题目让大家练习[前后部分算法不同]的题目虽然不知道我有没有时间做,好歹先把题目记录一下,免得以后找不到了qwq 题目 Input Outpu ...
【2019-游记】中山纪念中学暑期游Day6
前言今天的安排是--听课![数据结构]专题,花了一早上和一下午,晚上在搞一个兄弟自己出的题目(贼坑),于是时间又没了QAQ... 真心觉得时间怎么都不够用啊咧... Day6杂记早上还是没有早起成 ...

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

前言