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