前言
啊!今天又要开始做题了。听说题目很难,感觉要爆蛋。
M o r n i n g Morning Morning
今天早上五点半就起来了,想和学姐他们几个出去逛一逛,结果在宿舍大门被宿管拦了下来。(宿管好敬业 !)
然后回宿舍继续睡觉,说到了六点半,就走了。
题目
T1:WZK的排名
我们知道每一位学生的成绩和年纪,我们将他们排序后,求对于每一位学生的前面,有几位学生的年级低于他。
(按分数从高到低排名,分数相同按年级从低到高排)
T2:WZK旅游
- 湖泊必然是一块连通的并且高度都相同区域,并且,这个区域的高度比其周围部分的高度都要低。
- 山峰必然是是一块连通的并且高度都相同区域,并且,这个区域的高度比其周围部分的高度都要高。
(周围指的是有边相邻的格子)
求一块地图中湖泊和山峰的个数。
(不会出现每个小区域高度都相同的情况)
T3:WZK打雪仗
在一个环上有n*2个点,我们要求出有多少种连法可以用n条线连接成n对点,且线不会交叉。
T4:饥饿的WZK
有很多个点,并且给出n个区间。
我们要求出在选的区间不重复的前提下,选的区间的点的数量最大是多少。
成绩(有算其它大佬)
rank | name | score | T1 | T2 | T3 | T4 |
---|---|---|---|---|---|---|
17 17 17 | w j j wjj wjj | 185 185 185 | 100 100 100 | 85 85 85 | 0 0 0 | 0 0 0 |
22 22 22 | l y f lyf lyf | 170 170 170 | 100 100 100 | 70 70 70 | 0 0 0 | 0 0 0 |
23 23 23 | f y fy fy | 160 160 160 | 100 100 100 | 60 60 60 | 0 0 0 | 0 0 0 |
28 28 28 | t j h tjh tjh | 140 140 140 | 100 100 100 | 0 0 0 | 10 10 10 | 30 30 30 |
54 54 54 | c w h cwh cwh | 100 100 100 | 100 100 100 | 0 0 0 | 0 0 0 | 0 0 0 |
54 54 54 | c y z cyz cyz | 100 100 100 | 100 100 100 | 0 0 0 | 0 0 0 | 0 0 0 |
71 71 71 | l t h lth lth | 60 60 60 | 50 50 50 | 0 0 0 | 0 0 0 | 10 10 10 |
101 101 101 | w h d whd whd | 0 0 0 | 0 0 0 | 0 0 0 | 0 0 0 | 0 0 0 |
? ? ? | h k y hky hky | ? ? ? | ? ? ? | ? ? ? | ? ? ? | ? ? ? |
最近是怎么了?怎么老是有大佬不屑于交代码!
今天其实是有四个没交,不过有三个拿比赛的代码测出了分数,甚是巨爷。
思路
第一题:排个序,模拟一波,很快就过了。
第二题:第一眼看过去,觉得可以用
d
f
s
dfs
dfs,然后敲了好久才敲出来,还死循环。我一看用的时间太久了,就乱水了一波分,然后跳了。
第三题:觉得是dp,推了也挺久的,最后推不出来,就又水分。
第四题:盯了一会题目,觉得可以试试树状dp,然后敲了一波,样例A了,就十分激动地交了上去。
然后,然后比赛就只剩下几十秒了。所以,不理了!
A f t e r n o o n Afternoon Afternoon
听题加改题。
听题的时候发生了一件挺可怕的事情。老师讲题的时候,有一位同学讲话,老师就叫他别讲。这时候,
X
C
XC
XC恰巧路过,就叫那位同学出去,当场把那位同学整哭了!
慌得一批的我赶紧回来改题。
改A了第四题。
第二题迷之一到
b
f
s
bfs
bfs就停住。
E v e n i n g Evening Evening
今晚,发生了神奇又悲惨的事情。
我点开电脑,继续改第二题。突然,鼠标动不了了。我正想要看电线,突然,我蓝屏了!
啊!我第二题还没保存!!我打了差不多两个小时的程序没了!!!
没事,说不定再打一次就A了。
然后我满怀希望的打开电脑,继续敲题。然后,当我打完,准备编译的那一瞬间,我又蓝屏了!!!
又蓝屏了!!!
然后我压着想打爆电脑的冲动,开了第三次机。
终于,我顺利地打完了代码,改A了第二题,没有蓝屏。(感动中国!!)
然后我就去改第三题,然后就改了出来。
于是我就开始写博客了。