2022-2023:teams:kunkunkun:2022-nowcoder-2

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 2022-2023:teams:kunkunkun:2022-nowcoder-2 [2022/08/03 12:27]
polaraid
+++ 2022-2023:teams:kunkunkun:2022-nowcoder-2 [2022/08/31 14:30] (当前版本)
purplewonder
@@ 行 58: / 行 58: @@
 $$
 时间复杂度 $O(n)$
+===== Replay =====
+最开始开的是G。基本属于签到题了。
+最开始大家想到的是一个显而易见的分成两半的做法，但是显然是不正确的。
+后来很快想到了根号的写法，然后很快就过了。
+之后开的是K。高湘一看出来是一个dp，并且看起来不怎么难写的样子。后来也挺快写完了。
+D题是一个一眼看出思路的取ln+spfa判负环。
+最开始是我写的。但是的确对于spfa判负环这个知识点太久没有写过，有些生疏，导致交了许多发wa，以为是精度问题。
+后来高湘一重构了一份代码才过。
+期间罗皓天看出来I题是一个最小二乘法，随便写了写就过了。
+其实I题感觉上去挺诡异的，最开始一直想着不会是那么简单的最小二乘法就能搞完，考虑了一个二元二次函数求最小值点的做法，但是最小二乘法就过了，的确是意外之喜。
+C题是一个nim游戏的拓展。问题分为了两部分，两部分都要猜结论，并且我还不太会证明结论。所以最开始猜的结论wa掉之后就很慌。最后实际证明正确答案应该是把我第一次交的第一部分和我第三次交的第二部分整合起来。但是考试的时候不太敢再交了，于是就亏出一道题。
+H题也算是比较亏的一道题。大致是一个区间加+求最大值的操作。首先是没有考虑清楚题目，便直接莽了一个线段树上去。后来考虑清楚才去写差分。其次是在统计楼层的时候，对于那些只需要坐一楼的情况，没有分辨是上楼还是下楼，直到比赛结束才想起来判断。也因此又亏了一道题。
+===== Dirt =====
+G题第一发：交了一个错解，即二分的解。
+G题第二发：怀疑是行末空格的问题，于是又交了发错解。
+D题第一发：交了一个错误的spfa判负环方法。
+D题第二发：以为是精度问题，换成long double又交了一发。
+D题第三发：发现有一个地方忘了改，换成long double又交了一发。
+D题第四发：以为是精度问题，调了下eps又交了一发。
+D题第五发：是高湘一写的比较正确的解。但是空间开小了。
+D题第六发：是高湘一写的比较正确的解。但是没看出来空间开小了。
+C题第一发：第二种情况判错了。
+C题第二发：第二种情况判错了。顺带把第一种情况也改错了。
+C题第三发：把第二种情况改对了。但是第一种情况还是错的。
+H题第一发：少判断一种情况（见replay）
+H题第二发：愣是没看出来改了哪，反正是又交了一发。
+H题第三发：愣是没看出来改了哪，反正是又交了一发。

2022-2023/teams/kunkunkun/2022-nowcoder-2.1659500836.txt.gz · 最后更改: 2022/08/03 12:27 由 polaraid