FJOI2019
Day 0
最后一个早上,早读完后就到机房里,复习了左偏树和计算几何,然后真的不知道还要做什么了(FFT和一些数论的结论昨天复习过了
SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。也许还要去学一点新东西(?),像Krusk重构树什么的。(一直没有学过
等一下十一点多就要出发去动车站前往福州了(老师居然买了中午一点半的动车)
愉快地跑来写博客。
“最后这几个单位时间很重要,你们要能及时查缺补漏,使自己达到一个饱和状态,又充满了自信!!”
自信?还是有的吧。(雾。。
10:14:34
刚刚去打了一遍FFT,结果RE了两组,FFT的数组要开大两倍才比较安全的。。。(不能再犯这个错了。
回想昨天写的FFT把乘号写成了加号,改了很久愣是找不到错。
10:38:31
嗯,学会Kruskal重构树了,其实蛮简单的(?)
去年NOID1T1的正解好像就是这个东西,看来NOI还是很喜欢考冷门(真的冷门吗。。是自己太菜没有学吧)的东西的,像前些年考的那啥,哈弗曼编码。
初学做合并果子的时候用过一次哈夫曼树,后来就再也没有接触过,然后就忘记了。。。

更多精彩