记9.4日的morning赛

据说,一共买了四套题,一套题2000 QWQ(好贵)
7 : 40 7:40 7:40 上完早读,赶到机房后,正式开始打模拟赛。然后教练突然进来说:这场比赛比较简单,你们要是考不到200分就退役吧。汗颜。
7 : 40 − 8 : 40 7:40-8:40 7:408:40 经验使然,开场第一个小时一直在盯着 T 1 T1 T1,因为 T 1 T1 T1一般是整场比赛中最简单的。码完 60 p t s 60pts 60pts后,死活看不出来之后怎么写了。挣扎了一个小时后,放弃了。
8 : 40 − 10 : 00 8:40-10:00 8:4010:00 看完题后,又是直接朝着 30 p t s 30pts 30pts去的。研究了一下 60 p t s 60pts 60pts,感觉是个枚举值域,然后就码了一下。然后,就想朝着 100 p t s 100pts 100pts努力一下,想了好几种方法,都不行。(在思考的时候我考虑到了二进制数的相乘,这个也是正解的思路,但我没细想)。
10 : 00 − 11 : 00 10:00-11:00 10:0011:00 码了 T 3 T3 T3 30 p t s 30pts 30pts T 4 T4 T4 20 p t s 20pts 20pts T 4 T4 T4本来是希望拿 60 p t s 60pts 60pts的,但没想到状压,只想到了全排列,搞完 T 4 T4 T4 20 p t s 20pts 20pts后就返回去码 T 3 T3 T3了。
11 : 00 − 11 : 20 11:00-11:20 11:0011:20 看了几眼 T 3 T3 T3,感觉像是点分治,但点分治时间复杂度肯定过不去,而且又不好码,就放弃了。
最后20分钟,突然想到了树形DP,感觉可行,就飞快地码了。
以上,比赛就结束了。
还好还好,没有退役,60+60+60+20=200!!!
。。。
到现在写博客的时间为止,我已经订完了所有题。 T 1 T1 T1的话,其实不难,只要看清题中的一个数据限制,就会发现,时间复杂度可控制在 5000 ∗ 5000 5000*5000 50005000内。
T 2 T2 T2的话,统计一下可以满足条件的可以相互异或得到两个位置都为1的数的个数,然后相乘,给答案加上即可。
至于 T 3 T3 T3 T 4 T4 T4,是我不会的东西。
再见。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值