挑战赛60和西南科技周赛

牛客挑战赛https://ac.nowcoder.com/acm/contest/11200

暴力过样例,打表出奇迹!

算完时间复杂度后,暴力方便直接暴力过,不会算时间复杂度就先暴力wa一发,再去想

不可以总是根据样例猜代码!

A题   数论,挺水的一个题直接暴力模拟,欧几里得算法就能过

B题   乍一看Ok方超时,但是只需要找到第一个被电俩次的点就可以输出答案,,找不到那不肯定枚举Ok方嘛。。。搞不懂反正可以利用set集合来查重,和计数器比较就好

选拔考试心态

本质就是更好平台资源,能力等等的竞争,一定要学会在这段时间专注精力,尽力发挥自己的实力

周赛总结

第十八届西南科技大学ACM程序设计竞赛(同步赛)

说实在的自己只过了俩个题,一个水题,一个思维,集训队平均水平上至少应该过5个,水题直接取字符串首地址字符就好,思维题在于找质数转化成找奇数的思想,和之前做的A到B字符串转化路径类似,但还是思考了有半个小时

这种类型的思维题还得多练,敏感度要高,小白月赛,牛客挑战赛A题一般就是这种水平

重点说说另俩个题,第三题一个是波浪的那个一开始以为是打表发现串非常长,又觉得是集合论无法入手,但是又很多人都做出来了,那么你应该敏感,这个题目是个规律题,奇数为1,偶数要么利用对此递归,要么找到对称的二进制数只需要数右边0到第一个1对应的二进制数第四题,自己的思路应该时可以过的,但是求等差数列没有到1..而是在中间某一项夹断了,此外就是要考虑枚举次数超出,那么只需要n*m即可再说说第五题,body是搜公式枚举过的,枚举横竖角,再利用矩阵相+减去同占有部分就可以。

算法基础课模板重在理解思想,比如高精度的模拟四舍五入呀进位呀就很有用,不可以纯背,一定在于对代码的理解的基础上记忆学习。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值