GDKOI 东莞松山湖学校旅游记

Day 1

下午上完 fyh 的课后 \(3\) 点准时出发。4点半入住酒店。
5点去签到处报到,普及组还有纪念奖牌,提高组没有,估计是这次比赛获得的最后一块奖牌了(雾)。

7点吃完晚饭回酒店后还有教练点的炸鸡奶茶https://qqemoji.heyc.eu.org/56x56/dz.gif

8点回到宿舍开摸,然后就睡了。

Day 2

上午听讲座,讲的是构造专题,第一题还能勉强听懂,第二题开始各种神仙构造,被在场其他大佬爆杀,甚至还有个六年级学了 FFT 的,太抽象了。

T2神仙构

下午打比赛
T1 没啥思路,打到后面连爆搜都忘记打了,寄。
T2 一眼感觉很典,后来发现真是原题。只写了个贪心,后来才知道是二分,感觉寄了。
T3 打了个感觉一眼假的做法,懒得证明正确性了。最草的是最后五分钟无聊翻文件才知道有大样例,一测果然出锅了,傻逼GDKOI题目压根没提到过大样例的事。又寄了。
T4 打暴力,常数有点大,看玄学了。

T1 + T2 + T3 + T4 = 玄学 + 玄学 + 玄学 + 玄学 \(\approx 50\)

草,回酒店摆烂去了。这下真是来旅游的了。

Day 3

上午继续听讲座,然后出成绩。玄学发功,T3 没有捆绑测试乱搞一通竟然有 50pts,T2 果然爆炸了,T1 打子任务有稳定的 35pts,T4 水了个 10pts。

T1 + T2 + T3 + T4$ = 35 + 0 + 50 + 10= 95$ 竟然比预估的还高,惊了。

下午打比赛。
T1 是道简单的博弈论。但是最开始并没有看出来,瞪了 50 min 才发现直接判断就好了。还需要求一个树上距离,直接秒一个lca,但是代码能力太jb差了。又写了 1h 才改出来,真是太废物了。

T2 是没啥思路的题。打完暴力就跑了。

T3 想了一会,写了好久,最后也没写出来。

T4 不想写模拟,打了个随机数。(竟然没看到可以 cout << "Error"

期望得分:\(100 + 40 + 10 + 0 = 150\)
感觉有希望翻盘。

Day 4

出成绩了,很好,T1 40pts 挂的很惨,没有代码公示也不知道是哪里写错了。
看了题解感觉思路是一样的,应该就是 LCA 挂了。

T1 + T2 + T3 + T4$ = 40 + 40 + 5 + 0$ \(=85\)

最终成绩是ag垫底,算是捡了个漏。

posted @ 2024-01-06 21:28  codwarm  阅读(19)  评论(0)    收藏  举报