2019-team666-0027

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2019-team666 返回]
== 概述 ==
solved:8/11 834 dirt:42%
rank:32/243
[http://10.71.10.90/pia/trac/wiki/2017-Sp17-team2 Legilimens]
[http://10.71.10.90/pia/trac/wiki/2017-team1-ex7 Reconquista]
[[Image(Ranking.jpg,800px)]]
[[Image(Submissions.jpg,800px)]]
== 流水账 ==
签到除了D一开始没考虑到最小和不一定在第一次达到n次的数位取到所以Wa了一发之外还挺顺利的，yyc'''A1y7'''，hyw'''D2y16''','''G1y25'''，yyc'''B1y37'''。tjc之前读到K发现是个dp丢给了hyw，自己去看J，后来有了解法就上机写。yyc本来在看别的题，hyw觉得K推起来有点麻烦就喊yyc一起来推。后来tjc的Jwa了，发现是个傻逼错误，过了,'''J2y70'''，又去写I，'''I1y104'''。两个小时左右K大致推完了，hyw上机写喜提Wa。这时榜上H过了一片，tjc研究H，hyw和yyc去fix K题的做法，hyw发现样例太弱了，给出了两组corner case，重新把细节推了一下，在tjc上机写H的间隙修改K，过了，'''K3y212'''。tjc的H也挂了两次，独自在机上调了20分钟左右，在封榜前4秒通过了H题，'''H3y239'''。这时看榜，剩下三个题大家分享了一下题意，hyw觉得C是个即使想出来代码量也极大应该写不完的题，E的读入也很复杂而且感觉不是很可做，于是最后一个小时all in F。最开始yyc给了2次贪心的做法，hyw给出了反例并给了4个贪心的做法，但还是有问题，后来yyc给了一个做法，hyw没有听懂，但由于机位空着就让yyc上机试一下。hyw又给出了一种建图和tjc讨论，但还是无法解决一个细节。最后F没有写完。
== 总结 == 
=== yyc ===
=== tjc  ===
计算几何的锅：点在三角形边上的时候是在线段而不是直线上。。不是很懂为啥这个题写了5k
这次前期互相丢题十分顺利，以后需要保持一下
=== hyw  ===
新赛季第一场（x），选这套题的时候本来觉着是信心赛，没想到还是没进10%...
配合和决策上没啥大问题，在这里吹一波tjc单人连过三个题是真的稳健。
看了一下今天罚时主要输在K题上，以前的强队基本上1h+或者2h+就通过了这个题。这道题我拿到的时候是40min左右，当时觉得肯定是我的题，而且是个dp，就是转移有点烦，因为感觉细节特别多怕出锅喊了yyc一起看，后来在交流上效率并不是特别高，这个题体现我们队磨合还有提升的空间。感觉dp题在讨论的时候一定要先和队友强调好状态的定义，遇到分类讨论情况比较多的时候要耐心一点。本来推完了还打算手推一下样例但是这时候机位正好空了出来就上机写了，后来没过样例打了个中间数据，这里决策还是可以的。2小时50分钟第一次fix完提交wa了一发，后来这个题是因为边界条件出了一些锅，在一开始推的时候还是没有考虑到，看到sub好像想清楚以后2个小时的时候就1遍AC了，感觉思维严密程度上还是有差距啊……
F的正解是分层dp，感觉是我的知识盲点，总之多补题多训练吧。
=== 题解 ===
A：暴力扫一遍
B：枚举一种buff要几个，然后贪心
C：
D：答案不会太大，枚举
E：
F：
G：签到
H：把边建出来，对点的高度从小到大for，加边后判起点终点连通性（计算几何好烦啊）
I：模拟
J：先假设不动，算一下会跑到什么地方，再根据算出的结果匀速走到终点。注意精度。
K：设dp[i][j]表示当前考虑到第i秒，距离上一次做梦已经过了j秒满足题意的方案数，当j=t表示距离上一次做梦时间>=t秒。转移细节较多要仔细想（大概要分j=t/j<t和q[i]=x[i]/q[i]>x[i]讨论）。

[/wiki/2019-team666 返回]

概述

solved:8/11 834 dirt:42%

rank:32/243

Legilimens

Reconquista

流水账

签到除了D一开始没考虑到最小和不一定在第一次达到n次的数位取到所以Wa了一发之外还挺顺利的，yycA1y7，hywD2y16,G1y25，yycB1y37。tjc之前读到K发现是个dp丢给了hyw，自己去看J，后来有了解法就上机写。yyc本来在看别的题，hyw觉得K推起来有点麻烦就喊yyc一起来推。后来tjc的Jwa了，发现是个傻逼错误，过了,J2y70，又去写I，I1y104。两个小时左右K大致推完了，hyw上机写喜提Wa。这时榜上H过了一片，tjc研究H，hyw和yyc去fix K题的做法，hyw发现样例太弱了，给出了两组corner case，重新把细节推了一下，在tjc上机写H的间隙修改K，过了，K3y212。tjc的H也挂了两次，独自在机上调了20分钟左右，在封榜前4秒通过了H题，H3y239。这时看榜，剩下三个题大家分享了一下题意，hyw觉得C是个即使想出来代码量也极大应该写不完的题，E的读入也很复杂而且感觉不是很可做，于是最后一个小时all in F。最开始yyc给了2次贪心的做法，hyw给出了反例并给了4个贪心的做法，但还是有问题，后来yyc给了一个做法，hyw没有听懂，但由于机位空着就让yyc上机试一下。hyw又给出了一种建图和tjc讨论，但还是无法解决一个细节。最后F没有写完。

总结

yyc

tjc

计算几何的锅：点在三角形边上的时候是在线段而不是直线上。。不是很懂为啥这个题写了5k

这次前期互相丢题十分顺利，以后需要保持一下

hyw

新赛季第一场（x），选这套题的时候本来觉着是信心赛，没想到还是没进10%...

配合和决策上没啥大问题，在这里吹一波tjc单人连过三个题是真的稳健。

看了一下今天罚时主要输在K题上，以前的强队基本上1h+或者2h+就通过了这个题。这道题我拿到的时候是40min左右，当时觉得肯定是我的题，而且是个dp，就是转移有点烦，因为感觉细节特别多怕出锅喊了yyc一起看，后来在交流上效率并不是特别高，这个题体现我们队磨合还有提升的空间。感觉dp题在讨论的时候一定要先和队友强调好状态的定义，遇到分类讨论情况比较多的时候要耐心一点。本来推完了还打算手推一下样例但是这时候机位正好空了出来就上机写了，后来没过样例打了个中间数据，这里决策还是可以的。2小时50分钟第一次fix完提交wa了一发，后来这个题是因为边界条件出了一些锅，在一开始推的时候还是没有考虑到，看到sub好像想清楚以后2个小时的时候就1遍AC了，感觉思维严密程度上还是有差距啊……

F的正解是分层dp，感觉是我的知识盲点，总之多补题多训练吧。

题解

A：暴力扫一遍

B：枚举一种buff要几个，然后贪心

C：

D：答案不会太大，枚举

E：

F：

G：签到

H：把边建出来，对点的高度从小到大for，加边后判起点终点连通性（计算几何好烦啊）

I：模拟

J：先假设不动，算一下会跑到什么地方，再根据算出的结果匀速走到终点。注意精度。

K：设dp[i][j]表示当前考虑到第i秒，距离上一次做梦已经过了j秒满足题意的方案数，当j=t表示距离上一次做梦时间>=t秒。转移细节较多要仔细想（大概要分j=t/jx[i]讨论）。

附加文件