联合省选游记

· · 个人记录

2023.3.12 开坑.

前言.

因为noip稀烂,进队完全没有希望。

没有目标,因为你永远想象不到grg会有什么状况。

Day-5/-4/-3

打模拟赛,学习题目,希望场上用得到。

Day -2/-1

口胡了一串题目,然后usaco金胡错两道被mr嘲讽。

wsc jbw真的好神啊。

不知道为什么感觉心态很好。

Day 1.

开场看A,好简单,二十分钟切。但是写了并查集扫描线是怎么回事。

看B,发现了点双一定都是特殊点/都不是的一个性质,有点激动,开始写,写了一个半小时,发现点双不比边双,非常难处理,又不会圆方树,有点绝望。这时想起来能不能dfs树上操作,这是离正解最近的一个时刻,但是脑子不好没想出来,写了10分暴力跑路。

看C,发现费用流很显然,遂写,过了大样例,22。

结束,被sxw嘲讽怎么T3不会48反悔贪心,被wsc嘲讽怎么T2只写10分,可怜。

小图灵目前是100+20+22,希望ccf也好心点送我10分。

Day 2.

考前称一定要和D2T1决斗,还又把前几年D2T1胡了一遍,结果开题一看到大博弈直接绝望了,想了一下能不能10^6 dp,发现有后效性,想能不能消后效性,这又是我离正解最近的时刻,可惜想成了按照黑棋在的每行进行拓扑转移,被我自己黑掉了,遂写55分性质分跑路。我怎么连bfs序拓扑都想不到呢???

看T2,比较轻松地想到了建图,沿着思路继续想,发现了一个平方做法,继续想,发现可以用平衡树维护折线,然而写不来,最终40分跑路,甚至连显然的C性质都没能写。

T3,dp 10分跑路,听说爆搜能不少分,寄了。