比赛记录

· · 个人记录

8.5

失败的。

开场 t1 写了两个假的贪心都只有 10-20，然后才发现可以二分完直接做。通过大概是 1.5h。

然后一直在看 t2，没有想到直接分治构造，写完 20 暴力又写了一个爬山，然后一直在调参，尽管知道做法很没前途但是一直在调参数，调到至少 3.5h 最后只有 46 分。

最后给最后两题写了两个裸的 4 分暴力就结束了。

教训就是少在分数低的部分分上花时间，为了十几分浪费太久。

8.6

10 分钟过 A。

然后想了很久 D 都不会，甚至没有一点思路，写了暴力

开 B，拼了一些部分分到 35，加了点乱搞竟然过了？

开 C，花一会儿想了正确的 O(n^2)，交一发有 90，然后再乱搞限制范围又过了？

最后罚坐，看出题人 hack 我的 BC，很快就 100 WA 了

总结：策略没啥问题排名还可以，要提升水平，一个上午仍然只做出来 1 个水题

8.7

T1 开场 20min 乱搞又过了，然后被出题人卡了，结果很久才发现可以移项直接做，1.5h 才过了。

T2 完全没想到做法，只写了简单暴力；T3 不会计算几何，骗了一点直接跑。

T4 想到了关键的对每个左端点只有 log 个区间有用，然后写了 O(n \log n) - O(1) 静态查询，拼个暴力拿到 90，结果发现暴力就有 90

数据怎么这么水（

8.8

开局一小时过 A，然后反复横跳三题拼暴力。

8.9

开局半小时过 A，然后反复横跳三题拼暴力。

8.10

开局二十分钟过 A，然后反复横跳三题拼暴力。然而 T3 T4 都是零分。

感觉水平问题大于策略问题。

8.13

逆天签到题（

头一次想出 t2，花了 2h 左右过了！

比赛状态是好的，t3 可以学一学。

8.15

T1 写了个比较复杂的依赖随机的分治过了，赛后发现有更简单的做法。

T2 发现转换完就是经典原题，然后过了。

T3 T4 不会，给 T4 骗了 10 分就结束了。

感觉 T3 很牛，有空去补。

8.16

发现什么都不会，一整场都在乱骗分。T1 只会 n=1。T2 只会 O(n^2)。T3 只会暴力。

然而还有 ddl 要赶，明天还有自己的场要出（

9.7

恢复记录！感觉whk有点可怕.....

开场迟到了 1h，去体检，没有被发病危通知书但是被怀疑心脏有问题（

开场发现 T1 水模拟先不写，发现 T2 O(len \sqrt {len}) 显然，或许能过，写完发现只有 80，极限要 8s。

发现可以先筛质因子，然后试除质因子即可。这样是 O(\dfrac{len \sqrt{len}}{\ln len})，写完发现 1.3s 卡不进去红温了。这时候 1h 左右。想打表但是麻烦就弃了。

回去看 T1，10min 过了四个样例就不管了。

再去想 T2，发现终于会一个筛法，只要考虑根号以内的数在 [l,r] 的倍数，应该是 1log 的。写完发现很快啊！

T3 读完题很快发现是简单树上 dp，半小时写完不久就过了所有样例。

最后看 T4，想写一个朴素贪心然而没有一点思路。写了个骗分就离场了。

最后是 95+100+95+4，挂了整整两题。T1 挂了 0 的点，T3 发现挂了一个小细节。T4 感觉很妙。

9.16

省流：过一题然后拼暴力。

T1 感觉其实不容易，写了几次假的贪心最后大概 1h 过了。然后写了 T2 的 O(n^2)，和 T3 的菊花、链，再拼了 T4 暴力。

最后 207，rk25/150 一般，可是同学都好强啊，（）和（）都 320。。。

T4 特殊性质挂了 8pts，数组小了好像。

完全没有观察到 mex 分出来的和全局的是一样的，有空补一下 T2。

9.23

开场发现 B 做过。

花了 1h 想 A，结果不会，然后就去回忆起 B 的做法，改完一通写对了 O(n^3)，但是我忘记了简单 DP 求法的 O(n^2)-O(1) LCP，以为要写 SA 但是不想写，所以写出了 O(n^2 \log n) 的二分哈希还花了时间卡常（）太难绷了

然后拼了 A 的三个暴力获得 80，C 的两个暴力但是挂了一个，就结束了。

赛后补了 AC，感觉树形 DP 水平和数学水平还是很烂。

10.3

开场发现 A 是我模拟赛出过的题改版，30min 过了。

然后做 B，想写 75，写了两个 DP 但是都有细节问题（后面发现最后一个大致是对的但是细节有点错），都只能过小的数据。

这时候已经只剩 70min 了。怒拼暴力，每题把想到的都打上了。最后 15min 发现 T3 送了 70 但是已经没有时间写了。。。

最后 100+25+45+15=185，排名 35/150，感觉只是拼了最简单的暴力，如果正式比赛估计只有 1= 线上下设置更低。

差的主要是 B 和 C，大众分 75+75=150 我只有 25+45=70。

计数 DP 还得练（