_Int_的NOIp2021退役游记
从来没写过游记,AFO之后还是写一篇吧
Day -N
天天在机房做点题,也没啥新奇的
Day 0
日常rp++
Day 1
早上起来就拉肚子,一考试就多灾多难
开始考了,早上7:40卡点到某学校门口集合,合影留念
拿到T1,首先用testdata.cpp算出符合条件的数的个数,发现就是简单埃筛,后缀处理即可。对于大样例,写了个compare.cpp,发现1e7的极限情况,于是适当加大范围(+233)
转到T2,稍作推算看出是dp,并且考虑用i->0~m时计算余数,写出了三维的dp。显然,结果并不对,发现本人少了一维当前已经用的个数的维度,加上后得到答案为4。感谢CCF的样例解释,发现少了组合数。加上后过了sequence1.in/out。
然而,本人代码对于第二个样例的答案与正确答案差了很多。慌起来了。
适度放弃,先打T3 T4的暴力分。由于本人实在是太菜了,都只能打最小的部分分。T3 n<=4时暴力求解,T4 直接讨论。两题都只能过第一个样例。(3KB换8pts不亏)
看上去T2还有希望,于是我继续攻T2正解。鉴于样例较小,本人原来的想法是打一个暴力程序再造一些小数据来调错。makedata.cpp与testdata.cpp应运而生。
然后就是惊喜了。暴力出来的答案竟与原程序相同!我兴奋起来了,肯定是我看错题目了。转回丑陋的文档查看器,竟然是<=k的解!(本人原来看成=k了,属实脑残)。改掉之后通过了此题。
后面的时间都在乱搞T3,不过似乎一点用都没有。不过做出T2后,我认为我也无憾了。在T4的最后注释写了些AFO感言,善始善终吧。
预计100+100+12+8=220
Bye,OI!