2019-team3-0054

从 Trac 迁移的文章

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

原文章内容如下:

[/wiki/2019-team3 返回]

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


== 概述 ==


== 总结 ==


=== HbFS- ===
这场比赛一般划,我开局发现B很可做->不可做->很可做->不可做->很可做,觉得需要用到很多小技巧/转化/复杂度分析,需要"操作一下",于是自告奋勇上机操作一下,操作了半个小时后过了B。

剩下的时间发现了E题的奥秘,给了一个解法,然后划水到比赛结束。期间花了大量的时间在D和F上,做了很久没有任何结果。

比赛结束复盘的时候发现自己好多题的题意不知道,尤其是最后那个金字塔的题目。感觉这里打的有一点点小问题。


=== LIN452 ===

一开场看到k第一反应就是暴力,算了一会儿发现实际复杂度是ok的。

交了一发wa1了,但是怎么也找不到错误,后来发现是行末空格不能有Ծ‸Ծ 

接下来我把H 题的式子修整了一下过了,之后其实更想去看f和j的两个字符串题的,但当时三开不是一个很好的决定,就去和队友一起想题了 但好像也没有提供什么帮助的样子。


有一点遗憾的是完全没把时间花在金字塔那题上,以及h题的式子明明思路是完全对的,但是不小心把式子写错了,就在这上面花了超多时间。

(训练的时候一直觉得脑子糊糊的,以后训练一定要保持清醒!!


=== Pepcy_Ch  ===

感觉自己这场非常划,只贡献了一道几何题,还因为有点忘了球极坐标的积分微元去借了本微积分下。。。

之后的 F,以为出了做法,但知道很晚才意识到有问题。事实上,期间也有过几次想法混乱,也费了不少时间。

D dhr 提出了正解,但没敢写。。。

L 是想起了之前一道有点像的、当场没过的题(在矩形网格上数正方形),就草率地放弃了。。。

Gomory-Hu Tree 和 bitset 优化 LCS 已加入板子(虽然没看懂 bitset 优化的原理)

=== 补题 ===

[/wiki/2019-team3 返回]

概述

总结

HbFS-

这场比赛一般划,我开局发现B很可做->不可做->很可做->不可做->很可做,觉得需要用到很多小技巧/转化/复杂度分析,需要"操作一下",于是自告奋勇上机操作一下,操作了半个小时后过了B。

剩下的时间发现了E题的奥秘,给了一个解法,然后划水到比赛结束。期间花了大量的时间在D和F上,做了很久没有任何结果。

比赛结束复盘的时候发现自己好多题的题意不知道,尤其是最后那个金字塔的题目。感觉这里打的有一点点小问题。

LIN452

一开场看到k第一反应就是暴力,算了一会儿发现实际复杂度是ok的。

交了一发wa1了,但是怎么也找不到错误,后来发现是行末空格不能有Ծ‸Ծ

接下来我把H 题的式子修整了一下过了,之后其实更想去看f和j的两个字符串题的,但当时三开不是一个很好的决定,就去和队友一起想题了 但好像也没有提供什么帮助的样子。

有一点遗憾的是完全没把时间花在金字塔那题上,以及h题的式子明明思路是完全对的,但是不小心把式子写错了,就在这上面花了超多时间。

(训练的时候一直觉得脑子糊糊的,以后训练一定要保持清醒!!

Pepcy_Ch

感觉自己这场非常划,只贡献了一道几何题,还因为有点忘了球极坐标的积分微元去借了本微积分下。。。

之后的 F,以为出了做法,但知道很晚才意识到有问题。事实上,期间也有过几次想法混乱,也费了不少时间。

D dhr 提出了正解,但没敢写。。。

L 是想起了之前一道有点像的、当场没过的题(在矩形网格上数正方形),就草率地放弃了。。。

Gomory-Hu Tree 和 bitset 优化 LCS 已加入板子(虽然没看懂 bitset 优化的原理)

补题

附加文件