2019CCPC江苏南京女生赛 | 总结

今年的女生专场在江苏南京晓庄学院举办

（夸一波 主办方周老师好可爱~~ 桌牌设计的很好看 志愿者小姐姐也很热心~

第一次见到了wls、谈姐姐等巨巨

 

很难得在开头放队友友链 因为这一篇说的实在是太废话了emm 

想看图片的可以直接下拉到最后……

Alone :https://blog.csdn.net/qq_41279172/article/details/90754776

 

首先说一下我们队做题情况

热身赛一共 3 题

大部分队伍都是过了 2 题

B C都是偏向思维题

讨论几分钟就过了

A题是 DP思想 但是我们没想出来

（直到热身赛结束 也没有看到有队伍过A题

热身赛排名结果还可以 大概20+的样子

（没有罚时 做得还算快……

事实证明 不罚时真的很重要！！！

 

正式比赛时间为 10：30 ~ 15：30

注意：女生赛都是一天比完的（据说是传统 然鹅我并不知道 乘机在南京多耍了一天……

正式比赛的题目在网盘中 需要的话自取：

链接: https://pan.baidu.com/s/12WthgeUkxC2BBUz99OSrWA 提取码: qmiw 复制这段内容后打开百度网盘手机App，操作更方便哦

 

比赛一开始 

我负责先登录账号啥的

大白先看A题

Alone先看最后一题 也就是K题

很幸运 这两个题都是水题

然后 大白再和我们确认了一遍题意

大概就是 消费满一定额度打折 问打折后的价格是什么

（注意题意是 乘车前的总消费balabala

就手打一发分类讨论 过了

此时 我开始看B题

B题是 将1~n 的n 个数字分成两组 使得两组数字之和的最大公约数最大 求这个最大公约数

（这就是题面 逃（

一开始 我想错最大公约数的意思了 

想成了最小公倍数QAQ

还好队友提醒我……

然后 觉得应该是分类讨论1~n 所有数之和的奇偶 以及 n 的奇偶

WA了一次

发现 范围是从 2 开始

但是在特判 2 之后还是WA了 

Alone 觉得K题可做 但是没打代码 想让大白再看看题意

这时大白已经推出了G题的公式 

然后我就让出电脑 让大白打G题代码

把WA的代码打印出来……

大白又是一发AC （tql

我觉得没什么bug 然后就先放着

大白她们已经讨论出K题代码 

思路确定没错之后 就直接A掉了 (嗯 到现在我还没A题……

此时有队伍过了 J题

对面队伍也在讨论 J题

Alone看了题面 说是和杭电有个题有点像 我大致知道是哪个题

划分区域的话 就主要是找到一条直线能够经过当前平面所有的线有且只有一次

但是 题目中的七巧板存在平行线 

不一定能将所有的线都相交一次

然后就手推了一下平行线的情况

结论一样(lll￢ω￢)

那就 直接 +6 +7 +8 …… 一直加咯

（Alone表示有点怀疑 但是也觉得没毛病

然后我写代码 一发就过了

Alone激动得拍手 大白在帮我看B题……

【当时想 感觉是做小学奥数的既视感】

此时 我们已经过了四题 暂时没有罚时 因为B题还没过emmm

那时候的位置在银尾啊~

大白觉得 B题不是很懂 就还是让我和Alone讨论B题

大白开始看C题 我看H题 Alone找B题bug

C题过题人数  > H题过题人数

我和大白读懂题意后  又看了对方看的题

觉得还是H题可做

大白问我要手表 但是我带的是电子表啊TAT

题目跟秒针转动有关 

给定初始状态 然后给N个状态 秒针可以逆时针或顺时针转动 （可以先逆时针再顺时针

求 经过N个状态需要秒针转动最少多少度。。。

最开始 大白提供的思路是 有六种情况 初始状态在所有状态的外面还是里面 需要逆时针转还是顺时针转 还是先逆后顺……

但是一直有一个点没有解决的是 如何判断 初始状态在所有状态的外面还是里面

偷听到隔壁队伍是 讨论四种情况 全部顺时针 全部逆时针 先逆后顺 先顺后逆

但是在rejudge之后 她们还是没过……

Alone 通过手推样例 找到了B题bug

所有数SUM分成两组 不是由奇偶决定 而是由它们的质因子决定

所以 需要一个函数找到 它们所有的质因子

先用最简单的素数筛 存了一遍素数 再判断SUM的最小质因子

结果 超时！！

然后Alone打了一遍 另一个求解质因子的算法（POJ1811）

然后就过了啊~~ 那时候大概排名60+

之后两个小时一直在死磕H题 但是 思路出现了偏差 

一直没结果

最后排名还可以吧emm

拿了个铜奖

 

（H题的话 对面的小姐姐说可以用暴力过 将12小时复制成三段12小时 一次遍历……）

放一下最终榜单：  http://rank.ccpc.io/

我四个撒子 这玩意儿会自动更新啊 是最近一场比赛的榜单dbq
 

多图预警

（这是从某乎偷的图 其实我被拍到了emmm

这个就是铜奖。。。（第一次有自己的牌 菜哭了TAT

555~~ 清华小姐姐 还有南外的小妹妹都好厉害啊~

（清华大学在封榜前就AK了 orz