210811数据结构模拟赛写挂记

概述

数据结构模拟赛，但我没用数据结构，只会打暴力。

估计 \(100+30+20+50=200\)​，实际 \(70+25+20+5=120\)​。

T1、T2大概是因为评测机波动以及卡常被卡掉了。

T4是有个地方写挂了qwq。

赛时

T1水题，四十分钟写了个暴力+正解，但是懒得对拍了。

然后在T234左右横跳。

T2感觉不可做，T34感觉能分析一波。

T4正解不会，想了个 \(50\)​ 分做法，卡卡常大概能过 \(60\)​分。

调来调去，测了样例，觉得没啥问题就放着了。

T2完全不懂，瞎打了个暴力，混了个 \(30\) 分。

T3分析了一波，有点感觉，想到了用时间戳和并查集再离线处理的做法，但不太敢写，时间也不是很够，写了个 \(20\)​​ 分暴力就溜了。

最后一个小时试图推T4正解，然后推了个寂寞。

赛后

发现我T12都有莫名其妙TLE，而且本机没T，属实离谱，看来是被卡常了，今天就学快读。

T4发现是自己 DP 写麻烦了，结果有个地方数组写挂了，这还没爆零属实离谱。

看了 std 之后发现T2是个神仙题，思维难度挺大的，T3不是特别难，有人A了，T4也有点神仙，但确实有 DP 在里面。

后来把我T4改好之后发现能得 \(70\) 分。行吧，痛失 \(65\)。

总结

首先自己不会快读确实是个问题，得学一下。

遇到 DP 之类得调一调看，不能样例过了就万事大吉，明天的DP模拟赛尤其得注意。

打完暴力之后，想到做法可以大胆写。反正可以对拍。。。

打暴力的时候也得注意部分分，想个更优化的暴力骗分。

时间分配上也略有问题，有很多时间被我浪费了，大概想到就去写，不能有太多犹豫。

---

最后希望明天DP运气能好点，DP实在太难啦！