NOI2022 游记

https://www.noi.cn/xw/2022-06-28/764871.shtml

由于 NOI 应该还有很长时间所以先随便写点平常觉得要注意的问题:

  1. 尽量不要在一个题上一直想半场以上
  2. 如果违反 1,先给所有题写个暴力
  3. DS 题不一定最可做,看起来奇怪的题也不一定难做,尝试想一些正常的方法或者 rand 之类的不太常规的方法
  4. DS 题如果不好做可以考虑写一些 partial
  5. 数组开小、某些函数返回值没有 ll 等情况不一定能通过大样例/拍题等方式测出来,所以一定要开 sanitizer 测极限数据 + 简单检查
  6. 尽可能确保交的程序拍的是随机数据(而不是有某些性质的随机数据)

赛前打了 UNR,发现一堆题差个结论,只过了 D1T1,哈哈。感觉 D1T3 挺好做的但想这个题没花很多时间,一直到快结束才去想。D2T3 以为这个严格强于区间求所有 border 也没去想,事后发现根本没那么复杂(

8.13 到昆山混了一天。听说后面每天都有巨多安排。

posted @ 2022-07-07 23:30  RiverHamster  阅读(571)  评论(0编辑  收藏  举报
\