蓝桥游记

· · 生活·游记

前情提要：大一，之前打OI，北京考生。

Day-14

大风，官方发文，卒。
当然，出门发现风不很大，可能因为在学校里。学校周六日课也停了，大部分人都宅在宿舍。
有趣的是，去了隔壁打舞萌的地方，人是机子的三倍，于是又回去了。

Day-13

看了看其他省份的题，感觉不很简单。
想到教练之前说的近几年蓝桥越来越难。
当然，这一天主要是参加了校内的年度的程序设计赛。
（此比赛ban校队，但是有大一保护机制，明年就不能参加了）
题出的中等难度，十几道。结果被初中生屠榜了。

Day-7

去天梯赛，只有DEV，没有骗分，垫底，在此不表。

Day-1

学校有运动会，很忙，晒了一上午，然后从中午睡到下午。
晚上玩了一会（雾），发现明天该蓝桥了，感觉更累了，于是去打印了新的准考证，就睡到了明天。

Day1 4.26

舍友不打比赛，都没起，于是提前四十分钟到考场（学校机房），发现学长都坐在门外的地上等候。等了很久进场。好在能够用vscode，和之前环境一样。
开题，发现 8 道，很良心，从前往后做，感觉难度不大。
第一题填空 卡题了 恢复到正常人的注意力就直接做了。
第二题填空是典题。但是 windows 命令行里没有质因数分解工具，于是敲了一个代码。
下面大概有三道题都好写。
然后遇到了字符串题，看上去正解要用 kmp 或者 AC自动机 的衍生算法。试了一下一个个考虑，暴力 N^3 过不了。但是注意到数据是 1000，可以用 bitset 力大砖飞。当时认为这么做有卡常的风险，于是用了平凡的双模 hash 带 multiset 做的。
G 题比 F 题好做得多，只要一小点注意力做个转化就够了。很快写完以至于都忘了内容是啥了。
于是给 H 题留了两个小时左右，从题面开始就知道不简单了。突然闻到了食物的气息，开始左顾右盼）。想到两周前外省别的学校是发面包的，而现在我隔壁的选手也有面包，不过应该是自带的。后来更多的人（好像包括教练？）开始恰饭，我喝口水继续研究 H。
最后我觉得应该把严格的 \max-\min 条件放松一些，于是看起来像是转成了差分约束。做一个离散化，于是把 m 搞到了 n 的范围，每个约束表示为一些段的并建的新的点间的约数，然后,,,判矛盾似乎是有严格的正环或负环？虽然转化不很确定，但是差分约束我也不很熟，大概是跑 SPFA，同时跑最短和最长路，单点更新超过图节点数次 pass 掉。不很确定，所以不很愿写，用了一个半小时终于写完。
整体检查了几遍，没什么可以优化的就撤了。
整体评价感觉比训练赛里的蓝桥要简单一些，而且没有太强烈的卡我不太熟的知识点。
下午有CF，但是累，不打。于是刚刚上了luogu看题有没有出来，并没有，但看到了游记征文，于是有了这篇游记。