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判断是不是部分分,一定要把能拿的部分分拿全
  • 留至少半个小时检查,如果花了一两个小时打的代码因为粗心而失分,考后真的很后悔
  • 每道题都要看,能水分都要水分,不能因为题目难或代码长而放弃水分

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

相关内容

热门资讯

激发暑期文旅消费新动能   内蒙古阿尔山,漫步国家森林公园,感受清凉夏日;甘肃敦煌,坐在鸣沙山上,听一场星空演唱会;江苏连云...
日股收跌0.19% 格隆汇7月11日|日经225指数收盘下跌76.68点,跌幅0.19%,报39569.68点。
遵义小伙跳水救人牺牲,年仅31... (转自:遵义晚报)7月8日下午6时,遵义市播州区出现感人一幕——尚嵇镇大坝社区全军坝组28岁的村民陈...
“小记者”走进河北省邯郸市食品... 中国质量新闻网讯 7月7日下午,河北省邯郸市食品药品检验中心(市食品药品安全科普基地)联合邯郸新闻传...
局地超42℃!下周河南持续高温... 大范围高温闷热天气强势来袭!12日起,西太平洋副热带高压将再次控制我省,受其影响,13日至20日我省...
毕市监处罚[2025]1021... 毕市监处罚[2025]1021号浏览:1次基本信息:处罚机关毕节市市场监督管理局处罚日期2025年0...
达势股份-达美乐中国以4D战略...   达势股份-达美乐中国("达美乐中国"或"达势股份"或"公司")(1405.HK)是达美乐比萨在中...
“向上取整”:变相“明抢” 转自:中国质量报□ 胡立彪近日,有媒体对快递行业称重计费问题进行测评,结果发现,被测评的8家快递企业...
以改革破局 盐城经开区多点突破... 中新网江苏新闻7月11日电(倪玲)改革是发展的根本动力,开放是进步的必由之路。近年来,盐城经开区将推...
中国代表强调国际刑事法院应依法... 转自:千龙网新华社联合国7月10日电 中国常驻联合国副代表孙磊10日在安理会审议国际刑事法院涉苏丹问...