HNOI2019 退役记
GXZlegend:不要想着day2能够翻盘,因为你永远不知道盘是什么样子
hnoi组委会真实事屑
Day1
入场看题:tmd HNOI这什么毒瘤题 T1计算几何T2字符串T3多边形?为啥不联考啊
然后感觉T3没什么拿分的想法,打算避开计算几何然后就开了T2 想了一下暴力怎么写,发现建字典树直接暴力跑kmp会tle 于是就想到了倍增
不过我倍增的时候把这个串后一个字符是不是要的字符写成了这个节点儿子有没有这个字符
然后就变成了dfs求一个假的ac自动机 我也不知道是什么
然后过了小样例
然后由于没有大样例
2.为什么不给大样例
出题之前也问过组委会,组委会只说讨论出来不给,也没有给出原因。
所以fst了我不知道。
感觉T1还有点想法 于是就写了T2暴力然后开T1
于是写了一上午
最后挂成30
后来写T3想不到怎么写,然后就写了个爆搜 然后想着可能会重复状态 就打算写记忆化
然后记忆化了
个操作序列
弱智是我没错了
最后居然还有15分
当然不记忆化也是15分
期望得分100+50+?
实际得分30+0+15
从rk3掉到垫底成功
觉得自己凉了,被麦老大开导了一番(大雾)发现距离队线只有不到50分差距,说不定还有救。
Day2
开场看到这个T2一看就是laofu出的
看到这个T1“某学校”一看就是myy出的
看到这个T3我一点都不会
吸取了WC不先开laofu题然后Cu压线的教训,一上来就开T2
发现是个循环卷积,可以直接dft出点值然后然后矩阵快速幂然后idft回来
k为2的幂可以直接FFT,但是不知道怎么写k不为2的幂的,回忆了一波dft的式子尝试推推式子,失败了
然后想想T1,没有什么高级暴力的想法,感觉不知道怎么拉回50分 顿时感觉自己凉了
决定先写完T2的20+40暴力。
写完之后发现FFT部分出现段错误(gg flag)
发现自己不知道怎么解决
后来开了无限栈以后过了(没意识到
然后写完T1 30暴力。
然后卡了卡常。
下午看成绩,怎么t2 60变40啊 退役了啊
上去测了一发,上去的路上听说没开无限栈还不给申诉有毒吧
诶诶诶怎么arbiter只报了40,过了的居然是n=1 k非2的幂的数据,其它报的是WA????
诶诶诶怎么手测段错误了,
诶诶诶怎么在另一个终端里面手测可以了,
诶诶诶怎么再开一个又挂了,
ulimit -s一下,unlimited!
wori
原来我tm是被卡栈了
问题是我tm也没递归啊
后来想到,
Matrix fpm(Matrix a,int b){
Matrix c(1);
for(;b;b>>=1,a=a*a)if(b&1)c=c*a;
return c;
}
tm这个Matrix里面是3*3个长度为65536的点值序列 这tm就爆栈了
变量千万条,数组第一条,数组不全局,退役两行泪
加了这个40我就翻盘成功了
去了这个40我...就没办法了啊
这tm都9102了 HNOI居然不开栈?
后来教练开会,居然™让5个学校投票决定开不开栈重测?
五校利益相关,能投出啥?
行吧行吧 那这就退役了吧
不过还是要说组委会cnm
明天就得回去文化课了...
笑死了 day1挂了100+分,还想day2翻盘?
早就想过day2会翻盘失败,没想到是因为栈...
技不如人,甘拜下风,可是我tm不是因为技不如人啊.....