琐记 省选前


还是习惯于写一点东西吧


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鸽了,忽然感觉假期的安排全打乱了,比如忽然多了作业这一项。
  遗憾。

posted @ 2020-01-13 18:40  青君  阅读(280)  评论(2编辑  收藏  举报