牛客小白月赛8(口胡和一些瞎想）

矫情吗；* 2021-09-16 16:30 300阅读 0赞

## 一些口胡题解 ##

### E 诡异数字 ###

开场看的题，嗯，一个**数位DP模板题**，就是约束条件要好好想一下，其实也就取个min吧(?)，懒得写，不知道为什么最后没几个人写，可能是dalao都不屑打小白赛吧

### F 数列操作 ###

怎么看都是一个**平衡树**的模板题，不知道怎么过了那么多人，一度怀疑自己是不是想错了，懒得找板子。赛后题解也是平衡树吧，但似乎很多人乱搞就过了，感觉挺有趣的。

### 中 ###

去罗森买了个饭，意面又贵又不好吃，关东煮忘了加辣酱，带回来没吃完。

### C 神秘钥匙 ###

答案一眼就出来了，就是要求 C k m ∗ i C\_k^m\*i Ckm∗i,刚准备推式子的时候发现笔断墨了，然后开始硬想。似乎也挺简单的，**每一个人被选中且当队长后的方案数是 2 n − 1 2^\{n-1\} 2n−1，n个人，方案数就是 2 n − 1 ∗ n 2^\{n-1\}\*n 2n−1∗n**，easy

### D 迷之盒子 ###

方程 x 1 + x 2 + x 3 + . . . + x n = m x\_1+x\_2+x\_3+...+x\_n=m x1\+x2\+x3\+...\+xn=m( x i < = k x\_i<=k xi<=k),  
求这个方程有几组解  
 **L u c a s Lucas Lucas定理**

### G 红包期望 ###

手推**样例**就应该懂了QAQ

### A 病毒感染 ###

求**树的重心**，没什么好说的，感觉假如不保证全是树的话我就不是很会了

### B 切题之路 ###

认真**读题**吧

### I 路灯孤影 ###

覆盖类型的**DP**，感觉也没什么特殊的地方。 O ( n 3 ) O(n^\{3\}) O(n3)应该可做

### H 机房网络 ###

咕咕咕，不想写

### J 好的序列 ###

咕咕咕，不会写

## 一些瞎想 ##

最近挺颓的，不想训练，每次打网络上的比赛都签个到就走，不敢打cf，开了小号，每次从中间开始切题，瞎打，其实是自己怂了。大二了，被关了，不能去打现场赛，其实真的挺难受的。  
想想是什么时候真正决定打acm的，大概就是新生赛第一次拿到气球，学会第一个算法，在武大拿到了第一个奖。那种愉悦是很难描述的，是真正的开心和热爱，所以以后刷题就成了一种习惯，wa和tle也成了深夜的陪伴。但还是想去现场比赛呀，似乎不是不甘心，而是真真切切的希望。

### 关于大二 ###

大二课全是满的，实验一大堆，我还挺喜欢做实验的，但我真的讨厌抄实验报告，我搞不懂为什么要照书抄4，5页的实验预习报告，低效又无聊，每次熬夜抄实验报告都越写越生气。  
不是太想学某些课程，有时候也会不切实际地想一下转专业去学数学和哲学，但似乎也只能想一下吧，自己还是很喜欢CS的。

### 关于集训队 ###

DP学长两场都拿了铜，挺为他们感到遗憾的，他们队实力真的超强的，希望他们下一场能至少拿个银。  
一直在怼集训队的某个人，觉得他喜欢到处吹牛逼，打比赛还看题解，不懂硬要瞎说。现在想想其实自己也没好到哪里去吧，**宽以待人，严于律己。**  
孟大佬和余老板去了沈阳，羡慕死了，但发自真心地希望他们能取得好成绩，为17级的争口气。感觉只要他们在我就还有一点动力，这就是所谓主心骨的力量吧，感觉自己真的很难成为他们这种人呀。  
自己队内的气氛不好也不坏，wyb似乎也在做一些别的事，cd依旧比我还闷。这样也没什么不好的。

### 关于我自己 ###

生活似乎又回到高中时的状态，有时候会没日没夜的听摇滚看小说。其实也会突然怀疑自己。去面acm的应用组时，问我快排的实现，我一脸懵，感觉自己越来越菜，只会STL的sort了。最后回答一些c++的语法，思维题，手写了个快速幂，然后仓皇逃离。不过最后还是进了，感谢hjy学长的收留。还是不太想规划未来，"I’ve got a right to be depressed,"Toledo在“Fill in the Blank”这首歌里喊道，虽然他刚斥责了自己是个爱哭鬼。  
像我这种人大概也只能对自己说，**长路漫漫，事已至此，好自为之**。

## 结语 ##

抱歉题解写成了这样，代码会补的吧（咕咕咕 ）