牛客挑战赛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是搜公式枚举过的,枚举横竖角,再利用矩阵相+减去同占有部分就可以。
算法基础课模板重在理解思想,比如高精度的模拟四舍五入呀进位呀就很有用,不可以纯背,一定在于对代码的理解的基础上记忆学习。