最近小结 西安/蓝桥杯

5月19号到今天，因为出去比赛，基本都没有怎么认真写过题。还是想记录一下这两个比赛的过程。


5月19号上车。
人生第一次坐超过10个小时的硬座，其实去的晚上还好，没什么感觉，但是回来的时候简直了，呵呵呵呵呵，直接一觉5个小时过去了，累到失去知觉。
来西安的第一个早上吃了一个巨咸的肉夹馍，后来才发现那是腊牛肉。。。然后从那时候起的胃口就一直不太好了。之后坐上了916才感受到了真正的恐惧。。挤成了狗。
最后进了西北工业大学，每次都觉得别人的学校才是真正的学校唉。
热身赛就a出道签到题，最后看别人的代码才发现第二题是二分，但是知道二分我们也想不出check的姿势。第三题是一道数位dp，我在这个月见过原题了cf55d，然而没有下手，如果这道题出在正式赛里，那真的是。。。
不知道为什么饭是夹生的，第二天早上起来去打正式赛的时候，吃早饭发现没有肉，好难过，然后混了个肉夹馍吃，这次的肉夹馍终于不是腊牛肉了。
正式赛真的不知道自己是在干嘛，签到题很快就过去了，然后看别的题有些觉得可以写，但是就是无法敲完完整的代码，b题思考dp思考了半天结果特么告诉我们是枚举。。。还是因为自己太蠢了，根本没往这方面想，结果最终就是两题。
其实b题范围就200，确实可以枚举，但是。。其实也没啥好但是的，写的题太少思维根本跟不上不是正常的吗，而且本来就不擅长这方面。还是要好好写题。
c题是我们最后半小时a出来的，感觉就是贪心，但是比赛当时真是不知道自己在干什么，想的题很散，到最后才和队友一起想c题，其实这段时间真的也不长，就想下了如何排序，然后就过了，就过了，了。最后一题知道是个dp我特么也写不出代码，真的觉得自己还是太水了。


给左边的左边的dalao们低头了。。一堆气球，最后看了排名，果然是排在第一的dalao们。。（额最后看了下排名好像后来滚榜时不是第一了？）
最后我们去听了题解，发现dp的题挺多的，但是我根本就还没接触过这一类的题目，什么插头dp和斜率优化dp，不说了还是题写少了。而且这个比赛得奖的比例特别大，还是个现场赛，重点是有些厉害的学校根本就没来，题目也不是太难。

归根结底，还是自己太水了吧。

给我们的时间真的不多了。

去蓝桥杯，25号上了车。
去北京坐的卧铺，之前从没觉得卧铺多好，经历了硬座之后才发现，卧铺真好啊。睡的还挺香。

蓝桥杯我本来就是抱着混的心情去的，最后的结果怎么说呢，不太意外。
第一题是一道36进制，很简单，一般只要不犯蠢都能过，第二题计数，写过不带颜色的这一类的递推，然而，加了两个色，蒙蔽了。
第三题补充代码，讲道理这题难道不都是靠蒙吗，这个空必然有y，所以试y，然后想估计不会这么简单，那就加个m吧，m比y大，那就m-y,这时候有些点已经对上了，然后看了旁边那个2*m-x+1,果断改成m-y+1,测试了3 8 8 到后面所有的点，基本可以确定是对的了。
第四题找环，题目告诉我们只有一个环，然后脑子真是坏掉了，写了两个dfs，比赛完感觉自己是个智障。
第五题看过去是个dp 先排序，dp[i] 是以第i个数据结尾的，dp[i] = max(dp[j]+1) j是与i相差不为k的数据，且初值都为1，但感觉这种n^2的写法是过不了100%的数据的啊。等题解吧。
第六题完全是放弃式写法，给了我的程序20分钟，那个10和15的样例都没有跑出来，估计没分。
后来听一起去的说发现3.333… = 10/3， 5.000… = 10/2。然后这么写的人估计过了全部数据。这种有什么办法，还不是只能继续怪自己蠢。开脑洞还是很重要的，会猜也是很重要的。

其实我玩的心情在西安赛比完以后就没有啦，所以即使出门了也不想自己动脑子出去玩，而在北京印象最深刻的一件事，是我们最后在网吧充电的时候，看到应该是两个队吧，在旁边的机子上敲代码，而且讨论的热火朝天的。
在旁边都能感觉到他们的氛围，我也是第一次在网吧真的看到了能在这种环境下敲代码的。心情很复杂啊。
你能为了你喜欢的事做到什么程度呢？