ACM宁夏赛记

啊哈哈哈哈哈水了个金啊

大一立的flag实现了啊

皇家每羊的第一枚region金啊

顿时觉得大学生涯得到了升华了啊

一年半的ACM生涯没白费啊

(抽风得瑟中

周六早成四点起床和队友去了机场

翘了微机实验和大雾实验

中午刘老师请我们吃了羊杂碎

下午热身赛AC自动机模板fg手写了出来(woc,我一直以为fg不会ac自动机

三个人挤在了两张床上。反正也不是第一次shui老谢了(逃

9点开始的比赛

2分钟fg过了签到题N

19分钟fg过了思维签到题B

我抢了电脑写K,没写完fg抢过电脑写I,wa了两发后73分钟用py解决了高精度问题

我被赶下电脑的过程中发现了G更简单,然后I过了我抢过电脑写线段树,105分钟过了线段树

fg在被赶下电脑的时候想出了F,但我继续占着电脑写我的K,半个小时写完后发现超时,然后我被赶下去,fg写F

fg多次调F后176分钟过了F,我在被赶下去的过程中发现算法复杂度有点大,虽然是很优雅的n*log*log*log,但显然可以从题眼中感觉出题人想让你写线性的算法,之后我转换了下方法,优化掉了3个log,189分钟过了这题。

最后100分钟,我和fg交替写代码,我搞D,fg搞H,最后一直都是我占着电脑,但是很遗憾的D一直超时,比赛完才知道D题标解是n*log,而我的算法是n*根号n,计算量大概是标程的10倍,赛后我才想到log的算法,D题我背锅,对莫比乌斯反演的理解不是太深

当然还是水了个金牌,完成了一个追梦少年的梦想

刚刚和队友一起吃了KFC现在飞机晚点在等飞机

作业一大坨没写操

 

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值