GDOI2019 游记

这篇博客记录了作者参加GDOI2019竞赛的详细过程,从赛前的紧张准备到比赛日的紧张与发挥。作者描述了自己在比赛中遇到的问题和解决策略,包括最后一刻的冷静调整和成功解决问题,最终取得了优异的成绩。
摘要由CSDN通过智能技术生成

第四年省选了,但是没有这么紧张过,毕竟,已经是高中生了。

Day -?

从北京集训回来,在家睡了几天滚回学校。
跟dcx出了套模拟赛大受好评(雾)。
出完比赛又回家睡觉了。

Day -1

晚上紧张的不得了,跟妈妈去商场走了一会。听听歌,感觉放松了一点。冷鸟的歌声真好听。
有点想不开,现在的政策扑朔迷离,要是今年省选挂了,一年的努力就白费了。

Day 0

今年省选在石门,离家很近。
傍晚到了酒店,见到了麦老大,稍微聊了一会,感觉慌到不行。
晚上老师请吃饭,没什么胃口,吃饭时还有人在奶我,感觉更紧张了。dcx看起来比我还放松些。
晚上奶了一口明天有大数据结构题,于是码了一波zjoi R2T2,自己yy了一个奇妙一个log做法,写了6个k,不过写+调花了不到1h,感觉海星。
晚上根本睡不着,翻来覆去到凌晨两点才睡着。迷迷糊糊的睡着,做了噩梦。

Day 1

早上被爸妈拉起来,意外的精神不错,可能是因为肾上腺素分泌过度导致兴奋的不得了。
吃早餐时一直想吐,稍微喝了点粥就去考试了。
按照之前计划好的,上场后先在草稿纸上写下了注意事项,希望能够让我少挂点分。特别提醒自己检查空间限制和调试语句,之前因为这些吃过大亏。
8:10分终于下发了密码。拿到题匆匆看完四题,第一反应只会T4。感觉要完了。
看看注意事项,冷静再读了一会题,大概四题都有了思路,关键是先开哪题?
感觉T1这种FWT计数比较烦,但是看起来最短,逼迫自己开始写。其实写得倒还挺快,9:00左右就写完调完了。
这时候稍微喘了口气,其他题目看起来码量都不小。
这时候,可能是昨天的6k 1h给了我自信,我手速达到了历史巅峰。
T2跟模拟赛里的原题很像,但是恶心很多,缩点后需要分类讨论,其中一种情况需要拿树状数组维护。
T3看起来就很码,幸好用到的虚树昨天才写过。
结果,我用1h写完了两个4k题。这时候简直不敢相信自己。
只剩T4了,这题看起来十分休闲,是不是写个上下界最小费用流就行了。
很快写完,第一个样例过了,第二个样例。。。卡住了。
what?觉得哪里写错了,自己把图画出来,发现有负环!我写的是标准的EK费用流,根本处理不了负环。
这时候很慌,感觉没救了。还是考前写下的注意事项起了效果,强行告诉自己“冷静”,出去上个厕所。
路上想起来sk以前给我讲过一道题,那道题的负环是怎么处理来着?好像可以钦定负边满流,然后处理一下流量限制。但是这道题是上下界建图,能一样做吗?不管了,强行上吧。
回来,魔改了一下建图,样例。。。过了!这时候10:30的样子。
我是不是。。。AK GDOI了?
感觉很慌,最后1.5h狂拍四题,T3写挂了一个地方,改了改就过拍了。最后20min慌得不行,仔细检查了一波内存和文件名,还让工作人员过来检查了一下文件读写。
看了一下,四题加起来有13k,加拍估计有20k了。
出来见到了左老师,跟他说我可能AK了,他表示很震惊。听说T4的正解是消圈,怀疑没了。又感觉T2会写挂,感觉很凉。
问了一圈,大家估分普遍不高,貌似200+就算高分了。顿时感觉自己凉了,整个人很想吐,吃不下饭,只能先回酒店了。
在房间里坐立不安,感觉越来越紧张,找学长打听了一波,听说T2过了,稍微安心了一点。毕竟联赛分数摆在那里,只要不挂掉两题,应该还是能进队的。
等到讲评时,跟同学们交流了一下,听说我是rk1,不过没有AK。感觉是T4的做法假了,上去口胡了一波ÿ

  • 4
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 4
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值