西安邀请赛游记 5.17 – 5.20 我们是乘坐5.16晚上的飞机到西安的，我和学长乘坐同一班飞机，队友乘坐第二天早上的飞机。事实证明早上飞机没有凌晨飞机舒服啊。 我们到了西安以后，简单的到了酒店下榻，发现西安还是蛮舒服的，吃的东西应该很多。 第二天早上搓了一顿肯德基以后，8人一起去学校，还喝了家里才能喝到的古茗奶茶。 然后在学长推荐的南苑客栈住下了。 滑稽 买了6个就要35的橘子，wzh还买了35一斤的樱桃，滑稽(被宰了 然后5.18 热身赛 热身赛也是迟迟的起床 队友去报道 我直接就错过了西工大提供的午饭 听说队友吃饭的时候旁边坐的就是西安交通大学冠军队。 然后热身赛，A题是一个计算几何，就是给你四个点问四个点组成的凸多边形的面积，zls 给两个点连一条边 然后找投影 投影点和点直接的距离为高 判是否在同一个平面，如果是则大减小 否则相加。 但是因为可以把这四边形的面积变成四个三角形面积的一半，所以biubiubiu学长用四个连续点向量的叉积/2就是答案了 B题是一个结论题 给你多种操作 问你能不能凑成24点，我们发现对于n大于等于4是一定可行的，但是1 2 3 有点不好处理，后来zly手玩了一下，3！ = 6， 6！ = 720，然后我们可以通过开方变成26，26开方变成5，5！ = 120，120开方向上取整变成11，11开方向上取整变成4，4！ = 24 ，那么只要有一个大于等于3 那么一定是可行的 于是B题就AC了。 然后C题是一个表达式求值，但是本蒟蒻队竟然没有表达式求值的板子。这是一个很不好的现象，表达式求值需要准备好。
到了第二天正式赛，前一天10点就睡觉了 第二天八点起床，滑稽 要赶不上正赛了 于是我快马加鞭 没吃早饭到达赛场与队友会合，队友吃了腊汁肉夹馍（我到走都没吃到滑稽 然后我们在50分的时候拿到了试题，59分的时候主办方让我们拆开试题。 和syh分开读题，ljq先从后面往前翻，发现A题面很短，是签到题。 于是上机进行敲题。当比赛开始，ljq敲完了A题，但是没交，看了一眼榜，发现大家好多人都过了，于是ljq在0分钟AC了本场的A题。 然后读题读题。syh和ljq 读完了L题的题意，syh告诉了zly 题意 后ljq提醒数字必须是不同的 并让zly用机时打了个表 表打对了 但是ljq拿纸记录的时候以为偶数就是自己 所以先写了 2 – 2, 4 – 4, 8 – 8 但是表打出来 8 是 4 可是ljq 没有记录 发现了规律交题 1WA 就是8的问题 ljq开始重测打表数据 两分钟找出来 8 错了 改过 AC L题 然后发现有人过M syh和ljq 迅速读完M题 syh告诉 zly 题意 此时 ljq 口胡了一个做法 分享给zly zly 觉得差不多 敲了一个类似的SPFA 但是后来 ljq的做法可能是假的。但是ljq提出二分答案 + bfs 并与zly 分享做法 zly觉得可行 上机AC 然后我们着手D题 发现是一个背包 但是不是很会处理染色的问题 zly发现是深圳原题 并和ljq同时想出这道题的两个解法(大同小异 于是zly用bitset成功过了这题 这题忽略了可以除以100 这是一个失误的地方 但是因为初始化在n前 导致WA了一发 下次需要注意 期中 syh读完C题并给出了正解 于是 zly和syh 进行敲C 敲完发现一只过不去第二发样例 其实他们敲的是正解 只是样例错了 后来ljq 在debug C题中看了一眼cla 发现样例就是我们输出的 提交1Y 队友也是十分无语了 这时候我们大概46名 其实再出一题能金的 于是队伍陷入了选择难题 是出E呢(树链剖分加线段树 还是 J(树形dp 呢 其实E的线段树部分在某场福建省赛已经做过了 但是处理不来链的部分 其实是个树链剖分 真的是要好好深入研究下数据结构了
然后正赛结束和队友去吃了酒店旁边的syh推荐的花雕醉鸡。
希望区域赛ljq的数据结构能有发挥 希望区域赛syh能抢键盘A题 希望区域赛zly的图论能披荆斩棘
银牌Rank 61 愿可持久化金情树在这一年越走越好 附 可持久化金清树 训练日记
