2019-team3-0033

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2019-team3 返回]

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

== 概述 ==

验题赛。

== 总结 ==

=== HbFS- ===


=== LIN452 ===
感觉今天这一场自己都没做什么贡献。

开场读了一个链表模拟题，交上去WA，对着自己的代码看了好久看不出问题，然后求助cyw，他也没发现，直到上机调试才发现自己if-else语句写搓了。

自己仿佛是个只学了编程一个月的孩子。

之后还剩下A，C，D，E，G这个几个题没有开，了解了题意之后分别想了想A，G，然后就钻到C题去了，但是直到最后也没有开出题来。

赛后得知A，E和C是最难的题，而G题相较之下更加可做(正解的思路好妙啊)。

现在越来越发现自己还是特别容易钻到一个题里不想出来，感觉这样的做法在acm比赛里还是挺危险的。以及当静态查错没有进展时，上机测数据是比较有效的方法。


=== Pepcy_Ch  ===

因为记错了时间早到了很多，冥冥之中暗示我今天要打假赛。

出门读 D，觉得有意思就说了一下题意，之后看了一眼 E 的题面就跑了（因为省赛见过弱化版，当时就没过），看 F 想了想感觉 jsb 在第一天专题时讲过类似的东西，写了一发 WA 了。

之后从 dhr 那里得知了 H 的题意和一种构造方法，本以为想好了结果发现要输出整点，想了一会儿后在机位上坐了不到 1min 就下来了，因为发现 T 有 1e4。之后 dhr 给出了 H 的之后真做法，写挂两次过了。

之后把 F 改成了 TLE，和 dhr 讨论 F，dhr 回想起来正确的神秘技巧，过了。不久被颜学长卡掉，把 deque 换成手写又过了。

之后尝试想 G 和 D。G 发现左固点固定时一定范围内是可以二分确定右端点的，但发现这样考虑每一个最大值会 TLE。D 用 py 打了一会发现除了 2、3、5，最短的满足条件的数的长度是 p-1 的因子。

期间写了一发 G 的暴力。回想起 dhr 给出的 D 的一个矩乘的式子，发现问题可以 O(8 sqrt(n) log(n)) 地转化成数 i^j^ = kt （如果记那个最小长度为 t 的话），之后一直在想给定 i 我去数 j，然后合并一些情况就可以计数了，但写了很久后才意识到有很大的问题。

赛后发现 F 的正解就是把我写的删点东西、G 的正解就是选取短的一端开始枚举、D 的正解是考虑 j 去数 i。感觉都差一点就很尴尬。

=== 补题 ===

[/wiki/2019-team3 返回]

概述

验题赛。

总结

HbFS-

LIN452

感觉今天这一场自己都没做什么贡献。

开场读了一个链表模拟题，交上去WA，对着自己的代码看了好久看不出问题，然后求助cyw，他也没发现，直到上机调试才发现自己if-else语句写搓了。

自己仿佛是个只学了编程一个月的孩子。

之后还剩下A，C，D，E，G这个几个题没有开，了解了题意之后分别想了想A，G，然后就钻到C题去了，但是直到最后也没有开出题来。

赛后得知A，E和C是最难的题，而G题相较之下更加可做(正解的思路好妙啊)。

现在越来越发现自己还是特别容易钻到一个题里不想出来，感觉这样的做法在acm比赛里还是挺危险的。以及当静态查错没有进展时，上机测数据是比较有效的方法。

Pepcy_Ch

因为记错了时间早到了很多，冥冥之中暗示我今天要打假赛。

出门读 D，觉得有意思就说了一下题意，之后看了一眼 E 的题面就跑了（因为省赛见过弱化版，当时就没过），看 F 想了想感觉 jsb 在第一天专题时讲过类似的东西，写了一发 WA 了。

之后从 dhr 那里得知了 H 的题意和一种构造方法，本以为想好了结果发现要输出整点，想了一会儿后在机位上坐了不到 1min 就下来了，因为发现 T 有 1e4。之后 dhr 给出了 H 的之后真做法，写挂两次过了。

之后把 F 改成了 TLE，和 dhr 讨论 F，dhr 回想起来正确的神秘技巧，过了。不久被颜学长卡掉，把 deque 换成手写又过了。

之后尝试想 G 和 D。G 发现左固点固定时一定范围内是可以二分确定右端点的，但发现这样考虑每一个最大值会 TLE。D 用 py 打了一会发现除了 2、3、5，最短的满足条件的数的长度是 p-1 的因子。

期间写了一发 G 的暴力。回想起 dhr 给出的 D 的一个矩乘的式子，发现问题可以 O(8 sqrt(n) log(n)) 地转化成数 ij = kt （如果记那个最小长度为 t 的话），之后一直在想给定 i 我去数 j，然后合并一些情况就可以计数了，但写了很久后才意识到有很大的问题。

赛后发现 F 的正解就是把我写的删点东西、G 的正解就是选取短的一端开始枚举、D 的正解是考虑 j 去数 i。感觉都差一点就很尴尬。

补题

附加文件