省 选 游 寄

 在自己学校考的,所以没有游()。

Day1

早上起的挺晚的,到机房啥也没干,总之就开考了。

T1大水题,评价:不如大模拟。开考半个小时搞定。

T2写了个状压的纯暴力,好像写挂了。

中间不知道犯的什么病开始摆了,想把那个自己杀了现在。

T3只写了一条链且没有操作的情况,快结束的时候发现好多分都能拿,血亏。

Day2

虽然day1挺寄的,但是这不妨碍蒟蒻接着寄。

day1晚上回了趟家,纯睡觉。

第二天来了没多久也就开考了。

T1 是我喜欢的题目类型,不是说我会,但是小分写的挺详细的。
复盘感觉最多能拿到55,但是里面有10当时没顾上写,还有10写挂了(但是最后只有20,我不能接受!!!!)。

T2 不会,所以就写了个纯暴力。晚上在神的提醒下突然发现A性质就是个网络流,血亏,紫砂。

T3 没顾上看,T1写了两百行根本没空,调T1就够够了。


有的分确实是很可惜(如果一分不挂差不多也两百多了但是没有如果)。开始担心NOI了。高一还要会考,唉。


部分题题解

D1T1

先后按左端点和右端点排序,延伸能到达的点并标记,没了。

D2T1

今天听大佬讲了一下大概明白了。

建图,每个点代表图上点的状态,然后向可以转移到的点连边。如果一个点的出边里的所有点有一个点必赢,那么这个点必输。倒着建图标记一遍。如果初始状态没有被标记就是平局。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值