在自己学校考的,所以没有游()。
Day1
早上起的挺晚的,到机房啥也没干,总之就开考了。
T1大水题,评价:不如大模拟。开考半个小时搞定。
T2写了个状压的纯暴力,好像写挂了。
中间不知道犯的什么病开始摆了,想把那个自己杀了现在。
T3只写了一条链且没有操作的情况,快结束的时候发现好多分都能拿,血亏。
Day2
虽然day1挺寄的,但是这不妨碍蒟蒻接着寄。
day1晚上回了趟家,纯睡觉。
第二天来了没多久也就开考了。
T1 是我喜欢的题目类型,不是说我会,但是小分写的挺详细的。
复盘感觉最多能拿到55,但是里面有10当时没顾上写,还有10写挂了(但是最后只有20,我不能接受!!!!)。
T2 不会,所以就写了个纯暴力。晚上在神的提醒下突然发现A性质就是个网络流,血亏,紫砂。
T3 没顾上看,T1写了两百行根本没空,调T1就够够了。
有的分确实是很可惜(如果一分不挂差不多也两百多了但是没有如果)。开始担心NOI了。高一还要会考,唉。
部分题题解
D1T1
先后按左端点和右端点排序,延伸能到达的点并标记,没了。
D2T1
今天听大佬讲了一下大概明白了。
建图,每个点代表图上点的状态,然后向可以转移到的点连边。如果一个点的出边里的所有点有一个点必赢,那么这个点必输。倒着建图标记一遍。如果初始状态没有被标记就是平局。