GDKOI2021Day4记

GDKOI2021Day4记

总体

成绩过于离谱，最后放

T1

想到是贪心，没想到方案，交了一个错解上去，自己对拍时能过一半左右的点
期望：50pts
实际：80pts
RP=1e18

T2

裸暴力，然后全T
期望：20pts
实际：0pts
-O2就离谱

T3

顺手暴力，然而暴力时想了一下，选了枚举中点，就多拿了20pts
期望：10pts
实际：30pts
得益于3.5s评测时间

T4

彻底爆炸，选择了puts(“nan”)
期望&实际：0pts
毫无悬念

总结

T1靠运气，T2无，T3靠暴力+优化，T4没骗20分有些可惜
期望：50+20+10+0=80pts
实际：80+0+30+0=110pts
多%大佬，这样可以吸取RP