noip2024

打印 上一主题 下一主题

主题 1015|帖子 1015|积分 3045

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?立即注册

x
NOIP2024 游记

考试之前不停有很多话想在游记里说,但考完后又不知道该说些什么。这六个月的集训时光仿佛像一场梦一般。
怒砍\([60, 100] + 0 + 0 + 0\)

作为一个只学了不到一年的OIer, 我知道这不是理由,noip考爆炸了,原来定的策略是稳切第一题,背面三题骗分,能混个省二或省一。只是没想到本日的T1太恶心了。开考\(5min\),读了一遍题后,就大概知道T1怎么做了,思路大概是两个01字符串被不可移动的字符分割成若干个字串,若干个字串可以任意排列,使得$$ans = \sum\limits_{i = 1}^{n}(s1_i == s2_i)$$最大,可以先处理出来每个字串的左右边界,\(0\)的数量以及\(1\)的数量。然后对每个不可动点前匹配,在用两个指针从左到右扫描两个字符串,能选就选。不知不觉,\(30min\)过去了,不知不觉\(60min\)过去了,...,到\(10:30\)了,诶呀,T1怎么还没写对,此时已经汗流浃背了,我有些犹豫是否应该放弃T1去看背面的题,末了决定还是继续写T1,在12:30过了大样例的\(8\)个点。背面也没有时间了。一看码量\(4915b\),感觉是写复杂了,而且有可能假。这下连省三都拿不到了。悲。出考场后大家对本日的题褒贬不一,有人跟我一样调了\(4hour\),也有人a了t1和t2,喜提200+。
bye

要归去补文化课了,希望来岁的我更强。

免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

没腿的鸟

论坛元老
这个人很懒什么都没写!
快速回复 返回顶部 返回列表