BJ2023省选游记

· · 生活·游记

不知道我这个靠CCF春测T3不杀进省选的菜鸡能拿多少分呢QwQ

Day -1

机房划水&做网络流。一直在划，效率只有平时的50%。

Day 0

继续做网络流。

十点就睡了，感觉还行。

睡前复习了一下连通分量缩点、splay和退火。

Day 1

脑子不清醒。

先看T1，第一眼线段树优化建图，试着建了个图发现假了。有点小慌，不过先看看后面的。

T2题没读懂，完了要寄。T3也啥都不会啊啊啊

回过头来看T1。想了一个O(n^2)的优先队列算法。（不知道是怎么胡出来的）一看有50pts，反正时间也多就写了。一写写了半个多小时 +50pts

T2实在不想看，去看T3。

完了性质一个都不会，到现在还只会T3指数级算法。

哎不对好像m=0的分还挺多，想一想。

猜个结论懒得证了，直接写了个线段树。+26pts

把所有的样例拉过来测了测看看第一行对不对，然后有一个一直一会RE一会WA，Debug了一下发现爆栈了。坏了我还不会手动开栈。回题面上找发现了栈内存是512MB，那没事了。

再改改改出了个O(nmlogn)的，+22pts

坏了已经快2.5h了，我还只有98pts

反过头来看T1，发现还有x=1的，那就能走多远走多远呗。顺着猜了个结论，写了个线段树，稍微改改就过大样例了。+50pts

只剩1.5h了，我T2还是0，但是实在不想看T2啊...

勉强理解了题意，写了个O(n2^m)的暴搜，+10pts

剩下时间有点困，完全不会T2。

算了拍拍T1吧，刚好之前写的50pts派上用场了。拍了几千组n=1000的，没出锅那就是没锅了

然后肉眼检查到两个地方内存开小了...赶紧改改，发呆了半个多小时就结束了。

同学都写得173pts，就我只会158pts。完了废了

T3出锅了，但是目测不太概率不大，洛谷民间数据只挂了一个n=k=2333 m=0的点 但是还是很难受啊啊啊啊

扯句闲的，中间看T1想到的是线段树区间取max/min和求区间max/min，甚至要打吉司机线段树了，然后发现我脑抽了

upd:T3我把multiset用成了set，还好CCF不杀我没挂

不过还是没上大众分啊啊啊啊啊

Day 2

原地爆炸。

一看密码有PKU，感觉不妙。

看了一圈题，感觉啥都不会。算了，先搞搞T1。

T1先想了m=1的，又看到有答案\leq 9的记搜，先扔着，待会再看。

推了会T2，发现只会指数级枚举，性质A送了8分（还没判无解），其他啥都不会啊啊啊啊

胡了个性质B（还胡错了）

看看T3吧。看完发现找合法染色方式都只会指数级枚举。

还剩3.5h，不急

算了先把T1记搜打了。写完了看到想起来黑棋只能往上走。接着改。改完了发现死活过不去几个大一点的样例。然后我手膜了一下发现跟我的程序是一个结果。开始着急了，读一遍题看一遍样例，读了三四遍没看出个所以然。好了废了

再一看只剩2h了，这怕不是要50分的节奏

算了快打吧 抓紧时间搞定了T1的送分和m=1，还写出了一堆错。没时间检查了，赶紧把T2暴搜写了，还写了个性质B，然后发现性质B挂了 +20pts

我日，这不是真得40分

又想了想T3还是啥都不会啊啊啊啊啊

只剩1h不到了

把T1错的记搜和m=1以及送的分整合了一下，又造了一些小样例，发现了一堆错。

然后就结束了。

完了，真的完了，肯定还有错我没发现。目前我最低只有48，最高也只有63

自闭去了

upd:D2T2 4^n的20不知道为啥没有了，那D2就只有20了，跟没打没啥区别