没腿的鸟 发表于 2024-12-1 05:04:01

noip2024

NOIP2024 游记

考试之前不停有很多话想在游记里说,但考完后又不知道该说些什么。这六个月的集训时光仿佛像一场梦一般。
怒砍\( + 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企服之家,中国第一个企服评测及商务社交产业平台。
页: [1]
查看完整版本: noip2024