2019-team0x03-0009

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Standings.png)]][[BR]]
[[Image(Submissions.png, 500px)]]
== 概述 ==
八月集训第一场

== 流水账 ==
出门各自看题。lmh上机签K，'''K1y7'''。sds上机签D，不一会发现做法假了，找lmh得到了另一个做法，写丑了一发得到WA1，迅速改好后'''D2y28'''。期间lcd对着A冥思苦想。lmh看G，sds看H，sds得到了一个6e8的做法后上机写，T了，随后优化到5e7，又T了，试着部分打表后'''H3y108'''。期间lmh对着G抓耳挠腮。lcd看C，抽象出一个模型讲给lmh，lmh指出这是一个m^2^的四边形不等式优化dp，但是他们两个都不会，弃了。lcd化了E的柿子，感觉是个拉格朗日乘数，但是他不记得乘数怎么搞了，问两个队友队友都表示不会，无奈放弃了E。lcd对着J迅速想出了一个非常喵的贪心，WA了。lmh挠头一个小时终于想出了G，和sds确认后上机写，'''G1y177'''。sds和lmh看了lcd的贪心表示这无比正确根本查不出错误，于是三个人一同陷进去了。封榜后sds重构了lcd的代码，WA在同一个地方，认为lcd的贪心假了，但是又构造不出反例叉掉。lmh认为不应卡在J上面，而看了其他题之后也没有想法。全队陷入自闭，4题爆炸GG。
== 总结 ==
=== SidneySun ===
 * 今天的比赛，还是有很多能反思的地方。我觉得主要有两个问题。
 * 第一个是放弃得太早。封榜的时候，榜上大概就四五个题的样子。我个人预计赛后可能就五六个题。没想到大家最后一个小时平均都过了两个题目。
 * 过早得觉得大家都过不了，致使最后一个小时效率也不够。
 * 第二个问题是卡题的话会非常难受。没有一个好的策略去处理卡题发生的情况。
=== lichangdongtw ===
 * 四边形不等式优化要学学
 * 拉格朗日乘数要学学
 * 听说这个A是套路题
=== ntwbvdbl_oe ===
 * lmh今天提交全部1A!(签到题说个鬼哦)
 * lmh不能在靠队友带啦，要学会带队友呢(但是你真的菜哦)
 * lmh即使放假休息也不要松懈训练嗷
 * lmh觉得hash是个好东西，但是要怎么想到呢……
== 题解 ==
 * A:
 * B:
 * C:
 * D: 
 * E: 拉格朗日乘数法，注意算出pi<0时设pi=0，即把它丢掉
 * F:
 * G: 枚举两个序列交错处，分成四个部分分别计算
 * H:
 * I:
 * J: 最大流，注意到连边相同的时间点可以合并(bitset+unordered_map)
 * K: 一次操作相当于reverse

[wiki:2019-team0x03 Back]

概述

八月集训第一场

流水账

出门各自看题。lmh上机签K，K1y7。sds上机签D，不一会发现做法假了，找lmh得到了另一个做法，写丑了一发得到WA1，迅速改好后D2y28。期间lcd对着A冥思苦想。lmh看G，sds看H，sds得到了一个6e8的做法后上机写，T了，随后优化到5e7，又T了，试着部分打表后H3y108。期间lmh对着G抓耳挠腮。lcd看C，抽象出一个模型讲给lmh，lmh指出这是一个m²的四边形不等式优化dp，但是他们两个都不会，弃了。lcd化了E的柿子，感觉是个拉格朗日乘数，但是他不记得乘数怎么搞了，问两个队友队友都表示不会，无奈放弃了E。lcd对着J迅速想出了一个非常喵的贪心，WA了。lmh挠头一个小时终于想出了G，和sds确认后上机写，G1y177。sds和lmh看了lcd的贪心表示这无比正确根本查不出错误，于是三个人一同陷进去了。封榜后sds重构了lcd的代码，WA在同一个地方，认为lcd的贪心假了，但是又构造不出反例叉掉。lmh认为不应卡在J上面，而看了其他题之后也没有想法。全队陷入自闭，4题爆炸GG。

总结

SidneySun

• 今天的比赛，还是有很多能反思的地方。我觉得主要有两个问题。
• 第一个是放弃得太早。封榜的时候，榜上大概就四五个题的样子。我个人预计赛后可能就五六个题。没想到大家最后一个小时平均都过了两个题目。
• 过早得觉得大家都过不了，致使最后一个小时效率也不够。
• 第二个问题是卡题的话会非常难受。没有一个好的策略去处理卡题发生的情况。

lichangdongtw

• 四边形不等式优化要学学
• 拉格朗日乘数要学学
• 听说这个A是套路题

ntwbvdbl_oe

• lmh今天提交全部1A!(签到题说个鬼哦)
• lmh不能在靠队友带啦，要学会带队友呢(但是你真的菜哦)
• lmh即使放假休息也不要松懈训练嗷
• lmh觉得hash是个好东西，但是要怎么想到呢……

题解

• A:
• B:
• C:
• D:
• E: 拉格朗日乘数法，注意算出pi<0时设pi=0，即把它丢掉
• F:
• G: 枚举两个序列交错处，分成四个部分分别计算
• H:
• I:
• J: 最大流，注意到连边相同的时间点可以合并(bitset+unordered_map)
• K: 一次操作相当于reverse

Back

附加文件

• Standings.png by ntwbvdbl_oe
• Submissions.png by ntwbvdbl_oe