福州培训Day1普及组

     额~~今天是来福州的第一天,我本悬着的心才逐渐落了下来。原来,福州的选手们与我们差距并不大。

     老师上午讲了搜索,只讲了枚举和深搜,剩下时间全部瞎讲,讲什整数、浮点数的,我反正前面讲的没听懂(枚举花了一个多小时讲了一题noip2016最后一题“魔法阵”,吧唧吧唧讲了一大通,下面所有人听得一脸懵,云里雾里的。深搜?讲了一下概念,啥也没讲其他的,说什么我们都学过…………),后面讲的我犯困,强撑着不睡着。就这样过去了半天(我还是迟到了8点才到,没办法,赖床)。下午就是考试,什么紧张啊激烈啊都没有,因为大家一起炸…………也有一些大佬直接拿了个第一第二的;我的根本没评,系统又开始抽风。。。

第一题:

    题目描述懒得细讲大致意思就是根据公式与一些数值算出一个量,详见“Day1–枚DFSbyzld3794955”《及格》,这题主要就是坑多多,各种崩溃,各种错误,什么除数为零啊吧唧吧唧.反正一大堆没啥卵用。总之这题我被坑的不轻。老师讲的一脸轻松,我听的一脸懵。我明明就是模拟却把我的分全拿光了,原本还以为是送分的题呢,非人哉!

第二题:

   数排列啊。。。我都不记得我做过这题了,反正我也没a掉,就照搬老师的题解喽:直接按照深度优先搜索框架完成即可,注意不要先搜全排列再判断,

而是搜索选取每一位时的就要考虑题目中的限制条件。就是这样的,hehe~

第三题:

    这题十分恐怖,这样的dfs我己经绝望了,再绝望一点也无伤大雅啦,还是照搬:这题枚举的过程比较复杂,直接按字典序从小到大枚举答案显然不太
可行。所以我们需要确定如何枚举,而这需要进行一些分类讨论:
1、如果有人全部答对或全部答错,那么很显然,只要枚举每个人的答

案以及每个人答案取反,并对每种可能进行判断即可,枚举量好像很大。。。


好的,就是这样的啦,第四题我表示不想打题解(因为已经绝望了)。

猜你喜欢

转载自blog.csdn.net/qq_40900472/article/details/79264862
今日推荐