啊哈哈哈哈哈水了个金啊
大一立的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现在飞机晚点在等飞机
作业一大坨没写操