2019-team666-0028

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2019-team666 返回]

== 概述 ==

cjb组织的银川集体vp

solved:10/14 1382 dirt:41%

rank:8/200（校内2/9）

[[Image(Standings.2.png,800px)]]

[[Image(Submissions.2.png,800px)]]

== 流水账 ==

开场tjc'''1y0'''拿下N题1血。然后tjc签了B，'''B1y9'''。tjc读了M丢给了hyw，hyw试图推了半个小时式子，推完跟tjc说的时候发现传达题意的时候有一个细节tjc说了hyw没听到，于是做法假了。又讨论了一下H，觉得是个可做题但是不好写，应该丢到中后期。中间队友过了I，'''I1y23'''，后来tjc和yyc讨论出了G，发现是一个很简单的ds题，很快'''G1y53'''。写G的时候hyw在寻找可做的题，但一直没找到。G过了以后yyc开K题，hyw很快发现F可做，和tjc讨论出了一下，很快发现只要分个块就好了，hyw上机写F，写完wa了，改了一个可能构成错的上下取整和取模，还是wa，tjc也看不出错，就这样三个人一起看了10分钟，yyc看不出就接着去看K，tjc和hyw又查了一会儿，又过了5分钟tjc发现有一个细节可能炸ll，改完过了，'''F3y104'''。这时yyc开出了K，跟tjc讨论了一下觉得可以写，于是yyc上机。yyc上机的时候hyw和tjc找可做的题，觉得A、H、L都可以做。两人先大致讨论了一下A，讨论出了一个暴力的做法可以过。然后又去开H，发现只要缩个点就行，细节有点多。权衡了一下决定hyw写A，tjc写H，tjc先写。这时yyc的K过了，'''K2y136'''。tjc上机写H，hyw之前读了L，觉得L可能比A更好做，跟yyc说了一下，两人觉得应该是个状压dp+预处理，一起把细节推清楚之后hyw准备上机，这时tjc的H题wa了，hyw写L，yyc试图开E题。中间tjc查出错把H改了，'''H2y186'''。因为L准备比较充分所以很快过了，'''L1y206'''。这时tjc和yyc开出了D，tjc上机写D，hyw和yyc把A的细节推清楚，推的过程中yyc给出了一个更好的写法。讨论快完的时候D题过了，'''D1y231'''。这时hyw写A，tjc和yyc寻找能不能再开出了个题来，讨论后决定选择冲刺C题。hyw在机上写A写了20分钟非常痛苦，由于还是有细节没推清楚进展不多，这时C题感觉推不出来了，于是留tjc一个人开题，yyc和hyw商量了一下分工写A题，hyw写预处理部分时yyc在草稿纸上写主函数，中间因为cin和scanf混用、清零以及数组大小挂了几发，最后在合作下通过了A题，'''A4y294'''。

== 总结 == 

第一次做到N题+建队以来第2次上10题

=== yyc ===

=== tjc  ===

鸽 了

=== hyw  ===

1、傻逼错误检讨：

这场犯了各种经典错误。F题的long long炸了，这里要特别注意当n本身是long long范围时，乘的时候乘数本身也要取模后再乘，即不能写a%mod*b%mod，而是a%mod*(b%mod)%mod。

然后是A题，因为读入string比较大关了同步，但是还是习惯性的在一些读入上写了scanf，于是scanf和cin混用了……（刚挂了还没意识到，还是yyc反应过来用custom才意识到）A题第二次挂是map忘了清零。第三次挂是数组大小没开足。计数+++

今天主要罚时在我，主动背锅。

2、总结：这场的A和L是两个大码农题，最后都过了还是挺意外的。L推的很清楚于是写的很快我认为是相比之前的一大进步，相反A就没有那么顺利了，其实当时推的差不多就上机写A这个决策对于A这种代码量较大的题来说算不上失误，只能说代码能力还需要提高。后来比赛剩40分钟的时候根据C的局势拉yyc过来分工写，现在开来还是非常明智的。总的来说这场成功打出了节奏，配合的也比较好。


=== 题解 ===

A：首先对于每个不是bonus name的名字，只分别保留含bonus color的最大值和不含bonus color的最大值，然后考虑处理出以下信息：五个bonus name名字对应的含bonus color的最大值和不含bonus color的最大值、不含bonus name的所有人含bonus color的前五大值和不含bonus color的前五大值。这些值最多对应5+10=15个不同的姓名，对于每个人有3种决策，选不含bonus color的最大值/含bonus color的最大值/均不选，复杂度（3^15^*T）。

B：签到，随便选个矩形解个方程

C：

D：反演把gcd=d变成d|gcd，推个式子算一算。注意59964251不是质数，n对phi(mod)而不是mod-1取模

E:

F: logb,a上取整显然是1，于是只要对于a<=sqrt(n)数论分块，对于a>sqrt(n),loga,b下取整显然是1，求个和就好了。

G：yyc

H：双向边缩掉，然后按拓扑序跑最短路。

I: 暴力，签到

J：

K：（由于是个排列）预处理出每个位置往四个方向最多走多少是相同的，然后类似悬线法扫一扫

L: 状压dp+预处理，需要预处理两个物件消去的贡献和给定棋盘状态下某两个物件是否可消，后者可以通过将两物件所连折线上所有其它物件状压，和棋盘状态做一下位运算就好了。

M：

N：签到

[/wiki/2019-team666 返回]

概述

cjb组织的银川集体vp

solved:10/14 1382 dirt:41%

rank:8/200（校内2/9）

流水账

开场tjc1y0拿下N题1血。然后tjc签了B，B1y9。tjc读了M丢给了hyw，hyw试图推了半个小时式子，推完跟tjc说的时候发现传达题意的时候有一个细节tjc说了hyw没听到，于是做法假了。又讨论了一下H，觉得是个可做题但是不好写，应该丢到中后期。中间队友过了I，I1y23，后来tjc和yyc讨论出了G，发现是一个很简单的ds题，很快G1y53。写G的时候hyw在寻找可做的题，但一直没找到。G过了以后yyc开K题，hyw很快发现F可做，和tjc讨论出了一下，很快发现只要分个块就好了，hyw上机写F，写完wa了，改了一个可能构成错的上下取整和取模，还是wa，tjc也看不出错，就这样三个人一起看了10分钟，yyc看不出就接着去看K，tjc和hyw又查了一会儿，又过了5分钟tjc发现有一个细节可能炸ll，改完过了，F3y104。这时yyc开出了K，跟tjc讨论了一下觉得可以写，于是yyc上机。yyc上机的时候hyw和tjc找可做的题，觉得A、H、L都可以做。两人先大致讨论了一下A，讨论出了一个暴力的做法可以过。然后又去开H，发现只要缩个点就行，细节有点多。权衡了一下决定hyw写A，tjc写H，tjc先写。这时yyc的K过了，K2y136。tjc上机写H，hyw之前读了L，觉得L可能比A更好做，跟yyc说了一下，两人觉得应该是个状压dp+预处理，一起把细节推清楚之后hyw准备上机，这时tjc的H题wa了，hyw写L，yyc试图开E题。中间tjc查出错把H改了，H2y186。因为L准备比较充分所以很快过了，L1y206。这时tjc和yyc开出了D，tjc上机写D，hyw和yyc把A的细节推清楚，推的过程中yyc给出了一个更好的写法。讨论快完的时候D题过了，D1y231。这时hyw写A，tjc和yyc寻找能不能再开出了个题来，讨论后决定选择冲刺C题。hyw在机上写A写了20分钟非常痛苦，由于还是有细节没推清楚进展不多，这时C题感觉推不出来了，于是留tjc一个人开题，yyc和hyw商量了一下分工写A题，hyw写预处理部分时yyc在草稿纸上写主函数，中间因为cin和scanf混用、清零以及数组大小挂了几发，最后在合作下通过了A题，A4y294。

总结

第一次做到N题+建队以来第2次上10题

yyc

tjc

鸽 了

hyw

1、傻逼错误检讨：

这场犯了各种经典错误。F题的long long炸了，这里要特别注意当n本身是long long范围时，乘的时候乘数本身也要取模后再乘，即不能写a%mod*b%mod，而是a%mod*(b%mod)%mod。

然后是A题，因为读入string比较大关了同步，但是还是习惯性的在一些读入上写了scanf，于是scanf和cin混用了……（刚挂了还没意识到，还是yyc反应过来用custom才意识到）A题第二次挂是map忘了清零。第三次挂是数组大小没开足。计数+++

今天主要罚时在我，主动背锅。

2、总结：这场的A和L是两个大码农题，最后都过了还是挺意外的。L推的很清楚于是写的很快我认为是相比之前的一大进步，相反A就没有那么顺利了，其实当时推的差不多就上机写A这个决策对于A这种代码量较大的题来说算不上失误，只能说代码能力还需要提高。后来比赛剩40分钟的时候根据C的局势拉yyc过来分工写，现在开来还是非常明智的。总的来说这场成功打出了节奏，配合的也比较好。

题解

A：首先对于每个不是bonus name的名字，只分别保留含bonus color的最大值和不含bonus color的最大值，然后考虑处理出以下信息：五个bonus name名字对应的含bonus color的最大值和不含bonus color的最大值、不含bonus name的所有人含bonus color的前五大值和不含bonus color的前五大值。这些值最多对应5+10=15个不同的姓名，对于每个人有3种决策，选不含bonus color的最大值/含bonus color的最大值/均不选，复杂度（315*T）。

B：签到，随便选个矩形解个方程

C：

D：反演把gcd=d变成d|gcd，推个式子算一算。注意59964251不是质数，n对phi(mod)而不是mod-1取模

E:

F: logb,a上取整显然是1，于是只要对于a<=sqrt(n)数论分块，对于a>sqrt(n),loga,b下取整显然是1，求个和就好了。

G：yyc

H：双向边缩掉，然后按拓扑序跑最短路。

I: 暴力，签到

J：

K：（由于是个排列）预处理出每个位置往四个方向最多走多少是相同的，然后类似悬线法扫一扫

L: 状压dp+预处理，需要预处理两个物件消去的贡献和给定棋盘状态下某两个物件是否可消，后者可以通过将两物件所连折线上所有其它物件状压，和棋盘状态做一下位运算就好了。

M：

N：签到

附加文件