NOIP 2014 滚粗记

dzy posted @ 2014年11月09日 15:27 in 专题 with tags NOIP , 1304 阅读

愉快滚粗O(∩_∩)O

  • day1

点开题目。

第一题

不会要看循环节吧??哦。N<=200。。。

咦怎么过不了样例。。。

擦。。怎么有灰色的半张表还没用呢。。

 

第二题

一眼只能想到考虑一个孙子和两个儿子的做法。。

bfs好了。。加个手写读入保险。。

 

第三题

好有趣的题啊。。。

O(nm^2)的好显然啊。。。

模X之后前缀min好像就O(nm)了诶。。好无聊。。。

 

拍了两小时。。好无聊。。。


  • day 1.5

什么?过顶的情况好像少考虑了??

愉快爆零。。。。。


  • day 2

第一题

我打开方式不对???

128 * 128搞了一下。。

 

第二题

擦。。连最短路都不用??良心呢。。

 

第三题

好神啊。。

把系数都模个大质数好了??

然后判断好像是O(m*n)?。。。

我擦好像T了。。。

感觉有一些是不用判断的?

比如存在一个a[0]不存在的质因子?

然后愉快筛了10w个质数判一下是不是a[0]的质因子。。

复杂度大概(10w以内的质数个数) * (a[0]位数)?。。

位数10000啊。。。只好压16位。。

然后极限数据大概0.7s?。。

虚死了。。

 

好像老爷机上会TLE诶。。好像有一定的概率wa?。。

愉快爆零。。。

 

 

OI再见。。。。

 


登录 *


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