GDOI2021划水记

Day0

上午有意志行,一大早就醒了,然后走了五个小时脚痛。中午洗澡,宿舍轮流看巨人最终话然后聊了一个小时?
下午老师带着我和全爷先开溜,宿舍好像很破旧还还没得充电,领了牌牌和斐爷去吃饭。
然后六点多和大伙汇合回宿舍怕没电就没有战斗,看旁边激情对线\(Phigros\)去了。
然后刷舟游的时候宿舍竟然也有人玩/se/se
然后睡觉💤


Day1

起来发现晚上网易云忘记关了手机直接没电,去厕所充了三十多就走了。
然后吃完早餐就进考场开考。
T1看起来比较签到?T2构造,我爬了。T3比较不可做的样子。
然后爬回去看T1,开始打算写个大分类讨论,然后比较麻烦懒得写。离散了一下然后枚举值域加二分来搞,跑大样例零点七秒多,不是很稳,先下一题。
然后T2那个范围限制好恶心,想了半个多小时只会\(m=2\)/kk
\(m=2\)的好像每个东西可以每个行分开看,然后每个搞出一个对最后一行的限制来就可以了。这样看来感觉正解有点差分约束的味道,但是加法还是不会搞。
T3先写暴力,然后发现好像没有删掉的点对后面也是没有用的,所以之间不管就好了,可以Floyd跑路径最小边权做\(O(n^2)\),写了。应该有\(44pts\)
爬回去发现T1好像可以改成双指针,最大数据跑了\(0.99s\)
然后T2的\(n=m=3\)写了人类智慧,感觉过不了,剩下一个小时没事干。

出来感觉还行,不挂的话有一百七左右

中午吃饭,然后听讲座,贼无聊(除了dzd的讲话时候旁边的淼淼一直在说话

晚上泡面,然后腐败,依旧是看他们对线\(Phigros\)


Day2

早上起来充会电,下午要等到六点普及组考完阿巴阿巴。

然后吃完早餐进考场。

T1是道数据结构的样子,不是很会。T2题目比较复杂看一遍跳了。T3支配树的样子,会的话暴力都有一半分,不过lemondinosour考前几天和我说绝对不会考就没去写板子,艹了。

爬回去看T1,在线感觉有点难搞,还要剖。先想一下链的,好像可以离线加主席树上二分搞一下。
树上的感觉是下来的那条路上难搞,外面套个二分好像就可以用前面那种方法搞了。
写下来是\(O(n\log^2 n)\)的,可以过。
爬去看T2,数据范围像是一个状压。开始忘了\(b\)要递增速速写完了,然后假了。
不会就去写\(O(n!)\)的暴力了,竟然有60
然后T3只会写树的情况,写完之后第一个部分写了个暴力也不指望拿分爬了。
爬回去写T1对拍,写完还剩两个小时没事干也想不出题了。

最后十分钟的时候无聊去玩小恐龙了,还破了我之前的最高记录

感觉也还行,不挂分有一百多。不过T3竟然没有写\(O(qn^2)\)的部分分我麻了。

两天加起来不高,不过本来就没想着翻盘,正常发挥就行。

下午他们在打\(Phigros\),因为手机没电就没怎么打,然后看到有人在玩蔚蓝(原来这破游戏也有新人啊/se/se

回去的路上听歌听着听着手机没电了

回去是年级里老师开会,之后回宿舍洗澡爬了。


后记

跑来电脑室看普及的题的结果成绩就出了,两天加起来有\(359\),省里排\(23\),感觉还行吧,反正也没想着翻盘。纪中的初二大佬都吊打我了/kk,回班了快一周了,要准备合格考了,卷一卷了,不然要落后了。

全爷斐爷淼淼他们也退役了啊,电脑室要冷清许多了,也该收收心了


友链

记一下一些其他游记吧
全爷:RABU GDOI 2021 退役记
斐爷:Brute♂force GDOI2021退役记
stoorz:stoorz GDOI2021 游记
卷狗XXY:ssl_xxy 高一4月段考&GDOI2021划水记 总结

posted @ 2021-04-16 10:48  QuantAsk  阅读(95)  评论(0编辑  收藏  举报