一周学习总结5.18

昨天居然忘记写了。相信总有一天我会懒死的。晚上被蚊子咬得好惨啊～

本周基本没做题，乱七八糟的事情很多。

 

不过周末参加了校赛的初赛，也不算是完全废掉吧。

 

周六去试机，都是水题。

周日是初赛，1个半小时就把5道简单题干掉了。后来我就开始写石同学出的一题，题目爆长,BS他一下……给一些点的相对位置，求他们的绝对坐标。还是蛮明显的并查集啦，然后就一直写啊一直写。越写发现细节越多，写得无比的郁闷，最终也没AC。整场比赛可能就只有我写了那题，应该算是最难的了。雷同学和刘同学做一个哈夫曼编码的题，怎么改都是WA。结束了找来数据一看，发现是IO上出了问题。要求的字符串根本就没读进去。囧死。还有一个简单题，一个函数f(x)=a0+a1*x+a2*x^2+…+a19*x^19。0<=ai<=|x|-1。给定fx和x求ai。直接就想到poj月赛上的那题，然后就搜索，发现解空间太大了根本就搜不出来。完了之后跟别人讨论，发现其实就是把fx转换成x进制。又囧……这么简单的却没发现，思路限制在以前的题目中了。这是很值得注意的！还有一个题目求排列，只想到组合数学用容斥原理，结束后问石同学，说是DP。汗啊，其实跟刘同学讨论的时候已经提及子问题了，但是却没认真想一想。还是对DP不够敏感啊。解题策略也不对，都陷在一个题目里面出不来。

总之有很多问题，无论是本身实力还是经验等等方面。需要继续努力啊。

 

USACO Calf Flac：据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文……在其他OJ上也看到蛮多题目出得搞笑。我们这些人也很有幽默细胞的……关于这题的解，貌似就是暴力搜过去咯。

 

USACO PrimeCryptarithm：从给定的几个数中组合出几组数，使每组都满足一个3位*2位的竖式乘法。求最多能组合出几组。可能的情况不多，直接搜索了。

 

USACO PackingRectangles：这题太恶心……是IOI的题目。四个矩形如何排列才能使包含它们的大矩形尽可能小。太讨厌了，很繁琐。已经给定所有可能的方法，模拟出来就好。可是真的很麻烦。前面几种方式比较有特点，贪心可以简化一下。后面的就只能枚举。我觉得直接枚举反而省事些，每种方法有24种可能，一共6种方法，其实就算不简化也没多少。analysis里面就是全枚举。