gdkoi2018颓废记

最新推荐文章于 2024-01-08 09:46:15 发布

olahiuj

最新推荐文章于 2024-01-08 09:46:15 发布

阅读量325

点赞数

分类专栏：杂文

本文链接：https://blog.csdn.net/jpwang8/article/details/79294193

版权

杂文专栏收录该内容

24 篇文章 0 订阅

订阅专栏

这大概是迄今为止打过最不甘心的一场比赛了。现在我刚从jz回到家，终于有时间想一想写一写

Day -INF

和几个人一起商量翘掉了期末考。感觉上高中以来总是觉得时间不够用了，这次终于能有专心学习的机会。连续几天的冬令营模拟赛都毫无想法，如此之弱就滚去做a组了。中间接触了很多省选姿势，恶补各种数据结构(flag)。偶尔打打比赛，跟着巨佬刷题，突然觉得初中的时间都荒废了真可惜

Day 0

前一天的模拟赛手感还不错，感觉至少比去年要强不少了吧(flag)，努力一把搞个二等靠前应该还是没问题的。机房里面充斥着颓败的气息，晚上甚至只剩下我了qaq
比赛在二中，住的还是辣个的柏高(好评)，门口的地铁还在修，感觉没什么变化。睡前翻了翻板子，奶了一口出题人毒瘤，又奶了一口ac自动机就睡了

Day 1

很早起来，我wife的手机铃声响了几轮才爬出被窝。看考场竟然四周都是大爷orz，jz一波大爷甚至打出了让却15min的骚操作orz。
T1一眼二分+spfa，想了想生活经验也许可以倒着跑来拍，放一边先
T2看了看是字符串然鹅并不是很会，跳
T3似乎是计算几何，跳
T4都到这个位置了应该是dp套个矩乘什么的
此时回头开始码T1，细节没想好中途一堆wa，后来devc++干脆罢工了闪退，耗去1.5h，期间在四题间游走
看了看表发现不对劲，想了想去年day1的均分赶紧放下T1去写其他的暴力。手推一下T2发现40分给的是哈希kmp之类的，扔上ac自动机就能满了。为求稳先打了哈希水40分，结果调1h+没调出来。扔下一个最裸的暴力赶紧去淦T3T4
T3开始画图找规律，xjb推了一下还是毫无想法，打了40分走人
仔细观察T4的数据后发现送分点夹在中间，拿下赶紧走人
此时剩下不到50min，于是我做出了一个错误的决定：弃疗T1全力刚T2，这也就导致了后来的惨案

离场后照例wc交流一波，大家似乎都弄出了T1，看出了T2，写了T3T4暴力，吓得我不敢说话。66w巨佬最为沉稳，只能应声跪下orz

下午没有听课的心情，在酒店弃疗
晚上得知成绩后拔凉拔凉的，吃饭都没胃口了
“这不科学啊今年难道没有数论数据结构题？(flag)”,我
“明天应该有了，大数学题大数据结构(flag)”,66w

选择了2中就是选择了联通（微笑

Day 2

七点起来才想起今天是讲座，教材到手也没翻就去了讲座现场。显然jz的大队伍没有到场，轻松找到靠前的位置坐下
上台的面孔有些熟悉，看ppt上的名字想起来这是几年前gdkoi上虐场的大爷orz。听了一会儿发现有点简单，趁休息时间溜回酒店颓。期间66w仍忘我刷题，只能长跪不起

Day 3

提前买了早餐就不至于那么狼狈了。进考场发现忘了带水壶真是尴尬。
试机的时候打了个splay玩，又写了写树套树，感觉今天努力一把还是能翻盘的
T1题目简短，似乎不是简单题，跳
T2都是些啥呀，题面长估计会放奇怪的水法过
T3想了想2的情况发现只和开头最后几个有关，l这么小可以晚一点手推
T4似乎有点眼熟，写了些枚举一波颜色数量似乎就变成斯特林数之类的了，想了想过一会儿来拆掉看能不能化
此时回过头看T1，60分似乎是个费用流，先打上再说。写的暴力只能拍3~4的数据，慢的一批
扫了一眼T2并不会做，想了想l和r取个mid跑最短路过了样例就没管了
T3很有搞头，推出了l=2的情况开始想3，然鹅发现状态数量有点多，转移有点慢。回忆一下day1才有矩乘的题，连着两题是什么鬼
拿到T3的二十分来看T4，根据印象把斯特林数拆成容斥的形式然后化一下。但是我只会n^2求斯特林数的方法，看了一下这样大概能拿三四十分
权衡利弊之后回去想T1，想了想n=1的情况发现是最远配最远这样的类似贪心的东西，二维的时候就又否定了自己的想法，遂弃疗

下午讲课，心情极差。66w被钦定上台却遇到了重名，T2出题人口中的“一些分数”大概就是10分的样子。T3又是矩乘，T4化完的东西可以NTT加速拿80分然鹅我不会，果然姿势不够就要被吊打

大家都稳得一批，我却比去年还菜了。