2018-Sp46-lyk

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(1.jpg,600px)]]

[/wiki/2018-team3 返回Helianthus]

[http://10.71.10.90/pia/trac/wiki/2017-Sp87-team2 Legilimens]

[http://10.71.10.90/pia/trac/wiki/2016-E39-team1 Siunuas]

[http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=006284]

== 流水账 ==
开场lyk看了A，想了一会儿想到了正解，莫名其妙RE1了一发。到处检查了下，又把g++0x换成g++后WA8了。下机后lyk看了看发现仔细斟酌过的CMP还是写反了，改了改就过了，'''A3y45'''。之后lyk跟heltion讨论了下G，发现是个沙比题，heltion上机写了一发，发现漏讨论了漏环的情况，换lyk上机FIX了下，'''G1y84'''。jhguai上机写了个C，不知道犯了什么傻逼错误WA了一发，'''C2y120'''。之后lyk又跟heltion讨论了下I，lyk提出了不周全的贪心，heltion提出了个反例，之后稍微fix了一下感觉很对，lyk上机写，有个地方计数漏了WA4，线段树有个地方写错WA14。lyk挂机一个多小时看自己代码。期间heltion试了试D题的贪心WA8。中间看H过的人多了，lyk跟heltion又讨论了一波，lyk提出了个建图，感觉很对，heltion上机写，'''H1y236'''。lyk中间上机对拍了自己的I，并拍不出错。封榜后改了改gen，拍了一会出了个错，赶紧调试，发现线段树写错了。又叫lgl过来看，发现了个 x << 1 | | 1，气到吐血，改了就过了，'''I3y259'''。之后heltion跟jhguai开始写讨论许久的E，我在一边尝试写D的暴力。他们似乎突然开了出来，上机写，WA了几发，不断FIX，终于'''E5y298'''。lyk赛后把暴力写好了，一顿WA后变成了TLE34。

== 总结 ==
=== LYK ===
今天开题还是蛮顺利的，ACGHI都没花太多时间思考。但是这个I题debug的时间太长了，浪费了很多时间。H题其实我早就想到这个思路，可是没去细想，晚出了好久。
补题的时候发现D题的思路也是对的，可是没想到bitset的内存可以动态化。

=== Jhguai  ===

=== Heltion ===

== 题解 & 补题 ==
 * ~~D~~ : 考虑枚举目标块，如果选择先取走上方的三角形，则它依赖于直角边所对的两个三角形。建出一个点数为n*n*2的图，之后跑个dag，用bitset维护依赖的点，注意不能直接开n*n个n*n长度的bitset，需要在dag跑的过程中动态清空掉已经出队的点的bitset，可以用一个set维护可用buffer编号。
 * E : F看成-1,M看成1,如果有解且不全为F,后缀和最大值-1就是答案.

[/wiki/2018-team3 返回Helianthus]

Legilimens

Siunuas

http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=006284

流水账

开场lyk看了A，想了一会儿想到了正解，莫名其妙RE1了一发。到处检查了下，又把g++0x换成g++后WA8了。下机后lyk看了看发现仔细斟酌过的CMP还是写反了，改了改就过了，A3y45。之后lyk跟heltion讨论了下G，发现是个沙比题，heltion上机写了一发，发现漏讨论了漏环的情况，换lyk上机FIX了下，G1y84。jhguai上机写了个C，不知道犯了什么傻逼错误WA了一发，C2y120。之后lyk又跟heltion讨论了下I，lyk提出了不周全的贪心，heltion提出了个反例，之后稍微fix了一下感觉很对，lyk上机写，有个地方计数漏了WA4，线段树有个地方写错WA14。lyk挂机一个多小时看自己代码。期间heltion试了试D题的贪心WA8。中间看H过的人多了，lyk跟heltion又讨论了一波，lyk提出了个建图，感觉很对，heltion上机写，H1y236。lyk中间上机对拍了自己的I，并拍不出错。封榜后改了改gen，拍了一会出了个错，赶紧调试，发现线段树写错了。又叫lgl过来看，发现了个 x << 1 | | 1，气到吐血，改了就过了，I3y259。之后heltion跟jhguai开始写讨论许久的E，我在一边尝试写D的暴力。他们似乎突然开了出来，上机写，WA了几发，不断FIX，终于E5y298。lyk赛后把暴力写好了，一顿WA后变成了TLE34。

总结

LYK

今天开题还是蛮顺利的，ACGHI都没花太多时间思考。但是这个I题debug的时间太长了，浪费了很多时间。H题其实我早就想到这个思路，可是没去细想，晚出了好久。

补题的时候发现D题的思路也是对的，可是没想到bitset的内存可以动态化。

Jhguai

Heltion

题解 & 补题

  • D : 考虑枚举目标块，如果选择先取走上方的三角形，则它依赖于直角边所对的两个三角形。建出一个点数为n*n*2的图，之后跑个dag，用bitset维护依赖的点，注意不能直接开n*n个n*n长度的bitset，需要在dag跑的过程中动态清空掉已经出队的点的bitset，可以用一个set维护可用buffer编号。
  • E : F看成-1,M看成1,如果有解且不全为F,后缀和最大值-1就是答案.
附加文件