校选拔赛
T1,T2,T4 \text{T1,T2,T4} T1,T2,T4都没什么好说的
T3
\text{T3}
T3在洛谷上测AC（老师忘记关网了233），然后老师的机子跑超时了Orz
（话说没关网似乎导致了一些抄袭现象QAQ）
T5 \text{T5} T5应该是个DP题，但是我太菜没想出来，骗分走人
预计得分：
100
+
100
+
100
+
100
+
40
=
440
100+100+100+100+40=440
100+100+100+100+40=440
实际得分：
100
+
100
+
30
+
100
+
90
=
420
100+100+30+100+90=420
100+100+30+100+90=420
骗分骗了90，也许是对我的一点鼓励吧（笑
区赛
并没有参加，然而还是把题目找来做了一下。
似乎都挺简单的QAQ
然后T5和我自己出的题撞了233333
都是裸并查集+字符串操作，比我的题还简单一些
做了500分，感觉还行QAQ
市赛
第一次用C++参加这种比赛 （报错语言了） qwq
因为之前并没有来试过机，所以不大熟悉电脑，调字体都调了5分钟qwq
建好文件夹后开始做题：
T1：用一些半圆和
1
4
\dfrac{1}{4}
41圆尽可能填满最多的圆。
感觉是道SB题，但小蒟蒻感觉T2会好上手一些，所以先去做了T2。
T2：判断
a
a
a~
b
b
b有多少个闰年
(
1
≤
a
≤
b
≤
1000000
)
(1\leq a \leq b \leq 1000000)
(1≤a≤b≤1000000)
好SB啊……枚举+判闰年就行了，10分钟搞定，去看T3。
T3：坐标系内有一些矩形，给出它们左下角和右上角的坐标，要用一个
a
×
b
a\times b
a×b的矩形完全框住尽可能多的矩形。
编了10分钟才发现窝把题目看错了……
T3暂时没思路了，所以先回去做T1。确实很SB，5分钟写完QAQ
花了10分钟仔细想了一下T3，发现框子肯定要卡在已知的横、纵坐标上才能减少浪费。于是枚举所有横纵坐标，再统计框住的矩形个数就好了。
反正
n
≤
100
n\leq 100
n≤100，这个
O
(
n
3
)
\mathcal{O(n^3)}
O(n3) 算法肯定没问题吧QAQ
于是T3大概就花了我40分钟的时间
看了一下时间，发现我还有
100
m
i
n
+
100min+
100min+ 可以做T4，感觉不慌了QAQ
T4：把一条纵队分成连续的几段，要求每一段中的人性别相同，或者男女人数差不超过
m
m
m。
想了20分钟依然没思路，果断先把搜索写着
搜索还是比较好写的，15分钟写完
但是调试时发现
n
=
50
n=50
n=50 就T飞了……范围可是
1
≤
n
,
m
≤
3000
1 \leq n,m \leq 3000
1≤n,m≤3000 啊……心态崩了
手贱加了条神奇的调试语句，然后疯狂输出，直接把电脑卡炸掉了……等了10分钟依然布星QAQ
重启…………
还好，重启后程序都还在Orz
突然发现GUIDE炸了，怎么都打不开……
修了20分钟，再重启一次吧……
终于弄好了QAQ然而只有30分钟了
想了20分钟后，终于加了一个超玄学的剪枝优化，瞬间跑得飞快，答案也对了QAQ
不过心里很慌啊……我真的不敢保证这个剪枝是对的QAQ窝要证明一下QAQ
看一看时间，还有5分钟。证明个鬼啊
保存，告辞。
和初二学长交流，发现有一个大佬认为T4是SB题
交流做法后发现他的思路是错的……心里宽慰不少
估分：
100
+
100
+
100
+
?
=
300
+
?
100+100+100+?=300+?
100+100+100+?=300+?
实际：
100
+
50
+
40
+
30
=
220
100+50+40+30=220
100+50+40+30=220
不过
T2
\text{T2}
T2似乎是出题人的锅，于是
100
+
100
+
40
+
30
=
270
100+100+40+30=270
100+100+40+30=270
还是这么低，自闭了
赛后订正：
- T3忘记旋转矩形框，然后 i j ij ij写错见祖宗……这就是我得40分的理由呜呜呜
- T4求助了一下，粉兔神仙说是
O
(
n
2
)
\mathcal{O(n^2)}
O(n2) 的傻*DPqwq
艹，5分钟转移方程就出来了，20分钟直接AC
比赛的时候我是有多SB啊呜呜呜
心态崩了
327
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
