noip2024

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

要回去补文化课了，希望明年的我更强。