AHOI2019游记

校选拔赛

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) (1ab1000000)
好SB啊……枚举+判闰年就行了,10分钟搞定,去看T3。
T3:坐标系内有一些矩形,给出它们左下角和右上角的坐标,要用一个 a × b a\times b a×b的矩形完全框住尽可能多的矩形。
编了10分钟才发现窝把题目看错了……
T3暂时没思路了,所以先回去做T1。确实很SB,5分钟写完QAQ
花了10分钟仔细想了一下T3,发现框子肯定要卡在已知的横、纵坐标上才能减少浪费。于是枚举所有横纵坐标,再统计框住的矩形个数就好了。
反正 n ≤ 100 n\leq 100 n100,这个 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 1n,m3000 啊……心态崩了
手贱加了条神奇的调试语句,然后疯狂输出,直接把电脑卡炸掉了……等了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啊呜呜呜
    心态崩了
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值