联合省选 2023 游记

300分的局打出了不到200的分,我太强了

更一下,有点记不清了

day1开场搞了一会配置,方便用,T1直接写的线段树优化建图,30min的时候过了,然后看T2不是很能看出性质是啥意思,有时间来做,T3一眼丁真,鉴定为黄金矿工,由于当时花了半天改这个题所以印象深刻,先写个费用流当暴力,然后直接开码,先码插入,两棵线段树+线段树上二分+树剖,码了一个小时,然后又调了一个多小时,过了插入的大样例,然后考虑能否直接套用矿工的删除,因为线段树分治3log一脸不可过而且不会全局平衡二叉树,写了一下发现假了,遂自闭

day2好像T1想了老一会发现可以建图,点数1e6,边数1e7,乘个多测就1e8了??,建图还要一大堆常数过个鬼啊,然后发现暴力很多,可能有一点小小的性质,然后一直写暴力,写了个博弈搜索,同时写了T2的20分和一个网络流,根本没有发现可以用图的性质来做,菜死了菜死了菜死了

最终两个红棋不可以叠到一起喜提5分,THUSC去不了了

posted @ 2023-04-22 08:45  pidan007  阅读(52)  评论(0编辑  收藏  举报