联合省选游记
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胡了一遍,结果开题一看到大博弈直接绝望了,想了一下能不能
看T2,比较轻松地想到了建图,沿着思路继续想,发现了一个平方做法,继续想,发现可以用平衡树维护折线,然而写不来,最终40分跑路,甚至连显然的C性质都没能写。
T3,dp 10分跑路,听说爆搜能不少分,寄了。