退役笔记（停更啦，攒了十几篇草稿也不想补了qwq等大学玩ACM再来写吧，否则莫非你让我更高考笔记不成????gg)

Posted 2020-10-14

终于到尽头了呢，自己的玩笑话没有省三的蒟蒻一语成谶，可能和去年学了一周上去考的分数差不多吧，gg。天天安慰组里其他人好好写暴力省一就稳了，提醒不要死磕一个题注意long long怎么的，结果自己太想AC就炸了。总之怪自己，所以不婊出题人，感觉很好玩，逃

Day1 哇，好有趣的题目，哇，不如来AC吧（emmmmm，和今年高考数学一个心态，gg的前兆）然后开始做题

T1 ，大于AB可以，大于AB-A可以，大于AB-B可以，然后陷入（m-q）A+（n-p）B=1无法自拔，中间还忘了exgcd怎么写，现场手推了五分钟才写出来，gg，然后发现不对啊，这应该是个结论题，然后我就开启了字母代换模式一小时，然后啊，卧槽，十点了，算了算了，先做后面的，最后结局0分。当下来发说说吐槽被原数竞私聊说这个题我原来证过，当时还讲出过特别经典的猜猜法，即随便举几个例子然后凭借良好的数感猜个规律，再假设成立或不成立瞎证明一下（我越活越回去了，当年还不知道OI的我都知道打表找规律，手算出奇迹啊！！！！！）

T3，考前一周才开始学图论，然后瞎搞了一波dijkstra（我会说我第一次写嘛），然后瞎搞了搞，发现自己不会处理零环无穷，刺激吧，样例都过不了，然后我坚持搞到了11点过，快哭出来了啊，不会要跟国庆培训前三天一样爆零了吧，这真是爆零三天的蒟蒻不想说话。然后我为了处理零环各种瞎搞，我已经记不起来自己后来改了之后能不能过非零环了，直到刚刚看数据，我才发现有好多点都没有0边啊，gg期望得分0分。

T2，大模拟，我到最后两分钟还在改啊，然后没过样例，交了发随机上去，gg

总结，Day0期望得分200+ 不忘初心解锁后期望得分200+ 最终得分0分（然后就已经崩溃了，除非发挥出国庆Day4的人品不然省选冬令营就别想了吧，可能省一都保不住）

Day2 哇的一声哭出来，我是在做ACM嘛，可是ACM有模板啊，哭泣，怎么又有图论（虽然后来做着才感觉不是图，gg），我真的才好好学一周不到，就写了一遍啊。不行，吸取昨天教训今天要先写完所有的暴力，然而实际上我还是没这么操作qwq

T1，这很清真，这么巨的数据，我们来连个边搜吧，昂，会不会爆啊，是不是要用并查集一类的玄学优化啊，然后卡了一波好像没有卡死，我还是先去写后面的暴力，待会倒回来再说吧（然而并没有时间倒回来)。期望AC（结果我可能连long long都没开，奶一口实际得分20或40）HFT小姐姐说他昨天YES，NO都写了大写，特意检查一遍的我qwq还是出锅了

T2,DP既视感，别问我怎么看出来的，我只是觉得应该有个DP，这个题目的数据又比较GG，手玩半天DP玩不出来，瞎搞了个疑似正确指数级复杂度的DP，发现写不出来，哇得一声哭出来，怎么十点半了，算了吧，我还是去写暴力吧，bfs一波，然后卡第三个样例，花式出锅，一会五百多一会四百多一会三百多，我可能脑子不太清醒，去趟厕所，回来手算大样例查错吧（结果手算的时候被监考老师即教练看到，吓得我一抖)然后搞一搞就十二点了，疑似能过，然后造了数据去看T3（然而被自己的数据卡死了，gg）[啊啊啊，还有20分钟，要不先骗前40的数据吧qwq然后就开始狂写，然后到最后两分钟的时候大概还差几行，本想挣扎一下，结果教练就看着我开始提醒所有人存盘说要锁屏了，gg，绝望，放弃了，检查之前的代码文件去了]也许实际得分又是0分？

T3，哇，这么愉快嘛，先五分钟拿30分跑路，然后看x=1，昂，这个直接模拟次数太多惹，反正每次就是挪动几位，不如开个线段树吧，emmmmm，不对，线段树是不是可以AC啊，我维护很多个是不是就可以了啊（此时本少女仿佛看见了翻盘的希望）（然而其实超级慌，国庆前三天爆零都是因为线段树RE，然后第四天T1也想写线段树结果又挂然后不想写了，然后就先做后面的再倒回来搞了一波ST表，然后用光了所有RP）然后就开始写写写啊，哇，过样例了诶，没有RE讷，造个数据卡一波吧，emmm，还是算了去改T2吧。回到T2括号剧情。然而在我写回答之前我发现我的线段树在到最后一层的时候可能还会向下访问，我还是写炸了，数据大了又越界了，预估实际得分30分暴力，gg

综上，预估实际得分50？？？嘤嘤，冬令营Flag翻了，别说省队了，省三不保，gg（好的，还没去年学一周考得高，我还是滚回去准备文化课，争取提前毕业吧，逃.JPG）以上是来自蒟蒻的做题感想，评价就是题挺好玩，就是蒟蒻太菜了，只能鏼鏼发抖了

最后配上我这辈子被转载最多的图吧，逃。