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
要回去补文化课了,希望明年的我更强。