GDKOI2023游记

DAY0

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

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

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

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

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

DAY1

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

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

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

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

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

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

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

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

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

T3更麻烦，要在无向图上做容斥（怎么又是容斥？）。

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

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

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

DAY2

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

在酒店吃完早餐，八点就去六中比赛了。

看了一遍题目，就开始打T1。想了大半个小时，想到可以用树的直径来做，打了一个多小时。打完T1已经快十点半了。

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

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

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

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

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

T1要用三维偏序cdq，我的做法不知道能不能过。不过能过样例且看起来十分正确的代码，即使不能A，至少能水个几十分吧。

T2真的难，拿二十分都要用FWT，正解愣是没听懂。

T3也没怎么懂，但我的暴力应该能水一些分。

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

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

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

总结

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

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

希望下次能继续努力，勇创佳绩！