Day -1
早上起来晕乎乎的来到学校。
上午随便敲了敲板子,主席树挂了好几次,离散化没搞好,其他海星。
中午睡会觉
下午打算摸几个题吧
被一个看起来是类似题的反演题给骗了呜呜呜X﹏X,白想了一个小时
做了个神奇的三倍经验题
晚上学校放我回家了
在优酷看了几集雏逻辑
弹幕系统不错,居然还送我会员真棒
有点困11点半就睡了
Day 0
早上充了11元11G,感觉很棒
爱奇艺和优酷还送我一堆免流服务
火车上网就没好过,看了一会儿雏逻辑就困了,还贼jb卡。。(听说前期轻百后期放飞自我??)
中午开封菜走起
来武汉必吃,虽然这次不是汉口火车站了。
吃多了好撑啊。
下午来试机了
有codeblocks
好评
打了个单元最短路和缩点的板子,虽然感觉困兮兮的,不过还算一遍过了。
想了想随便打了个单调队列的题,第一次没判-1,90pts啊。
又打了个manacher
然后打LCT没打完呜呜呜,就走了。
晚上感觉不是很舒服,吃过饭就回去睡觉了。
结果辣鸡七天酒店各种环境差,布局差,回去还挺吵的。
估计比较晚才睡着吧。
结果睡得早起得早,4点半醒了再也没睡着过。
Day 1
早上起来不知道干了什么。
上午开始,密码输了两遍才过,第一遍居然没输!
开题,花5分钟粗略读了一边,发现T1好像是某年原题。
但是第一眼三题都没有什么明显的思路,那就按顺序开好了。
稍稍想了想T1,就把简单的贪心写了出来。记得我在咕咕上做时用的是双向链表来着??
开T2,最开始猜复杂度是\(O(Tn^3)\)的,然后码了个\(O(Tn^3\log a)\)的错误扩欧解法。
上了个厕所才发现想错了。
发现完全背包就可以了,赶紧码完。
此时大概十点多一点。
开T3,先二分答案,然后发现可以贪心。
最开始想把儿子在\(vector\)里面\(sort\)一下,然后移动指针匹配。
但发现好像情况有点多,就放平衡树里面了,偷懒用了\(multiset\)
当时现玩了半天这玩意怎么只删一个元素。
最后码了好一会儿,写完大概11点半
最后疯狂检查了一会儿,想过卡卡T3的常数,但害怕改错,就没改。
下来默写了代码,结果发现了一下问题。
民间100+100+95(数据真水)
T2我数组好像开小了?
T3被卡常了...
下午不知道干了什么,强行睡午觉结果没睡着。
看了索菲,感觉发挥稳定,看了终将,感觉都懒得打灯子了。
晚上在光谷,不知道吃啥了,但是居然夹到了一个娃娃??。
回宾馆了后吸取昨天的教训,不敢睡太早,结果看雏逻辑看high了,11点半过了才睡。
(为什么感觉天天都有在看,结果还没看完啊。
Day 2
6点30准时醒了,有点困。
密码输错两次,我可能是眼瞎吧。
先看看题目,没啥感觉,第一题有点眼熟,其他没有一眼思路。
按顺序开
稍微想想T1,发现枚举环上的断边就可以了。
结果我码完后发现复杂度好像有点问题,我每次重新加边\(sort\)了,是不是带\(\log\)的啊。
有点虚,但是把环上的边拿出来花了点时间(此时9点20左右),就懒得改了。
想了想觉得可以枚举任意断边然后外面排序就行,但是还是没打。
(现在后悔了,有点虚被卡掉)
开T2,推了半小时叉掉了我好几个想法,硬着头皮又叉了一个看上去蛮靠谱的容斥。(此时10点20)
虚得不行赶紧去码暴力了,中途想过打表但是来不及了。
稍微推了一会\(n=2\)的,带上暴力打完快11点了
没敢花时间推\(n=3\)的,赶紧去开T3暴力了
读完题感觉要树链剖分维护,那不是动态DP吗?
不会不会,赶紧开始码\(O(nm)\)的暴力
然后理解错题目以为\(x1\)的数据特别好打,还有24分(事实证明是我傻)
码完了错误的数据分治\(2\)后,想了想打了\(A2\)的\(12\)分,希望可以拿到叭。
下午没敢默写代码,在光谷吃了顿饭。
然后吃浪了,去武昌火车站的路上人太多了,本来应该没赶上火车的,但是居然晚点了...晚点了...
不过还是丢了一个学弟,还好来了两个教练
大致的估分上下界
\(100+80+90+80+15+44=409\)
\(100+100+100+100+50+56=506\)
UPDATA
民间数据:
洛谷:100+100+95+88+45+44
牛客:100+100+100+84+40+44
成绩:100+100+100+72+50+36=458
哭哭哭哭,凉凉凉凉
day2是什么鬼数据啊
有36分的sb错误,这里提一下
day2T1我的做法是找环出来删环上的边然后再每次sort
但是没判好如果1在环上就会re。
day2T3没开long long