2019-team3-0042

从 Trac 迁移的文章

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

原文章内容如下:

[/wiki/2019-team3 返回]

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

没什么提交记录

== 概述 ==


== 总结 ==

=== HbFS- ===
又是一场打得非常沮丧的比赛,掉了两个题。

看完了俩队友写的总结:好的,破案了,dhr是这场比赛的演员。

出门感觉十分兴奋,上来B题先WA了三发,尽然真的是改了三个完全不一样的错误。好久没上机自闭了,感觉上机前又没有想好还是有一点点急。C题出的非常的早,写得好像也挺快的。写完提交一发WA的超级快,打印完了之后发现没有删文件操作。之后fix了算法的一点点小问题之后通过了。

和队伍刚建队的时候训HW的感觉很像,前期打得一帆风顺最后90分钟双开然后一个没开出来。不过这场比赛最后两个小时没过题的原因是提出的假算法实在是太多了,一个接一个的假算法吃掉了绝大部分的机时。我在比赛最后也有一点点不知所措,自己好像有一点点梦游,静不下心坐下来,心理活动极其复杂。

比赛快结束的时候我看到cyw在机上输出调试输出了很多,当时就在想这个时候他会不会肉眼差错比输出调试要快得多。

想一想自己平时机时充裕的时候也喜欢用gdb,但实际上很多时候gdb的效率比肉眼差错低多了。但自己总是喜欢用gdb,因为gdb能让人感觉到在问题上有进展,通过计算和推理这样一个漫长的步骤差错,而不像肉眼查错一样直接地发现错误。(虽然gdb很垃圾,但我还是想用gdb)

我打算建议cyw别输出调试直接肉眼查错,话刚刚准备说出口之前又觉得很奇怪,自己认为的又不一定是对的,他有他自己的打算。感觉在旁边指手画脚又会让上机的人心烦又没啥用处,于是安静地在旁边看cyw对着一大堆输出数据调试,过了一小会儿他把两个减号改成了加号就过样例了。

最后感慨一下:当浩然队友真不容易,既要忍受浩然写的简单题疯狂dirt疯狂自闭,又要听浩然一个接一个不停的提假算法Hhhhhh。


=== LIN452 ===

出门读了一单调优化dp,几乎第一眼就确定这题的做法,但是在脑子里想了好一会儿单调栈优化dp的写法,翻了好几个板子都没找到,就直接自己在草稿纸上推了一下,花了点时间。

第一发RE了,发现自己可能有除零的情况,改了之后过了。

(第二发交的时候觉得好久没写过单调栈的自己写这个题会WA得很惨,这一发肯定过不了的,没想到第二发就过了)

之后本来准备接手D题,发现这题要高精度,就把它给pepcy写了,自己去看A题。

A题题意是在读了题面和模拟了样例之后才准确理解,一开始想了一个和正解非常接近的做法,但是不会高效率地退背包,所以把这个n^4

的做法就抛掉了。

然后dhr给出了一个新的dp方式,我没有想清楚最后求解答案部分的做法,就直接觉得这个做法是真的,就上机了,写着写着发现最后没法求出答案,修改dp转移之后没有过样例,发现这个dp是假的。

最后30min出了正解,由于此时A,G在双开,A的机时不太够,最后没有改完。

封榜时,A和G两个题的第一个写法差不多都已经完成了,我当时随口说了一句“万一我们这两个题都过了怎么办啊”,结果果然是一口毒奶。

最后两小时的时候选择A和G双开其实没什么问题,但在最后还有40分钟的时候,两个题发现做法都假了,感觉整个队伍都有点急,有点乱了.

还有就是感觉我们队伍很容易出假做法QAQ,这种情况不仅会影响机时,还很会影响心理状态,尤其是在比赛最后一段时间,所以以后上机前还是要想清楚,做法多和队友讨论一下.

今天没有过A还是挺遗憾的,尤其是在一开始已经到了正解的门口但是又绕出了正解花了很多时间在假算法上。不过今天学到了一个退背包的新知识还是有收获的!


=== Pepcy_Ch  ===

出门读 B 给 dhr,之后看到 E 的插图后突然兴奋,准备在 B 过后写,期间也准备了 H。H 因清空没清干净 WA 了一发。。。

之后 lsy 写 J,dhr 大概开出了 C,我看了 D 觉得抄个扩展 CRT 就行。又看见 F 过得比较多,又开了 F。F 一个错误改了三遍才改完。。。

之后和 lsy 说了一下 D,本想由她去写,但 lsy 提出需要高精,才发现自己之前想错了一个地方。之后用 py 写了 D,因先判了答案过大 WA 了一发。。。

最后的 G dhr 一共给了三个做法,第一个复杂度不对会 TLE,第二个一开始觉得不错,写完过不了样例才意识到问题,第三个感觉不错并调过了样例,但还是假了的样子。相比之下是正解的 A 却没有时间写完就很尴尬了。。。

这场总的来说就是小错误太多了,基本上都是一打印代码就能意识到的问题,造成了不少罚时。

以及较长的题写之前还是先仔细想想会不会是假的吧(虽然有时就是会写完过不了样例才意识到了来着)。

G 的同侧距离相等完全没有考虑。以及,这个 I 真实神题啊。。。QAQ

=== 补题 ===

[/wiki/2019-team3 返回]

没什么提交记录

概述

总结

HbFS-

又是一场打得非常沮丧的比赛,掉了两个题。

看完了俩队友写的总结:好的,破案了,dhr是这场比赛的演员。

出门感觉十分兴奋,上来B题先WA了三发,尽然真的是改了三个完全不一样的错误。好久没上机自闭了,感觉上机前又没有想好还是有一点点急。C题出的非常的早,写得好像也挺快的。写完提交一发WA的超级快,打印完了之后发现没有删文件操作。之后fix了算法的一点点小问题之后通过了。

和队伍刚建队的时候训HW的感觉很像,前期打得一帆风顺最后90分钟双开然后一个没开出来。不过这场比赛最后两个小时没过题的原因是提出的假算法实在是太多了,一个接一个的假算法吃掉了绝大部分的机时。我在比赛最后也有一点点不知所措,自己好像有一点点梦游,静不下心坐下来,心理活动极其复杂。

比赛快结束的时候我看到cyw在机上输出调试输出了很多,当时就在想这个时候他会不会肉眼差错比输出调试要快得多。

想一想自己平时机时充裕的时候也喜欢用gdb,但实际上很多时候gdb的效率比肉眼差错低多了。但自己总是喜欢用gdb,因为gdb能让人感觉到在问题上有进展,通过计算和推理这样一个漫长的步骤差错,而不像肉眼查错一样直接地发现错误。(虽然gdb很垃圾,但我还是想用gdb)

我打算建议cyw别输出调试直接肉眼查错,话刚刚准备说出口之前又觉得很奇怪,自己认为的又不一定是对的,他有他自己的打算。感觉在旁边指手画脚又会让上机的人心烦又没啥用处,于是安静地在旁边看cyw对着一大堆输出数据调试,过了一小会儿他把两个减号改成了加号就过样例了。

最后感慨一下:当浩然队友真不容易,既要忍受浩然写的简单题疯狂dirt疯狂自闭,又要听浩然一个接一个不停的提假算法Hhhhhh。

LIN452

出门读了一单调优化dp,几乎第一眼就确定这题的做法,但是在脑子里想了好一会儿单调栈优化dp的写法,翻了好几个板子都没找到,就直接自己在草稿纸上推了一下,花了点时间。

第一发RE了,发现自己可能有除零的情况,改了之后过了。

(第二发交的时候觉得好久没写过单调栈的自己写这个题会WA得很惨,这一发肯定过不了的,没想到第二发就过了)

之后本来准备接手D题,发现这题要高精度,就把它给pepcy写了,自己去看A题。

A题题意是在读了题面和模拟了样例之后才准确理解,一开始想了一个和正解非常接近的做法,但是不会高效率地退背包,所以把这个n^4

的做法就抛掉了。

然后dhr给出了一个新的dp方式,我没有想清楚最后求解答案部分的做法,就直接觉得这个做法是真的,就上机了,写着写着发现最后没法求出答案,修改dp转移之后没有过样例,发现这个dp是假的。

最后30min出了正解,由于此时A,G在双开,A的机时不太够,最后没有改完。

封榜时,A和G两个题的第一个写法差不多都已经完成了,我当时随口说了一句“万一我们这两个题都过了怎么办啊”,结果果然是一口毒奶。

最后两小时的时候选择A和G双开其实没什么问题,但在最后还有40分钟的时候,两个题发现做法都假了,感觉整个队伍都有点急,有点乱了.

还有就是感觉我们队伍很容易出假做法QAQ,这种情况不仅会影响机时,还很会影响心理状态,尤其是在比赛最后一段时间,所以以后上机前还是要想清楚,做法多和队友讨论一下.

今天没有过A还是挺遗憾的,尤其是在一开始已经到了正解的门口但是又绕出了正解花了很多时间在假算法上。不过今天学到了一个退背包的新知识还是有收获的!

Pepcy_Ch

出门读 B 给 dhr,之后看到 E 的插图后突然兴奋,准备在 B 过后写,期间也准备了 H。H 因清空没清干净 WA 了一发。。。

之后 lsy 写 J,dhr 大概开出了 C,我看了 D 觉得抄个扩展 CRT 就行。又看见 F 过得比较多,又开了 F。F 一个错误改了三遍才改完。。。

之后和 lsy 说了一下 D,本想由她去写,但 lsy 提出需要高精,才发现自己之前想错了一个地方。之后用 py 写了 D,因先判了答案过大 WA 了一发。。。

最后的 G dhr 一共给了三个做法,第一个复杂度不对会 TLE,第二个一开始觉得不错,写完过不了样例才意识到问题,第三个感觉不错并调过了样例,但还是假了的样子。相比之下是正解的 A 却没有时间写完就很尴尬了。。。

这场总的来说就是小错误太多了,基本上都是一打印代码就能意识到的问题,造成了不少罚时。

以及较长的题写之前还是先仔细想想会不会是假的吧(虽然有时就是会写完过不了样例才意识到了来着)。

G 的同侧距离相等完全没有考虑。以及,这个 I 真实神题啊。。。QAQ

补题

附加文件