PKUWC Day1
1:00 开考。
先看了一眼前两题,感觉 T1 是思维题,T2 是数据结构,T3 太长了,先不看。
我觉得这个 T1 好像小学我猜出过结论,于是果断正序开题。
于是就卡了卡了。
试了好几种 dp 都不对,甚至 \(a=3\) 我都不会。
心态有点小崩,但是因为我知道想拿一等约必须做出来 \(\ge 3\) 题所以还不想开摆。
喝口水调整一下心态。
然后突然灵光一闪,发现好像就是让你构造一个点数为 \(a+b\),最大独立集为 \(a-1\) 的无向图,使得边数最少。
这个 dp 就自然很多,先写了个 \(O(n^4)\) 发现结论没错。
打打表发现转移是固定的,就优化成了 \(O(n^2)\)。
于是就过了。
有点激动。
但是因为我觉得 Day2 比 Day1 难,所以觉得今天把 T2 做出来明天只做 T1 比较保险。
但是只剩 \(1\) 小时 \(30\) 分钟了。
然后又卡了卡了,我知道我大概率是做不出来 T2 了。
只好打暴力了,最终得分 \(Day1:100+24+10=134\)。
PKUWC Day2
上午
两场讲座,感觉都比以前的有意思,特别是第一个讲座,主持人很幽默(可能是年龄比较小的原因)。
下午
先开 T1:"这是一道交互题。"。
开始慌了,因为向来不会做交互题。
一看 T2 感觉是神秘 dp 或贪心。
T3 一眼不会。
想了半天 T1 只想出来一个 \(6n\) 的做法,稍微卡一卡也只获得了 \(70pts\)。
而且还只剩 \(1\) 个小时了。
T2,T3 更是一点思路没有,T2 我连 \(n,m,V<=100\) 的暴力都想不出来。
于是 \(Day2:70+11+6=87\)。
总分:\(134+87=221\)。
感觉两天的 T1,都好难。
后记&总结
后面一讨论发现大多数人都不会 T1,但是骗到分之后直接想 T2 了,在 T2 就拿到了很高得分,最终分也比我高好多。
这个事故故事告诉我们:
- 打比赛一定要安排好时间,见好就收,不要贪,三题部分分高分远比做出来一题好看。
- 心态要稳,考场上就要有足够的信心,自己不会不要就开始慌了,不然还会影响后面的思维。