NOIP 2020游记
写在前面
老规矩:
出于对他人名誉权和知识产权的尊重,本人在此郑重声明:
本文中提到的所有 \(\operatorname{NOIP}\) 都为 「国家独立野餐奥林匹克竞赛(National Olympaid of Independent Picnic)」 的缩写,与独立社团法人 \(\operatorname{CCF}^\circledR\) 及其注册商标 \(\operatorname{NOIP}^\circledR\) 无任何关系
Day -2
本来今天上午应该还有一场%你的,但OJ炸了,所以取消了
所以今天是自由划水练习
中午回班级,发现桌上多了\(998244353\)张学测复习资料(话说HZ也太抠了吧,地理资料居然发的是复印稿)
日常被比我强的多的巨佬们嘲讽
尤其是lbn
%%%CCF学生会员lbn
晚上全机房几乎都在颓AC Saber\({\color{white}{别看了,我因为太菜了真没加入}}\)
Day -1
根据模拟守恒定律,该来的还是来了
四道题有两道原题,D题还是黑的你能信
A题本来以为有首刀,结果被抢了QAQ
中午出去了一趟
下午又是偷税的自由划水练习
和zjh一起去请假,结果tls说ll在艺术楼下车库洗车哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈
然后zjh还真去车库找了%%%
经过zjh巨佬提醒,发现sqypyx也跟着一起去了好吧完全忘了呢
所以说这跟NOIP有什么关系
----zjh
晚上hkk和zdf来到了机房作慰问讲话
淮中社淮安12月3日电 近日,淮中知名巨佬,OI神犇hkk和hkk近日向OI机房同志讲话，向机房的全体oier致以问候，对NOIP2020提出殷切期望。
hkk指出,1年来，全体oier在机房辛勤耕耘、接续奋斗，为我校竞赛事业发展作出了积极贡献，我谨向你们和全机房同学致以诚挚的问候！
zdf强调，oi大计，AC为本。希望机房所有oier紧紧围绕AKIOI根本任务，坚持正确AKNOIP方向，弘扬优良AK传统，推进AC改革创新(以上主要指zzk和lbn)，为培养$＄￡￥€全面发展的CCF建设者和接班人、建设OI强校作出新的更大贡献。
hkk 的讲话在人民群众中引发热烈反响,大家纷纷表示,要深入学习 hkk 讲话有关精神,积极贯彻落实 hkk 吊打集训队思想,在爆零路上勇于开拓,锐意进取,牢记使命,不忘初心,为 zzk 进队伟大事业而不懈奋斗.
本社记者,CCF学生会员,IOI2020金牌获得者,10级选手lbn报道
Day 0
洛谷人工认证了一下，在OI生涯的倒数第二天拿到了蓝钩
水了一上午，跟pyx来了一盘AC Saber，被狂虐
下午两点半出发，七点多才到宾馆你能信
在车上睡了一觉，睡醒后突然发现车在安徽一个不知道哪的乡间小道上行驶不愧是徽京
在车上玩了会原神，结果被旁边的30级以为角色数是我两倍实际跟我一样多的巨佬嘲讽菜
抽了发十连，当看到那金色光芒时内心一阵激动
结果出歪了，是莫娜，还出了一个辛焱
没事没事RP守恒（自我安慰.jpg）
听xls开完会后，强拉着zjh出去买泡面
找便利店的路上根据RP守恒定律建议zjh买张彩票
假如你没中500万，你明天运气就会变好
假如你中了500万，你还考个屁NOIP啊
有 理 有 据 ， 令 人 信 服
然后被zjh果断拒绝
回来后把刀剑的资源给了zjh，又跟它他看了几集徒然喜欢你
本来ftq说要带我玩Among us，结果他一晚上都在“上厕所”\({\color{white}{在峡谷玩jj}}\)
想什么呢是无双剑姬
Day 1
早上6：20左右起，45左右吃早饭
酒店早餐还挺丰盛的
路上草草看了kmp，感觉不太会考也没认真看（死亡flag立起）
试机结束后，看到体面，先大概扫了一下四道题
T1好像是道图论
T2是字符串？？？艹血亏，当时就开始慌了
T3有spj，感觉不太妙
T4没看
开始正式做T1
感觉是拓扑，打好后又看了看题面
发现只有前m个点有水？？？？
还好看见了，赶紧改过来
40minT1测完，开始下一题
我字符串很菜，T2前几分钟几乎一片空白
平复完心态后，仔细想了想
打算先把只有一个字符的情况打了，借此熟悉题意
打完测了唯一的一个同一字符的样例，发现不对
再读一遍题，发现A中奇数字符数量要小于等于C中的奇数字符
当时感觉脑袋里就嗡了一声，当时都想直接放弃T2
看了看T3，T4发现还是T2比较阳间
冷静下来后仔细思考，发现并没有那么复杂（指暴力分）
先通过讨论搞定了只有一种字符的情况
这时还剩2.5h
用类似前缀异或和的方式搞定了奇数的问题
还剩2h时打完，又花了20min Debug
1h40min时开始看T3
T3想思考一下小点，结果发现完全不可做
果断puts("0")后开T4
读完题后先性感感性理解了一下在10维空间散步的情景
感觉可以把无遮挡的情况\(O(1)\)解决，最后一轮再暴力算
打完并解决多测不清空的问题后测了样例，只有最后一个点差了1
开始用cout调试，发现最后是一个括号的锅
改过来后自信满满测了样例1
结果三个点全WA
。。。
我[哔-------]
又过了INF分钟，终于找到了那个神奇的锅
原来是一个地方，我想表达当len%i大于零时取1
结果打成了(n%i)&1
这会导致答案变小
刚好之前那个括号会导致答案变大
《关于同时出了两个bug反而负负得正三个询问过了两个这件事》
本来对\(k=1\)的情况能打了一种二分
但最后40min打了一下，发现直到还剩20min时仍然调不出来
果断放弃了，开始查文件名，Linux下编译等等
最后就这样度过了OI生涯的最后20min
估分100+[16,48]+0+[20,30]=[136,178]
赛后
出去后在服务区白嫖桌椅吃了午饭（2：30的午饭可海星）
回来的时候程序也出来了
结果发现有998244353 1e9+7 MAXN个人没看见只有前m个有水
刚想庆幸，结果发现我边只开了2e5
直接白给20分
好像有听说还要写高精
突然想把[数据删除]给这次T1出题人[数据删除]
upd1
好吧我说错了，T1边没开小
但T2不知怎么爆0了
？？？
信奥题库上测了一手
100+0+0+30
木了木了
upd2
luogu自测
90+16+0+30
(to be continue)
