
可惜忘了在比赛中截个图,只有这个赛后结果图了。里面有两个red coder掉下去了,还有一个没来,所以看上去还不那么恐怖一些。
一上来250pt就让我写废了,傻不拉叽地统计了一下字母出现次数,把26个次数一排序,比较,如果相等就认为相同。结果发现怎么比Sample大呢……开始以为写错了,仔细看了半天没错,又想了半天才反应过来还有个顺序的问题呢……于是就只有210分了。500pt,第一反应——状态压缩dp;第二反应 ——不对,是stirling数;第三反应——公式不记得了+_+;第四反应——刨出具体数学来;第五反应——20!会爆long long吧?第六反应——写个阶乘看乘到几会爆(居然忘了用计算器算个log不就出来了)……然后就拍上去了……1000pt,没怎么好好想就用 pollard-rho硬上了,用POJ上那道Prime Test的代码,嘿嘿嘿……写完发现sample那么大的数也能出,直接就交了……发现是room第4还是几来着,前后都是通红通红的人,很囧,知道肯定要被狂X了……
果然X phase刚一开始,我的1000pt就被干掉了。然后看别人的500pt,一个个都很诡异,连petr的代码都不是直接求第一类stirling数,比我写的多了一层循环,不知道在搞什么。我就囧了,心想八成是错了。提心吊胆了半天,终于X phase结束以后wy教主在群里说了句,不就是stirling数么,才放了心。
最后结果相当rp的了,涨到了1950,再创新高啊,呵呵。



