CTS2019/APIO2019首师附炼铁厂打工记|THUPC2019游记CTS:day1

大概是thupc的前两天，我的教练突然问我要不要去thupc

蛤？我这个菜鸡过审了啊？什么鬼啊？

于是考试前和队友组队刷了一场3星gym……然后被同校选手按在地上爆锤

虽然这样说不是很好吧，

但是基本我一个人做了小一半的题，队里有一个人写不对题另一个人一直在爆罚时实在是有点难受

于是在这种状态下这个临时凑的队去了thupc

具体过程就不说什么了，thu的区分度题都是我不擅长的玄学细节题(对啦yazid说的就是你！)

而压轴题自然是没有会的啦……都是各类毒瘤题啊

毕竟acm对熟练度的要求比oi高多了嘛……

于是拿了4个签到题我们队就酱油滚粗了

顺便一提我只写了1个签到题gg,水平果然捕星

回旅馆之后突然告诉我明天就是cts,好吧，看起来正戏开始了啊

CTS:day1

看T1:(998244353)

看T2:(998244353)

看T3:提答，还是个伪几何题

好的打出gg

然后喝了口水先去手玩t3了

发现第一个点很好玩于是花了一个小时得到了10分的好成绩

然后去看t1发现有一个炒鸡难写的dp诶，算了我还是搜吧

接下来全程在搞t2,一开始写了个3方的暴力

后来转念一想发现只需要关注恰好是奇数的颜色个数就行了，于是写了个两方暴力

接下来发现矩乘似乎再拿12分，写了个矩乘之后尝试手玩特征方程和特征多项式未果

于是就滚粗了，还剩下30分钟就乱搞了下t3，额外的手玩了一个点之后拿到了26分

然后今天就滚粗了

下午看成绩的时候发现自己的T1忘记了搜的是12的阶乘而不是8的阶乘

另外300的矩乘是要卡常的啊

于是就滚粗了，48+26=74

下午在做什么呢？当然是雀雀雀啦……

CTS:day2

看T1:计算几何？

看T2:“998244353”

看“T3”:"998244353"

分りましだ……rqy吊打集训队稳了

开始开T2，一开始觉得是一道枚举循环节然后疯狂反演的题

后来演到最底层的时候发现需要造个自动机判断小于S的串是什么……

然后思索了一下就把反演扔掉了

考虑了一下m比n大的部分分，看起来这个串只需要重复两次就行了

发现这东西似乎是thusc2018gank了所有人的神仙题，果断糊了个map上去

然后发现这丢人东西只能过30分，因为复杂度是(O(26mn^2logn))的

强行卡了一波常数优化到了(O(n^2logn+mn^26))于是50分到手了

忘记了m比n小的时候xjb优化一波就能再拿30分，血亏

然后看T3快速的敲了个状压就走了……20分到手

此时还剩下一个小时敲t1，遗憾的是我根本没有想到状压，并且两个点的凸包我也写爆了……

然后就只有5分了……75pts滚粗了……

可能我是第一天和第二天分差最小的选手了吧……

成绩下来之后发现自己卡线ag了？真是有够滑稽的

另外据说4个省的队长被shoot了，rqy吊打集训队了（似乎甩了邓老师50~60分？）

毕竟是4道998244353的比赛嘛

中间的时间

剩下的时间基本都是在打雀了……，三人麻将从八点半打到凌晨一点……

麻将真是有毒的游戏……

然后尝试着改了一下ctsd2t3这个简单容斥以及thupc的大碗宽面

然后apio报道的时候找了一个网友面基打紫社的アォィドㇼ，感觉好久没有玩过这种非量产的galgame了……

APIO

昨天晚上肝galgame肝到12点……然后早晨起来困的要死

不过九点开考真的是棒极了，至少这个点不会特别困

然后开始开题

Bridge:不会

Device:不会

Lamp:不会

然后觉得这可能是个堆暴力的场子，于是就迅速的写了brige的27分暴力和device的10分暴力以及lamp的60分暴力

就这样前110分钟大概敲了97分暴力的样子

（当时我还觉得这分数似乎还能打个cu，结果发现这分数直接炼铁了……）

接下来我做了一个约等于自杀的决定，就是去写bridge

然后编了一波cdq无果之后开始想能不能水水暴力分或者打个树的部分分之类的

想要树剖一通乱搞无果……于是准备写根号大暴力

阿勒？这不是思博定期重构题吗？

局的(O(nsqrt{Q}+Qsqrt{Q}logn))的大暴力各种意义上的跑不满于是就直接莽了过去

中间尝试着用归并卡掉了每次重新sort，以及仅仅在需要撤销的边时才使用按秩合并其余情况统统路径压缩按秩合并连用

然后交了一发wa了……

根据经验，数据结构题wa了之后第一时间是架对拍，否则你永远不知道自己哪里错了

然后赶紧翻出暴力来架上对拍，大概在30分钟之后查出了哪里错了，并过了这题

此时已经过去240分钟了，目前我的分数是100+10+60=170

当时比较降秩所以并没有去写lamp……选择了硬杠device

稍微思索了一下之后发现可以把显示的数字对看成二维平面上的点

猜了一波这个点从((0,0))出发恰好可以遍历平面上的所有点,花了30分钟写了一个简单的线段树求交

然后写了一波发现只有10分……此时剩下30分钟

接下来对着代码查了半天并没有发现什么问题

于是我假定代码的实现没有差错，有错的是结论

稍微试了几组数据之后发现真的有问题，循环节并不是(AB)，不过此时已经只剩下10分钟了……

此时我已经认命了……毕竟还剩600秒嘛，还能干点什么呢？

于是我决定睡觉……

睡了3分钟之后起来了，觉得这样睡下去还是太咸了

花了2分钟推出了可能的最短循环节是(A*B/gcd(A,B+1))

花了1分钟在原来的代码上加了一个gcd，编译也没有编译就提交了

提交时是第289分钟39秒

交完之后在本机编译了一下发现过了，测了一下样例发现也过了

然后看了一眼oj，发现程序还在跑，并且已经得了50分了……

又过了一会，发现a了

欸？我在1分钟内拿了80分?

海 底 捞 月

所以最终的分数是100+100+60=260，莫名其妙的从ag翻成了au了

后来回旅馆之后就开始打saga的金色ラブリシチェ因为没有汉化所以只能看b站的字幕了

感觉saga如果忽略喂药情节的话越来越像高配柚子了……没办法现在废萌当道嘛

剩下的时间就是一直打galgame打到apio结束了