琐记 省选前
还是习惯于写一点东西吧
1.13
何其不幸,没去成THUorPKU的WC;何其幸运,还可以去长沙的WC(玩),嘻嘻。
2月初WC,3月末SCOI。
希望在WC前这17天里,至少把数学的知识网补完吧。所以,请各任课老师放心,我一定会尽我所能地完(fu)成(yan)寒假作业的。
如果可以的话,在SCOI前,还能把省选知识网架构完就好了。
很喜欢源的一句话,“感觉自己更纯粹了些,仿佛只对文字有了兴趣,其余的纷繁都抛之脑后,只沉浸于过路时的踏踏作响”。
那我就纯粹吧。
1.14
上午考试,三道偏思维的题,然后T3我找通项规律没找出来,就只有280。
结合以往的经验,发现自己找规律菜得不行。
T3的递推式是\(f[i][j]=2*f[i-1][j]+f[i-1][j-1]\),通项为\(C(i,j)*2^{i-j}(i>=j)\)。
还有一种值得注意的方法也可以推出通项:
考虑\(f[i][j]=2*f[i-1][j]+f[i-1][j-1]\)所定义的\(f[i][j]\)的组合意义,即“把i个人分成3组,其中1组有j个人的方案数”,用组合数学的知识可以轻而易举地得到这个方案数就是\(C(i,j)*2^{i-j}(i>=j)\)。
但这个方法的瓶颈是你得看出这个组合意义,似乎比直接找规律也容易不了多少。。。
如果泥萌有更平凡的方法不妨教教我~
只有自己足够好,才能和好的人相遇对吧?
1.16
博弈论真的好难!跟群论不相上下了。
看到长长的论文和博客都想吐了。
不能急燥。要做的事情越多,越要慢慢来。
1.17
也许我不该补两个月文化课的?期末考完回来发现还有十多天就WC整个人都懵了。
无所谓了,反正也是去玩。
1.18
其实今天可以写的差不多都写在心声里了。
文化课作业仍然是咕咕的状态,我怕是得硬着头皮去申请减免作业了。
预计今年能达成成就:除夕夜写代码。hhh。
1.23
WC鸽了,忽然感觉假期的安排全打乱了,比如忽然多了作业这一项。
遗憾。