纪中2019暑假培训（7.8）

前言

啊！今天又要开始做题了。听说题目很难，感觉要爆蛋。

$Morning$

今天早上五点半就起来了，想和学姐他们几个出去逛一逛，结果在宿舍大门被宿管拦了下来。（宿管好敬业 ！）
然后回宿舍继续睡觉，说到了六点半，就走了。

题目

T1：WZK的排名

我们知道每一位学生的成绩和年纪，我们将他们排序后，求对于每一位学生的前面，有几位学生的年级低于他。
（按分数从高到低排名，分数相同按年级从低到高排）

T2：WZK旅游

1. 湖泊必然是一块连通的并且高度都相同区域，并且，这个区域的高度比其周围部分的高度都要低。
2. 山峰必然是是一块连通的并且高度都相同区域，并且，这个区域的高度比其周围部分的高度都要高。
   （周围指的是有边相邻的格子）

求一块地图中湖泊和山峰的个数。
（不会出现每个小区域高度都相同的情况）

T3：WZK打雪仗

在一个环上有n*2个点，我们要求出有多少种连法可以用n条线连接成n对点，且线不会交叉。

T4：饥饿的WZK

有很多个点，并且给出n个区间。
我们要求出在选的区间不重复的前提下，选的区间的点的数量最大是多少。

成绩（有算其它大佬）

rank	name	score	T1	T2	T3	T4
$17$	$wjj$	$185$	$100$	$85$	$0$	$0$
$22$	$lyf$	$170$	$100$	$70$	$0$	$0$
$23$	$fy$	$160$	$100$	$60$	$0$	$0$
$28$	$tjh$	$140$	$100$	$0$	$10$	$30$
$54$	$cwh$	$100$	$100$	$0$	$0$	$0$
$54$	$cyz$	$100$	$100$	$0$	$0$	$0$
$71$	$lth$	$60$	$50$	$0$	$0$	$10$
$101$	$whd$	$0$	$0$	$0$	$0$	$0$
$？$	$hky$	$？$	$？$	$？$	$？$	$？$

最近是怎么了？怎么老是有大佬不屑于交代码！
今天其实是有四个没交，不过有三个拿比赛的代码测出了分数，甚是巨爷。

思路

第一题：排个序，模拟一波，很快就过了。
第二题：第一眼看过去，觉得可以用$dfs$，然后敲了好久才敲出来，还死循环。我一看用的时间太久了，就乱水了一波分，然后跳了。
第三题：觉得是dp，推了也挺久的，最后推不出来，就又水分。
第四题：盯了一会题目，觉得可以试试树状dp，然后敲了一波，样例A了，就十分激动地交了上去。
然后，然后比赛就只剩下几十秒了。所以，不理了！

$Afternoon$

听题加改题。

听题的时候发生了一件挺可怕的事情。老师讲题的时候，有一位同学讲话，老师就叫他别讲。这时候，$XC$恰巧路过，就叫那位同学出去，当场把那位同学整哭了！

慌得一批的我赶紧回来改题。
改A了第四题。
第二题迷之一到$bfs$就停住。

$Evening$

今晚，发生了神奇又悲惨的事情。

我点开电脑，继续改第二题。突然，鼠标动不了了。我正想要看电线，突然，我蓝屏了！
啊！我第二题还没保存！！我打了差不多两个小时的程序没了！！！
没事，说不定再打一次就A了。

然后我满怀希望的打开电脑，继续敲题。然后，当我打完，准备编译的那一瞬间，我又蓝屏了！！！
又蓝屏了！！！

然后我压着想打爆电脑的冲动，开了第三次机。
终于，我顺利地打完了代码，改A了第二题，没有蓝屏。（感动中国！！）

然后我就去改第三题，然后就改了出来。

于是我就开始写博客了。

做出来的题目博客

WZK的排名
WZK旅游
WZK打雪仗
饥饿的WZK