广州编程赛游记-优快云博客

本文链接：https://blog.youkuaiyun.com/A_Bright_CH/article/details/79207394

DAY0 1.25

随着汽车地开动，我的广州游拉开了序幕。这是我第一次参加要考连考几天的比赛，因为比赛时间安排得十分宽松，还添加了一天的讲座，所以我才能有充分的选择安排我的度假。（美滋滋~)

在一家德国餐厅吃了美味的晚餐后，xgc又带我品尝又脆又香的章鱼小丸子。我真后悔我没有能早点吃到这美味，在脆脆酥酥的外壳下，包着甜甜的馅，还有肉松和紫菜，这味道让我太难忘了。

回酒店后，与xgc杀了一盘三国杀，他拿一个左慈搞了七八个化身出来，我一个“再起哥”，单单这两个，就杀了大半个钟。tyb喊人玩三国杀的时候，我们已经累了，想明天再玩，今晚好好复习和休息。

DAY1 1.26

抱着“暴力至上”的策略，开始了D1的比赛。我本想着尽最大能力拿下前两道签到题，这样应该会拿到200+比较好看的成绩，但结果却不尽人意。

T1 哪里是签到题？一个长长的题目介绍，看完后根本不明白。想打一个暴力bfs，码了半个多小时终于不想打了。因为我感觉空间太太，步骤太繁琐，想晚点在码完它。于是先把部分分想了想。不过不知道是什么原因，这20分并没有拿到手。正解是要反边后，做一次spfa。

T2因为我没有复习字符串，看到这题并不抱什么希望，最后才来看。我想了好一会，终于看出有点像是AC自动机，于是开始就思考怎么实现。毕竟好久没看了，一下子脑补不出来。于是又往贪心方面想，最后暴力都没打，把半成品交了上去。

T3是我看起来最容易暴力的，于是先把暴力打好，中途借“点是整点”的特点，用正负情况优化，拿到了40分。其实这道题要用到fft来解决，先把二维坐标压成一维，再推一波公式，发现是卷积的形式，便自然地用fft。

T4看起来是道数学题，那只能暴力了。正解貌似是分成了间隔为2—插头DP，和间隔为3两钟算法来做，出题人说代码有300+行。

第一场总分：0+0+40+20=60。从此我决定把这场比赛从“酱油记”改成“度假记”。

午餐第一次在二中吃饭不懂规矩，拿着20元的饭票只点了3个菜，还送了2个青枣。这里的饭是拿盆子盛的，好像乞丐的饭碗。可能是因为饭菜量太大了，拿盆子装会比较方便吧。我看到鸡腿要了一个，看到木耳要了一个，还要了番茄鸡蛋，觉得已经十分丰盛了，就不好意思再要了。但晚餐我可就不客气了，要了4个菜。

中午我们酒店又杀了一盘，用sp武将，不小心又搞出一场持久战。

下午，我和xgc在等吃饭的时间逛了一遍二中，欣赏二中优美、舒适的校园。散了散步，聊了聊天，荡了荡秋千，抑郁的心情也少了许多，二中的校园的排布也彻底明白了，是以教学区为中心，圆形的向外扩展，运动场和饭堂在两个角落。于是我发现了一条从饭堂去大门的最短路。在回酒店前，xgc邀我去正新鸡排买一块鸡排来吃。这又是一次品尝美味，金黄色的外壳，里面的肉还分三层颜色，靠外的被炸得脆香，中间的是白色，保留了鸡排的独特的香味。

DAY2 1.27

这是最轻松的一天，但也是最乏味的一天。从早到晚都是讲座。因为是大佬的课，我怎敢不听，让我多仰望他们多几眼也好啊。但是这是一场面对大众的讲座，大佬们没有办法把他们的理解完全传输到给我们，因为人太多，层次太复杂，不知道要讲给哪个层次的选手听好。大家有问题也不好提出，只能带着问题继续听，于是越听越烦，讲课的作用大打折扣。

第一场关于数论入门，讲解人比较偏向于大众，许多问题都在PPT上画出来，让大众比较好明白。这场讲座让我对数论有了一个较全面的更深入的理解。

第二场关于树上启发式搜索。

第三场关于DP思想。

晚上想打找人打三国杀，但没有人来，都去玩杀手游戏了（气愤）。

DAY3 1.28

策略依旧是“暴力为主，正解为辅”。

T1看了看想贪心，推推公式？网络流？开开心心的敲了一遍，发现好像行不通。于是决定拿k=0的部分分。因为也只是给了个公式上去，没有拿到暴力的40分。

T2这题我没有看懂，于是想歪打歪着直接按最短路算，可是并没有对。正解貌似要跑最短路，不过要有些处理。

T3只会暴力。因为从头到尾没有一道明显的DP，于是我猜是DP，但是并不会列方程。正解是DP+矩阵乘法加速。

T4要推公式，做出来的都是数学大佬，我太菜了。

第二场总分：0+0+20+0=20。结束了比赛。

以为要空手回家了，结果居然还有三等奖hhh。