GDKOI2023游记
创始人
2024-06-02 00:26:15
0

DAY0

下午起床之后,收拾了一下东西就出发去广州了。

坐车从2:50到5:00到酒店,路上还是有点小激动的。然后去广州六中报道,在食堂吃完饭就回酒店休息了。

七点的时候,想出去玩,但教练不让,所以只能呆在酒店。看到其他学校的同学在外面玩的照片,有点羡慕。

后来八点左右,教练决定带我们坐地铁去广州塔玩。差不多八点半才到,在广州塔下玩了一会儿,在那里的纪念品店买了几个广州塔纪念币和一个广州塔模型。后来又去珠江边看了看风景,拍了几张照。

九点半左右回来,在酒店对面买了一杯奶茶。想要热的,没有跟他说,给了我冻的,不过也还不错。最后到了十点才回到酒店。


DAY1

昨晚失眠,很晚才入睡,导致早上状态不好。

在酒店吃早餐,那里的早餐一般般。八点左右出发去六中比赛。

比赛开始后,先把每道题看一遍,然后开始做T1。T1就是要判断两个矩阵A,B相乘的积是不是矩阵C前面几个点比较好拿分,对于后面的点,我打了一个很玄学的东西,正确的概率我不会计算,但对拍证明应该很高。不过也许会错一两个点,也有可能会TLE。

打完T1看T2,觉得可以推一下公式,但推完m=0m=0m=0的公式后就卡住了。把能水的分水完后就去看T3了。

T3的数据范围很小,本来以为可以用状压来做,但后来发现用状压来水分都不行,于是我就打了一个dfs,水了一部分比较好水的分。

可能是昨晚没睡好的原因,我做题的进度比较慢,感觉做得也不是很好。十二点半比赛结束后去食堂吃饭,说实话这边食堂的饭菜还是挺好吃的。

一点回酒店休息了一会儿,两点多就来听试题分析和讲座了。

T1的做法是随机生成一个向量vvv,比较v×A×Bv\times A\times Bv×A×B和v×Cv\times Cv×C。如果相等的话,则有极大的概率A×BA\times BA×B和CCC是相等的。这样做的时间复杂度是O(n2)O(n^2)O(n2)的。也可以多生成几个向量,多试几次,则错误的概率就小到可以忽略不计了(怎么我考场上没想到)。

T2要推式子,用容斥,正解还有生成函数。

T3更麻烦,要在无向图上做容斥(怎么又是容斥?)。

今天的题还是有点难度的,T2和T3无论是理解还是实现对于我来说都不是那么容易。估分100左右。

听完讲座之后成绩还没处理完,就先去吃饭了。吃完后成绩还没出,就直接回酒店了。

六点多回到酒店。看了会儿电视,玩了会儿手机,写了几篇博客,几个小时就不知不觉地过去了。本来还以为一个晚上能干很多事情,但其实也没做什么。十点半多就睡觉了。


DAY2

昨晚睡得挺好,不像周五晚上那样失眠。

在酒店吃完早餐,八点就去六中比赛了。看了一遍题目,就开始打T1。想了大半个小时,打了一个多小时。打完T1已经快十点半了。

再看T2,觉得可以水一些部分分。打完两个部分分之后才发现分析错了。看看时间,快十一点了。觉得这题比较难分析,就先去做T3。

T3有一个部分分比较好拿,很快就打出来了。想要再拿一个部分分,但不好拿,要用线段树来维护dfs序,然后将询问按最大的深度排序,边放节点边查询。打了将近一个小时。

然后又去想T2,想不出来。最后检查了一下,就结束了。今天的考试不好估分,运气好的话能有100左右,运气不好至少也应该有50分吧。

考完后下发第一天成绩。T1居然A了。T2和T3都拿了20分,总共140分,还不错。

中午吃完饭,一点多回到酒店,收拾一下东西,两点来学校听试题分析。

下午讲完题,休息了一会儿就公布成绩。本来想着今天第一题至少水40分,结果只有20分。T2没有分,这是意料之中。T3没有分,这就是意料之外了。本来打了两个部分分,应该要有30分的,不知道哪里打挂了,结果一分没有。今天总共就有20分,有些失望。

颁奖的时候,银牌分数线190,我的分数160,拿了铜牌。但凡T3好好看看,或者T1多水点暴力分,都能达银牌线,真是可惜了。

晚上在报告厅吃饭,并宣告比赛结束。七点钟,我们从广州六中出发回中山,结束了这段旅程。


总结

虽然结果不尽人意,但还是收获了一些比赛小技巧。

  • 正解想太久就不要再想了,想想部分分
  • 注意分配好时间,不仅是每道题分配的时间,还要分配好打正解和骗分的时间
  • 如果想的正解的正确性不能保证,则用if判断是不是部分分,一定要把能拿的部分分拿全
  • 留至少半个小时检查,如果花了一两个小时打的代码因为粗心而失分,考后真的很后悔
  • 每道题都要看,能水分都要水分,不能因为题目难或代码长而放弃水分

希望下次能继续努力,勇创佳绩!

相关内容

热门资讯

再被捕后首次传唤调查 尹锡悦预... 11日,总台记者获悉,韩国前总统尹锡悦将不出席内乱特检组在其被拘捕后进行的首次传唤调查。△当地时间7...
湘邮科技涨2.32%,成交额1... 7月11日,湘邮科技盘中上涨2.32%,截至13:06,报19.37元/股,成交1.73亿元,换手率...
若再次执教中国队如何进世界杯,... 新京报讯(记者张建林)“屏幕上的这张照片不太好,让我看上去很显老。我才80多岁呢。”曾带领中国男足第...
券商股因何接过领涨大旗?业绩向...   券商上半年业绩预报陆续出炉。值得一提的是,7月11日上午,A股券商板块也接过领涨大旗,不仅如此,...
恒宝股份2025年7月11日涨... 2025年7月11日,恒宝股份(维权)(sz002104)触及涨停,涨停价24.02元,涨幅9.52...
数智赋能原料管理提质减负 转自:新华财经“数智赋能”不仅是技术手段的升级,更是成本管控理念的革新。近年来,江苏中烟工业有限责任...
水利部长江水利委员会汉江集团党... 转自:中国水利据中央纪委国家监委驻水利部纪检监察组、湖北省纪委监委消息:水利部长江水利委员会汉江集团...
为涉黑母亲辩护的法官涉嫌洗钱罪... 转自:今晚报 【#为涉黑母亲辩护的法官涉嫌洗钱罪被拘#】...
如何在正常估值期坚持投资策略 (转自:ETF炼金师)  在当前市场环境中,投资者常常面临着估值不高不低、收益平平的局面,许多人在投...
视频曝光!致我国公民6人死亡!... 转自:央视财经记者今天(11日)从广东省人民检察院获悉,近日,广东省深圳市人民检察院经依法审查,对长...