校选拔赛
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啊呜呜呜
心态崩了