NOI2022 游记
https://www.noi.cn/xw/2022-06-28/764871.shtml
由于 NOI 应该还有很长时间所以先随便写点平常觉得要注意的问题:
- 尽量不要在一个题上一直想半场以上
- 如果违反 1,先给所有题写个暴力
- DS 题不一定最可做,看起来奇怪的题也不一定难做,尝试想一些正常的方法或者
rand之类的不太常规的方法 - DS 题如果不好做可以考虑写一些 partial
- 数组开小、某些函数返回值没有
ll
等情况不一定能通过大样例/拍题等方式测出来,所以一定要开sanitizer
测极限数据 + 简单检查 - 尽可能确保交的程序拍的是随机数据(而不是有某些性质的随机数据)
赛前打了 UNR,发现一堆题差个结论,只过了 D1T1,哈哈。感觉 D1T3 挺好做的但想这个题没花很多时间,一直到快结束才去想。D2T3 以为这个严格强于区间求所有 border 也没去想,事后发现根本没那么复杂(
8.13 到昆山混了一天。听说后面每天都有巨多安排。