LNOI2021
Day -14
指导教师从 zhy 变成了 zp,zhy 应该是彻底转行了,现在连指导教师都不能挂名了(((
Day -8
学习模拟退火来尝试在省选骗分。辽宁 A 卷,真就打肿脸充胖子。
Day -5
回归文化课。这期间晚上会复习一下板子啥的或者刷几个杂题。
Day -3
这几天利用晚上的一点时间刷完了月赛ABC题,后面的不会了/kk。
Day -1
上下午坐车+写 GSS7,面到了 zjb,他好胖,晚上用暴力A了冰火战士。车上全程和 zwz 贴贴(物理意义上)。
Day 1
早上拍了 wxy 和 whh 的照片,并发在了辽宁群。然后继续和 zwz 物理意义上贴贴。
Ag 爷 szq 在我右边,rp++。
先看一遍题,没有一眼题,目测难度递增。
开 T1,一眼只会爆搜,仔细想想发现可以二分答案然后枚举 max 判定 min。先写了一个 $O(n2logn)$ 的 40 做法,过了小中样例就没管它。
然后看 T2,手玩了几个图,发现性质:只要确定第一行第一列就可以推出全部。然而并没有想到做法。去看部分分,感觉 $m=2$ 比较可做,把两个元素捆一起,然后随便构造一个,再把不合法的元素调整一下,就做完了。
感觉 $b_{i,j}\le 1$ 好像可以用[链接登录后可见]的方法贪心,随便想想发现假了。
时间还充足,于是准备瞎搞。
把假的贪心写了,然后对于其他数据,想到原来的性质,就先让一行一列都为 $b_{i,j}/4$ 然后构造。能骗多少算多少。
看 T3,只会 $O(n5m)$ 的模拟,想了点优化发现没啥意义,就写了 16 分走人。
此时还剩 1.5h。感觉 T1 可做,开始刚。交卷前 40min rush 了一个双指针的做法,不会证明正确性,所以和之前的 40 分做法合起来搞数据分治。过了大样例,没时间对拍了,检查一遍文件,交卷。
考后自我感觉良好。过了一段时间发现自己 T1 假了,而且假的很厉害,比一些复杂度不对的还分低,不过反正也进不了队管它呢。
Day 1:[40,70]+[30,60]+16=[86,146]。可能分数偏低。
Day 2
晚上有点紧张没睡着觉。
和昨天策略一样。
先看题,一道不会,只会暴力。
开T1,想了一会正解不会,去看部分分,发现 $m\le 300$ 的可以用子序列自动机搞,感谢补了 NOIO 的题。然后就写了暴力和子序列自动机的数据分治。过了大样例,先丢在那里。
开T2,发现数据范围特别小,感觉可以状压dp。但是想了想,发现不会推方程,于是就弃了。考虑枚举全排列,发现 check 时不太好搞,想了一下,推了一会,搞出来了线性的。不会优化,算了一下,能得到 60 分。
开T3,随便想想会了树和暴力的分,先把这两个数据分治上。
还剩下 2h。想了一会 T1 的正解,发现不会。然后开始刚 T3。最后发现了一个性质就是加了边之后就是支配集取一个交。最后写了一个假做法,套在了数据分治。最后检查了文件,交了。
Day2:50+60+45=155
某民间数据:50+30+16+50+50+30=226,写挂了一部分。
最终数据:251。NOIP:110。
名次:6(包括 wmh)。
类别:E。
全力以赴文化课了,暂时退役了,中考完事再补一会 oi 就要去 NOI 了。
KHIN 说过,我不 7 级他女装,他的本意是我早晚会 7 级,但是现在我就可能直接跳过直接到 8 级,所以大家等 NOI 考完赶紧去催他女装/se。