牛客小白月赛65


写在前面的话
请收起你自大与敷衍的态度,
再去做你所热爱的事情。
也许,剩下的机会真的不多了.......



很久没有这么打的稀碎了,感觉态度出了问题,好好反省一下......
A 牛牛去购物
枚举,签到
一眼题直接考虑了贪心,赛后看AC代码没想到直接暴力就行,问题是赛时也没觉得自己错了,然后打开提交记录一看,人都麻了。

没什么说的,没写出来纯纯可以态度问题。
AC代码
B 牛牛写情书
字符串,签到
第一题卡住的时候挺慌的,想着第一题怎么那么难,过了30分钟没出来选择开其他题,第二题不敢再大意,认真读题,一发过。
关键条件,原字符串只含小写字母,那么开一个字符串存储答案最后 find 就可以过了。
AC代码
C 牛牛排队伍
双端链表,模拟
看到题目数据范围,暴力先行一发,过了开下一题,错了优化。
果然超时,于是就想着如何优化,也许是大脑宕机了,或许也是心态有点小慌,其实想到了存储前一位和后一位,但是想着想着发现写到并查集上了,最后并查集的思路在脑子里面挥之不去,于是放弃治疗.......
开两个数组,一个存前面的数字,一个存后面的数字,类似双端链表的思想。
AC代
D 牛牛取石子
博弈论
剩下30分钟最后的挣扎,以前能写完前三题就很惊讶,这次我竟然开了D。
读了题目发现并不难,草稿纸上写情况的时候发现只有最小的那堆石子对结果有影响,推导一下发现只要是有一堆是3的倍数,那么牛妹就必定可以让石子数维持在3的倍数上,(根据样例 3 3 可以看出 ) 但是交上之后WA了!
当时还剩下10分钟,看到自己D题WA了之后又想了一会儿,但是想的方向错误了,高中时候化学老师就在教:“学化学的一些性质,就应该抓规律,记特殊”,这种题在一开始的时候还是在往特殊的方向上想的,但是最10分钟感觉脑子已经宕机了考虑方向出错,决定罚坐,但是,其实,离AC只差一个条件。但是我在最后选择了开摆......

赛后加上那个条件,过了.....(
只说没想到的那个点,比如 4 4 这种,按照 3 3 的取法,最后只剩下1 1 还是niuniu输了,所以就是当他们相等时且%3 == 1时 niumei获胜。
特殊情况 niumei获胜,一般情况niuniu获胜。
AC代码

机会不多,请务必珍惜。