停课日志

leaf posted @ 2014年5月15日 20:04 in 未分类 , 577 阅读

  这几天一天不如一天,rating做一场跌一场,该写写回忆录。。

[CQOI]

  被和谐矩阵一题ken

 

 

5月16日  

  今天考HNOIday2,第一题,只会N方枚举,然后O(n)验证,我写着写着,发现要写KMP和AC自动机,直接放弃了写暴力了。。第二题暴力。第三题,一开始SG没想清楚,脑补了一下取石子游戏,然后有重写了一个。结果还是biubiu了。后来发现清0是j达成i了,然后写了70分暴力。然后发现有很多状态时多余的,只需sqrt(n)枚举即可。写完后,我FC,一开始以为对了,暴了几发OJ,wrong了,后来定睛一看,是“找不到文件”,而非“找不到差异”,顿时囧了。。暴力被删了,只得重写了一个,然后,然后稳稳的滚粗了。。biubiu!

 

5月17日

  今天SHTSC2014day1彻底萎穿了,为什么大家这么强?为是么我这么弱?第一题大意是求最小椭圆覆盖,我不会椭圆,觉得完全不可做,暴力都写不出! 后来ZCC A了,告诉我不用椭圆的知识。我顿时有了信心,仔细思考了一下,只要将坐标压缩一下,求最小圆覆盖!!顿时成了逗比题,但是,我却只有50分。NMB!!经过调式,发现第一是精度挂了,后来被0除了。第二,是我随机增量时姿势不对,然后_Shi教我random_shuffle,数国又教我正确的姿势,蒟蒻长见识了!!第二题感觉不可作,第三题发现数是一列一列循环的,对于a<=1000的点,至多只有1000列,每一列中单增,只需暴力求列与列直接的逆序队,期望得分80,实际得分70。

  虽然今天垫底了,但我还是感觉收获不少。。

 


登录 *


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