2019-team3-0024

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2019-team3 返回]

[[Image(1.png,500px)]]

== 概述 ==

== 总结 ==

=== HbFS- ===

B题搜索题剪枝剪了半年，最后转成了记忆化搜索过了。

虽然做了很久才过，但感觉过程特别爽，一直TLE一直爽。

总是感觉比赛时间不太够啊……好多题写不完……


=== LIN452 ===

“我整场比赛都在犯罪。”

出门写了一个J。然后就一直在搞B了。

知道B是搜索题，但是自己写的搜索像是刚刚学会dfs的人写的。

第一发的写法没有用到任何贪心的策略（结果TLE 1）。

接着经过dhr的一系列剪枝之后，TLE64

中途不知道为什么自己有点嗨，犯了3个沙雕错误：

把只要在原来的代码上加的那一句话注释掉然后提交了

只要在原来的代码上加一行return，结果加错地方了

++和--写反了

我真诚的忏悔，并以此为戒，以后比赛得冷静下来，不能这么乱嗨了。

（关键是dhr真的太搞笑了啊我笑点低顶不住QAQ）

这道题从第一个代码到AC的代码其实只差了一个计划搜索，一开始是有想过计划搜索的，但是没想到怎么表示牌面的状态，后来想到怎么表示之后发现其实很简单///

这场还有一个大失误，应该是没有看榜和读I，虽然仙人掌勾起了我非常糟糕的回忆（这不能说，划掉），但是这题花一点时间搞还是可以搞出来的，其实这场最后我们已经基本想出来解法了，但是时间已经来不及了。

总结一下就是自己写代码的时候要过脑子，卡题的时候不要放弃治疗，继续读题开题才可。


=== Pepcy_Ch  ===

~~这次轮到 lsy 一道题被卡 2h 了吗~~

这次的我虽然被卡过，但不是很自闭。

开门读了 D、E、G，（因为看到 F 的图后就想着先放后面了。。。），搞清楚 G 的真正题意后就过了。

之后试图想 A，看到范围以为是 O(nm) 然后找正好卡在某个大小矩形的形状个数，但无果。去想 F，但不知怎的记错了一个“球面最短距离圆心可能不是球心”的结论，很靠近极点的最短圆也被我想成了平行于赤道的圆。尝试直接展成平面去做，样例就告诉我这假了。 得到正确的结论后，抄了抄板子，修了一个 bug  后过了。

回过头看 lsy、dhr 剪枝剪得正开心，遂去沿着 dhr 曾经提过的思路想 A，但想不清楚。当 dhr 提出就算打表怎么打呢的时候，意识到问题出在每个形状需要一个优美的唯一表示，画了画后写了半个式子，意识到它的不对称性后补了另一半，WA10。之后又想了想漏掉的那种情况的优美的摆放方式，加了一条后过了。

本以为剩半个小时无事可做，却意识到 E 并不是什么难题的样子，毕竟循环长度就是个 lcm，特解想来也不是很难找（但最后半个小时确实不够想清楚了）。

17 年的 cjb 他们赛后半个小时还过了 C 和 I，我们算是开出但没写的也有三个。。。F 智障的时间剩下来的话应该能再过一个。

（最后补一句其他的，每次都感觉蛇队的难度顺序和我的印象存在一定的差异……）

=== 补题 ===

[/wiki/2019-team3 返回]

概述

总结

HbFS-

B题搜索题剪枝剪了半年，最后转成了记忆化搜索过了。

虽然做了很久才过，但感觉过程特别爽，一直TLE一直爽。

总是感觉比赛时间不太够啊……好多题写不完……

LIN452

“我整场比赛都在犯罪。”

出门写了一个J。然后就一直在搞B了。

知道B是搜索题，但是自己写的搜索像是刚刚学会dfs的人写的。

第一发的写法没有用到任何贪心的策略（结果TLE 1）。

接着经过dhr的一系列剪枝之后，TLE64

中途不知道为什么自己有点嗨，犯了3个沙雕错误：

把只要在原来的代码上加的那一句话注释掉然后提交了

只要在原来的代码上加一行return，结果加错地方了

++和--写反了

我真诚的忏悔，并以此为戒，以后比赛得冷静下来，不能这么乱嗨了。

（关键是dhr真的太搞笑了啊我笑点低顶不住QAQ）

这道题从第一个代码到AC的代码其实只差了一个计划搜索，一开始是有想过计划搜索的，但是没想到怎么表示牌面的状态，后来想到怎么表示之后发现其实很简单///

这场还有一个大失误，应该是没有看榜和读I，虽然仙人掌勾起了我非常糟糕的回忆（这不能说，划掉），但是这题花一点时间搞还是可以搞出来的，其实这场最后我们已经基本想出来解法了，但是时间已经来不及了。

总结一下就是自己写代码的时候要过脑子，卡题的时候不要放弃治疗，继续读题开题才可。

Pepcy_Ch

这次轮到 lsy 一道题被卡 2h 了吗

这次的我虽然被卡过，但不是很自闭。

开门读了 D、E、G，（因为看到 F 的图后就想着先放后面了。。。），搞清楚 G 的真正题意后就过了。

之后试图想 A，看到范围以为是 O(nm) 然后找正好卡在某个大小矩形的形状个数，但无果。去想 F，但不知怎的记错了一个“球面最短距离圆心可能不是球心”的结论，很靠近极点的最短圆也被我想成了平行于赤道的圆。尝试直接展成平面去做，样例就告诉我这假了。 得到正确的结论后，抄了抄板子，修了一个 bug 后过了。

回过头看 lsy、dhr 剪枝剪得正开心，遂去沿着 dhr 曾经提过的思路想 A，但想不清楚。当 dhr 提出就算打表怎么打呢的时候，意识到问题出在每个形状需要一个优美的唯一表示，画了画后写了半个式子，意识到它的不对称性后补了另一半，WA10。之后又想了想漏掉的那种情况的优美的摆放方式，加了一条后过了。

本以为剩半个小时无事可做，却意识到 E 并不是什么难题的样子，毕竟循环长度就是个 lcm，特解想来也不是很难找（但最后半个小时确实不够想清楚了）。

17 年的 cjb 他们赛后半个小时还过了 C 和 I，我们算是开出但没写的也有三个。。。F 智障的时间剩下来的话应该能再过一个。

（最后补一句其他的，每次都感觉蛇队的难度顺序和我的印象存在一定的差异……）

补题

附加文件