SHOI2023

· · 个人记录

day -1

复习一下网络流怎么写的。

复习一下tarjan怎么写的。

复习一下行列式怎么写的。

复习一下最短路怎么写的。

学习一下线性逆元怎么写的。

day 1

昨晚没睡好。

开题。

8:40 会 A

题意是很迷惑的。

稍微扫了一眼 B,C

B 感觉不可做,C 暴力分好像可以冲

9:00 写掉 A

B 瞪了 30 min 不会树的分。

C 瞪了很久,换了好几个复杂度的做法,最后想了一个贪心。此时大概10:00

C 48 写完 10:40,继续瞪 B

还是不会,所以过了一段时间写了 25 暴力。

11:30~13:00 反复轮流瞪 B,C 没有进展

估分 100 25 48 ,打出了大众水平。

没有挂。

day 2

考前 :day1 没有发挥啊,今天 D2T1 尽量过了

开大样例:zu 怎么是棋盘和 red black 啊,这下好了。

开考:

开 A

数据范围这么小直接暴力吧,很难写。

看 B

特殊性质一大堆,应该可以打。

看 C

疑似恐怖 dp 套 dp,10 分跑路吧。

然后写 A

写了 2 小时

然后调不过样例

所以把 B 20 写了

然后 11:00 调出了 A,剪了枝,极限数据会 0.99s 然后就没管了

B 题 写了 B 性质 12分和 A 的 4分,n,m 到 1e6 的不会

写了个 C,为了保证不要挂在加上了爆搜,测样例,还真发现问题了

预期 100 36 10

D2T1 挂了,大概 [40,60]分

出分了,100+25+48+65+36+10=284