Linmobi
2024-10-28 11:59:48
打了几场模拟赛,被机房的佬们薄纱。
不是很想卷了,回家打 skyblock 。
想到高一一年的时间什么都没学会,破大防。
早上坐车去九江,路上车爆胎了,逆天。
然后感谢 hyl 和 wza 把我带去了考场 /bx/bx/bx。
中午和 hyl wza 一起在万达广场吃了 KFC,我买了四杯瑞幸。他们说早上 J 组 T4 比较难,看了一眼,感觉是比较典的 容斥套 DP,感觉就正常普及 T4 难度。
下午进考场,九江学院考场一如既往的闷。
JX 的网络也是逆天了,开场一车人下题,然后直接给服务器卡爆了,有一部分同学先下载到了题,好像也有很多同学一个小时才拿到题,我是差不多开考后 20 mins 拿到的题目,考场老师为了稳定大家情绪一开始先说会延迟半个小时。(然后开考两小时后我确认的时候告诉我们没有,难蚌)
看 T1,感觉还挺有意思,挺像流的,随便推了一下性质就秒了。
T2 似乎也不是很难,推出每个人会被抓拍到的区间,然后直接贪心即可。
写了半天发现过不了样例二,肉眼看了半个小时发现:我写了一个类似:最终路程 = 时间+初始路程 的抽象东西。
小调了一下就过了。
差不多一个小时过去了。
然后开 T3,感觉不是很会,但是显然是 dp。
观察了一下性质,发现一段相邻的数字必然被同一个人选走,然后感觉就可以通过一些前缀 max 的东西直接做了。
稍微码了一会儿就过了大样例(中途发现多测没清干净也能过大样例,难绷)。
离考试结束还有差不多 100mins,九江学院考场特别闷,整个人快晕倒了,看了一眼 T4,感觉看不太懂,不想想了,反正 300pts 不随便进 NOIp?
开摆,开始随机看自己的代码。
最后提前 30mins 离场。
回家路上感觉整个人发烧了,路上和 7Kbyte 神交流,他一眼秒了前几题,告诉我 T4 84pts 是送的。
路上又重新看了一眼 T4,好像确实不是很难,把问题放到完全二叉树上,节点如果用 0 1 表示他们是否是自由点,自由点是擂主自然可以合并另一半,然后自由点变成了非自由点后就再也不会变回来,而且该点的人是固定的 [balabala ....],总之复杂度均摊一下就对了,每个点只会被修改一次,感觉也就 蓝 - 紫难度?没切输麻了。
实力越来越菜了,显著不如去年,如果去年的我,应该随便阿克吧 /ll。
在家摆。
早上决定把 D 写一下,差不多 1.5h 写 + 调完了,确实不难,就是蓝的思维难度,紫的代码难度,感觉早晚 T4 要降低难度?