ZR七连测第二测总结

ZR七连测的第二测

时间安排

6.00-6.20 看了一遍题。

6.20-7.00(大约) 敲掉T1,T2。

7.00-7.30 思索T3

7.30-8.00 T3 第一版假算法

8.00-8.30 T3 第二版代码

8.30-9.00 思索T3优化,看看T4

9.00-10.00 检查

T1

大模拟,第一遍写的时候很上头,样例过了就往后走了,9.00检查的时候发现自己好几个细节问题。(虽然最后还是有一个细节没有考虑到,挂了10分)

赛后

不得不说,直接当成不合法去处理然后和原串比较真的很巧妙,而且省了很大的工程量。

T2

注意到,A只能和P一起消,P可以自消,且个数都是2,就大胆猜测贪心,就是个进出栈。

(然后写着写着上头写顺手了,写成AA自消了,挂了90)

T3

当时第一想法是并查集,但他并不具备树状结构,后来想的是bitset打暴力(图个方便),写的60;

然后re挂了30…其实直接换写vector复杂度也很可接受,回来再调一下什么地方re掉了吧。

赛后

发现了,题目虽然说,在声明新类的过程中可能会出先未声明的继派生类,但并不保证派生类只有一个。

而且我算法写假了)

啊好像bitset真的能优化到满分 1e9/30的话 确实好像很可做。

T4

一点想法都没有,很难分区,不知道怎么做。

赛后总结:

1.检查的时候一个是看一遍代码逻辑,另外一个对着题面再看看自己敲得到底是什么东西…

2.不要因为怕出锅不好对,就不想捏大数据去拍…你永远不知道re跟wa哪个先来

3.在复杂度差不多的时候不要因为突发奇想,想练熟练度去写不太熟的stl/算法

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值