CSP 2021 游记

Day 0:

随便打了几个板子。

Day 1:

先看一遍所有题。
看了一眼T1,这不是考过的一道阴间题吗?
再看一眼,喔,按顺序选啊,那没事了。
再看T2,这不是区间dp板子?
T3,直接贪心不就无了?
T4,直接网络流不久无了。
然后就觉得我稳了。
大概30min后开始写题。

T1

T1花了15min写了个priority_queue维护贪心,直接过大样例。

T2

T2花了20min写了个区间dp,很快啊就过第一个样例了。然后第二个样例答案19死活输出28。调了20min+,发现dp算重了,很快啊,我就改过了。

T3

直接写了个贪心就过了,可能花了20min。

T4

T4花了30min写了个网络流,然后一测,就发现第五个大样例跑了30s,人都傻了。
然后发现建图建得太复杂了,优化了一下就跑了7s。
然后发现网络流太慢了,于是打算写一个cs算法。
结果cs打挂了,就写了个假的cs,于是大样例3.4s。
然而并没有卵用,因为只要数据组数一多就无了。
此时还剩40min,于是花了20min在linux下测了所有程序以及大样例,然后跑路了。
预计得分:100+100+100+60=360
结果一出来发现T1一个地方把m2打成m1了,不知道会挂多少分。
upd:出成绩了 75+100+100+75=350 只能说血亏

教训:以后一定要点开cpp以后再认真检查一遍!!!

原文地址:https://www.cnblogs.com/ynycoding/p/15459852.html