感觉入坑时懵懵懂懂，甚至刚成年，不知道这个东西的毒害。再加上没有老师以及学长的指引，就一条道走到黑了。现在回过头来，发现这真的是一条不归路，至少对于普通人是这样的。感觉每个人都会踩坑，固然有自己固执的因素，但是如果有贵人相助（老师、学长合理规劝），一定能减少亏损，但这都过去了，要说后悔，多少有点，但也不至于说是无法挽回的后悔。
总的来说，就是在入坑时以为是事业，出坑时才发现这只是一个爱好。虽然这个爱好基本达到了事业的难度，或者说这个爱好要做到登峰造极，难度肯定不低于拿到年薪很高的offer。懵懂无知之人会觉得把一个困难的事情做好一定有利于找工作，或者说根本没有意识到找工作是什么，只是觉得能证明自己，又或者说努力学习怎么可能更加导致失业呢？但这就是事实。你总不可能希望自己付出很多努力然后达到不错的水平，但是完全找不到工作吧。在一条完全错误的赛道奋斗很多年，感觉多少有点愚蠢，但好歹是在校园里，多少也能接受，只是人都希望能更好罢了。
如果以在西安工作为最终目的的话，那么打不打竞赛，影响不是很大，或者说有了竞赛反而更好，感觉都是一步步的阴差阳错。毕竟西安华为一家独大，我甚至觉得他们这里多段实习也不如竞赛经历，反正都不重要，面试只是走个流程，或者说纯看RP。但是如果最终目的是一线城市生活的话，那么打竞赛就是全错了。感觉生活都是一步步阴差阳错组成的。至少对现在的生活非常满意，感觉后不后悔也不重要了。
但如果回过头来，一般来说，最终目的都是先一线干几年，那么还是老老实实本科就业比较科学，例如做项目并且去实习。其实我如果是一个自律的人，参考别人每周20小时游戏，也就是每天晚上打游戏，白天干活，那么保持每周20小时训练量应该非常正常，这是一个业余爱好者的训练量。我觉得打篮球的略微狂热的爱好者在不影响就业的情况下，每周打20小时篮球也很正常。
本质来说，oi是职业的，xcpc是爱好者。每天写题从早到晚除了写题啥也不干也只是爱好者罢了，因为毕业后不从事相关职业，那么学习与就业无关的技能就和打游戏没区别。当然有一种人例外，就是下定决心一定要做教培行业，拿牌子充简历，否则毫无性价比，和打篮球完全没区别。我觉得即使是超级顶尖选手，也是保证了就业毫无压力，即不会因为这个比赛而完全使未来的走向处于非常不利的局面。也就是效率超级无敌高的人，那么这种人干什么都无所谓。感觉大学有点像不打卡的上班，也就是一定的工作量你如果很快的完成，那你其他时间想干啥干啥。一门课一天就能学会考高分的人自然学就业技能也相当快，那么有了充分多的训练时间自然能学到充分高的境界。但是普通人如果效仿会非常抽象，导致生活不能自理。感觉需要完全量力而行，但是对于中二少年来说，说了也白说。
所以，由此观之，效率是最重要的。希望以后能提高些效率，多干点事情。感觉博客应该是生活记录，还是要强迫发生活记录，总比发呆强。
今天又和别人探讨了，人是喜欢算法还是竞赛，得到的答案都是竞赛。因为如果算法不会使人魔怔，竞赛会使人迫切地想赢进而魔怔。我见过太多竞赛狂热者最后完全远离算法，当然我也是这样的人。现在在逼迫自己回归本质，因为一开始并不是为了竞赛，而是为了算法。如果为了一个朴素纯粹的自娱自乐的东西而开始，最后走上只为赢的不归路，就全错了。
回归标题，就是为了使自己减少发呆时间，多回归本质。
View Code
//测试版
int found(int a[], int left, int right, int x) {
while (left < right) {
int mid = (right + left) >> 1;
if (a[mid] < x) left = mid + 1;
else
right = mid;
}
return left;
}