鱼正经的博客

离第一次接触c/c++已经过去一年多了，这一年多里充满着努力喜悦，以及失望????。这条路对于我来说还是太过于黑暗了。 其实在很久之前就有了退出的想法，只是感觉有点遗憾，这一次的南昌区域赛正好作为自己的落幕赛，也算是心满意足了。南昌的菜很辣，酒店很挤，地铁很快，滕王阁的门票有点贵，和队友最后一次配合还是很开心的。虽然最后还是爆零了，但是还是在我的意料之中的，实力的差距虽然有所预料，但还是没想到大到如此...

今天晚上的比赛，因为之前有做过div2所以就用这段时间看了看算法竞赛数学那一部分。 这两天也没有做新题目，一直在看以前做过的数学专题练习，看看之前思考问题的思路，其实感觉也就是熟能生巧吧。sgl让思考一下，如果卡题的预案，想了一会其实到时候如果真卡住了，可能就卡住了。。。毕竟自己也是那种不ac会一直惦记的人，估计在比赛时会吃亏吧。 这几天也有些激动，感觉一些难懂的题目已经看不下去了，心态浮起...

这几天做的数论专项的题目，那种思考问题的方法已经是具备了，只是在处理一些大数据上还是欠缺一些理论基础。 这一个月下来，自己也有一些偷懒了，专业课的进度有些进展的太快了，而且老师总是喜欢扩展一些问题，自己也想去弄明白所以很多时候精力并没有全部的放在训练上。每天的练习也一度因为晚上断电搞得不知所措。不过下一周就要下狠功夫了，临阵磨枪，不快也亮。 ...

这几天已经把几种博弈的模型掌握了，看到最后才发现，原来是最难的还是sg函数，每一道题目都有都有自己的思路不能乱套模板。而且多与dfs结合在一起，进行记忆化搜索。 51nod的题目已经进行不下去了，一道题目看一天都没有思路，看题解也看不明白他的推理过程。想记结论，结果下一道题目又忘记了。。。不过今天又下了新的专题，感觉这几天可以冲一冲榜首。 剩下最后的一个周了，一点点看之前看过的题目，记一些有用...

好像很久没有更新博客了，宿舍断电打乱了自己晚上学习的计划。昨天手机看博客基本上是昏睡过去的状态。只能在平时的时间用手机看咯。组合数学也差不多要结束了，这应该是这几个部分中看的最不明白的一块。之前没有接触，而且定理的证明难懂，需要很多新知识新版概念（现在专业课还没有涉及到的地方……）。 陆陆续续，专业课程都开始了，晚自习的时间也开始上课了。难度也开始提高，感觉是专业课也听不懂，代码也敲不出来啊。先...

数论这一部分暂时就是结束了，莫比乌斯反演，母函数，各类数论模板，欧拉函数也算是有了一定程度的掌握。对于欧拉函数的应用，这几天做题也是满熟练的了。 这一个月也开始了做题，这一次做题一定要多加思考，少看题解，争取能够独立把难题做出来。 今天也是开始矩阵部分的学习，不过今天白天和晚上事情有点多。准备熄灯之后再看一会。 ...

这几天因为知道要参加比赛的原因，对自己的要求也比以前严格了好多，如果第二天上午没课的话，会熬夜看一些博客（半夜才是学习的好时间）。 这几天的进程跟着既定的计划进行着，大体上已经可以处理莫比乌斯反演和母函数的一类问题。发现自己的一个问题，以前看题目只是看看思路是如何得到的，这几天也会多关注思路是如何实现的。 按照计划，晚上的时候会继续看一些理论知识，白天看一些应用，在周六之前结束这一阶段开始矩阵...

咳咳，上个周天的总结忘写了（以为上午总结了，就偷懒了）。 这三天也是比较偷懒的，看了数论的一些题目，以前看的斯特灵数又又又又忘了……又是找了好多博客看了看，这次应该会记得比较牢固了。每天还是会看题的，只是较之前而言，题目变得少了。 ...

1.hdau 1851A Simple Game 题意：给出n组数据，每组数据表示这堆石子共有i个，每次最多取j个，问若两个人都按最优的方法取，谁能取胜（即最后取完石子的人） 题解：巴什博弈（Bash Game)和尼姆博弈(Nim Game)运用到一起去了。每一堆石头的取法有着巴什博弈的特性，可以通过if(n%(m+1)) 来判断。解题的思路是先通过巴什博弈的解法，将每一堆要解决的子问题...

比赛结束了，感觉自己真的很菜。什么理由都是借口，做好自己就行了。与其想要靠能力强的队友趟，不如相信自己。队伍里最大的问题应该是除了签到题别的都不会做，所以才会心急想要去快速签到。取上得中，取中得下，取下得无的道理明明早就知道，一开始就不应该只冲着铜牌，应该是更高才对。 继续与否，心里还没有决定。好好想想想想…… ...

这一周来，做题又回到了之前的节奏了，每天刷两三道题。不过这几天最短路径的题做起来有点小麻烦，每一次套上模板后，虽然样例过了却总是WA，一些小细节还是没有处理好，多做一些题揣摩一下。 也找到了适合自己学习算法的方式，好记性不如烂笔头，抄上一遍代码和解释很快就明白了其中的道理。 继续努力就完事了，之前犯下的错，只能现在来填补。 ...

调整了一周的心态，已经回到正轨了，接下来就要继续开始紧张的训练了。之前一直在纠结的问题也在今天全部解决，凡事不能太贪心，事情要一件件做好，要踏实，不能心浮气躁，不能急功近利。想明白了自己来ACM最初的目的——学习知识，锻炼毅力，经历艰苦。从一开始拿牌就不是我的目的，那样目光太狭隘，做事也不会尽心尽力。 接下来训练的计划，加强读题能力，能够手动debug，手写代码快准。作为大一中ACM的老鸟，更要...

这几次比赛下来，发现自己每一次比赛都可以稳出一两道题.不过费尽心思做出一道题之后就没有心情就不想做了，之后要改掉这个问题。 对于每一道题，不去尝试绝对不可能AC，不能被题面吓到。不提交怎么知道这样就会超时？与其随便改动不如一直死磕.. ...

今天的训练赛，又被别的队碾压了，思维僵化很厉害。最近刷题也很少，还有十几天就要省赛了，调整心态积极备赛。 这几天也有想过为什么要坚持ACM，ACM到底能为我带来什么。现在可以说，初步想明白了。有方向的努力，才会累积为成果。 ...

今天进行了第一场比较正式的训练赛，今天真的好水啊，一整场只AC了一道题，感觉好差。小队的配合感觉还是差一点，讨论代码是总是感觉是自己在想自己。每个人习惯的风格也不一样。比如我不擅长结构体，可是这道题队友又是想用结构体码出来，debug时就感觉好难受。刷题量再再再一次感觉不够，以后少看结题报告，多想多写，努力努力努力！！！ 下一次绝对不躺了…… ...

又是怠惰的一场训练赛，被10的1000次方完美卡死(为什么会有这么大的输入数据啊！)，这几天做题也没有以前多了，有点偷懒(不知道自己什么时候每天都做题量就下来了)。抓紧时间好好补补。 这周学了搜索(原来dfs和bfs不是等价的)，搜索的代码好长……但是思路还是比dp简单多了，模板化的代码还是好敲啊。 ...

打了一下午训练赛，又是划水的一场……做出一道水题，一道dp（13遍，鬼知道为什么会一直超时）。感觉到了正式比赛时，心态可能决定最后的上限，一道dp如果真的做了这么多次，感觉我会原地心态爆炸。程序优化方面还是要加强训练。还有就是读题……其实我只读懂了这两道题……样例怎么出来的都不知道。有问题就解决，加油吧。 ...

自闭了……不会优化不会优化不会优化……自闭了……