201503xx plan
BZOJ3888 [Usaco2015 Jan]Stampede

20150301 hihoc9

laekov posted @ 2015年3月01日 21:21 in 未分类 with tags life hiho , 304 阅读

连续两天都是一天两场。

 

上午考试比较naive。

 

第一题反正也不会,就随便写了个乱枚举的东西,还骗到80分。正解比较神奇,不过今天是没有时间写了。

 

第二题想到了正确的解法,但是没有优化好,加上高精写挂了,于是只有85分。

 

第三题数据结构那一部分想的是对的,但是前面对期望不熟没有想清楚,于是直接想简单了。也就是把我的链剖再改得更麻烦一些。

 

所以说在学长们出的比较难的题面前我还是很无力的。

 

下午讨论,改第二题。状态不好啊,改东西改了好久。

 

晚上hihoc9去拿github玩偶。

 

第一题小学生题么。然后排序的时候把m写成n于是挂了一次。所以虽然一血但是分也不高。

 

第二题有点像中国象棋棋盘上放炮的那个题。唯一的区别是这题两个炮可以放在一起。用dp,f[i][j][k]表示做了i列,有j行和为2,有k行和为1的方案数。对于每一个高度可以O(n3)预处理出答案。中间有一个转移写错了调了好久。幸好样例比较良心。于是总时间复杂度是四方的。n=100感觉很悬。本机不开O2的话会TLE一点。想到mac比较慢于是交了然后过了。

 

第三题神题。

 

第四题感觉可做,于是交了16次最后没有过。首先要判合法。最初没有判。然后建出树之后归并,用组合数。然后求阶乘的逆元的时候千万不要再像今天这样naive去线性筛了。我觉得我的思路是对的啊。不开心。(upd:看了题解之后觉得我的想法好像也不是太对)

 

于是今天被一堆人虐了。-16真心不好看。

 

我还是太年轻了啊。

 

明天下午有cf,比较开心。


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter