GDKOI2023游记

GDKOI已经过去两周了，但由于本人需要一模，所以拖了一段时间。

Day -

这次比赛没有特别集训所以没有什么好说的

Day -1

赛前最后一晚看了几眼莫反（但似乎一个数论题都没有），什么都没复习，感觉会嘎。

Day 0

中午十二点半出发，三点钟到达，车上没有网，也没有流量，所以只能听歌+玩扫雷。到目的地后，因为这几天有点感冒，结果忘带鼻炎药了。晚上去药店买了药，还去711买了纸巾。

下午见到了blln，A，jx，lage，比较高兴。

晚上由于宿友被酒店电视VIP收买了，就跟ljh，laf出去玩，还吃了甜品。回酒店后复习了一波树上差分。

Day 1

day1考得相当的炸裂。

T1

快速判定矩阵A*B=C

不会想了半天，决定打40分的档，结果打挂了to20pts

赛后得知T1是原题

T2

推了一个近乎正解的式子，但推出来之后时间不多了，就直接O(nm)，30pts走起

T3

一眼不会，果断暴力20pts

总结

day1状态不是很好，最近训练量比较少，但day1有人随机化过了，属实没想到GDOI组委会那么善良，跑那么多次。ljh发挥正常170pts，laf同我一起挂了，只是他挂到60。

Day2

T1

一眼看出可以拆成从一个点出发，向三个不同方向走一定步数，换根DP维护每个点出去前三长的路径，然后维护倍增跳点即可。实现有一点小复杂，调了两个小时多，幸好最后A了，不然就是时间分配的惨痛教训了。

T2

不会（暴力都没时间推了）

T3

一眼暴力20pts拿到。

总结

Day2比得比较好，主要是把T1过了最后拿到了120pts的好成绩。两天总共190分，压线Silver，运气比较好。ljh第二天打挂了，只有10分，laf发挥正常100分。最后发现，DY的都没有拿到银，但由于我太久没大量训练了，只能说这次运气比较好吧！

Total

本次比赛，主要考察的还是思维。但也暴露出了很多不足，比如不习惯使用随机化算法，以前不太敢赌一把（但是真的害怕调不出）。毕竟是初中的最后两场的比赛了，以后训练时间便要被中考占去了，尽可能不留遗憾就行了。