Day 0
因学校名额过剩,参加生物学联赛,大概率省四。
因大暴雨延误 3 小时抵达杭州。杭州晚上比广东略冷。
Day 1
早上试机调试了 1h 的 sublime 配置。
中午饭很难吃,而且报告厅很难休息。
13:00 开考。先看 T1,思考了一会,发现这个题是每次单点修改,求最长回文串,根本无法做。
打 sub2,然而 manacher 都不熟悉,调了一小时多。
14:20 左右,看 T3,这不是小 N 的独立集吗?发现 \(m\) 大了很多,那原题代码敲上去,sub1&2.
大概到 14:40,做 T2,考虑先打暴力,把每个点先判断出是否在凸包里,然后枚举正方形两个点。
但是判断是否在凸包里我非常脑瘫,我引一条射线出去看交点的个数,非常多细节。
调很久,15:00,想先回去做 T1,但是毫无头绪啊。
我想,T2 再拿 50 pts 跟 T1 差不多,所以回去想 T2,把 sub1 打出。
莫名其妙地,到了 16:30,直接放弃了。
50+25+35,全场最低。
晚上和铁一中学同学一起吃 168 元自助烧烤。