• HDU_ACHunter 2012成都赛区 混沌DM 个人小结


      比了排名23,并且拿了银牌,应该是值得高兴的一次比赛,虽然在回来的路上碰到一些小误会。

      这次终于不是打酱油了。虽然还是觉得J题小有遗憾,

      成都东软办这次比赛还是非常下工夫的,特别是饮食那是其他赛区不能比啊。闭幕式前讲了题解。最后的闭幕式也相当给力,主持人灰常灰常NB啊~~

    无聊的流水账

      好吧,到现在我也不知道A题意思,被队友神速过掉。此时我就已经看了J题,并且感觉可做,这时候就开始想了。此时队友看了I题听说是动态规划,想要给我。这时候我已经一门心思想出J题,而且看现场过得挺多,估计是水题,丢给队友了,(我有罪,我错了),然后再次被神速过Orz。。。。

      然后这时候看了B题和K题,看了K题,惊觉,多校学过一个非常像的题目,于是上去敲之,WA,查出点bug再交还是WA。遂找队友出数据,然后被队友一个很小的数据卡掉了,发现特判少考虑了情况,于是直接去掉特判,还是WA。然后和队友讲了bfs的思路,被队里平时负责做搜索的队友狠狠的鄙视了下。

      恩,然后发现是输出函数的递归边界条件写错了,导致可能会多输出空格。。。哎,没PE的后果啊。

      然后队友推出B题数学公式,敲了,过不去样例,还有些奇奇怪怪的bug。我按照思路重新敲了一份,发现是样例输出的1.3倍左右。重读题意觉得没读错,写了个dfs暴力程序,竟然发现和我的输出一样。。想了一会,想通了,这题实际取完的盒子取了n+1次!!,失误失误。遂把我的程序改了之后样例能过了,但是出现大数据爆double精度问题。(Ps:赛后知道了,只要反过来计算就不会有精度问题)

      然后我们队里的YCL神,通过取对数,化乘法为加法,再最后e^x乘回去的惊天算法过了,对他的膜拜之情已经无法用言语来形容。不知道哪天有多少个队是这样过了的,此等神牛只能速速膜拜。

      期间一直都有想J题的,比赛的时候敲出了大约是O(n^(4/5))的算法,一直TLE,然后尝试打了最后10个的表,还是TLE。然后比赛结束了。(听说旁边的电子科技大学有个队打了100个过了,Orz,我的程序太慢,在最后关头,已经不允许打这么多。。。哎)

      赛后听了题解,就发现距离正解只有一步之遥,我只想到设a<=b,因为a*b<=n 所以a<=sqrt(n),不如题解a<=n^(1/3)的方法巧妙。哎,平时以为自己思路挺活的,结果比赛的时候发现还是挺僵化的,只能憾失金牌。

      不过,现在对明年充满了期待~

  • 相关阅读:
    易经03
    易经02
    易经01
    机器学习Ng-01
    离散数学-01
    新概念4-21
    新概念4-20
    新概念4-19
    nefu 120 Lucas-Lehmer 梅森素数判别法
    nefu 120 Lucas-Lehmer 梅森素数判别法 二分-大数乘法换加法
  • 原文地址:https://www.cnblogs.com/hundundm/p/2775186.html
Copyright © 2020-2023  润新知