【原创】【个人向】CSP-S 2019 爆炸退役记 （已完成）

占坑。

说在前面

Day -84

蒟蒻就该有蒟蒻的亚子。
我有什么本事
我有什么进路
我自己清楚得很

Noip2016只参加了普及组。
Noip2017Day2发高烧没去。
Noip2018没有好好准备于是爆炸。
Noip2019……

写完这篇博客不久就发现Noip暂停了。（官网在17:02发布公告，我在17:26写了这篇博客）

Day -81

Quack大佬来给我们上课……
orz orz orz orz

Day -77

Ark大佬敏锐的发现了NOIp改为CSP的消息……

Day -70

开始补博客填坑。
同时对csdn关于分类与专栏的改动表示*龙门粗口*。
有朝一日我会去隔壁博客园的。
（一年前的这个时候差不多已经开始装修了……一年了啊……）
只要我今年noip不退役的话，就加把劲搬家吧……

Day -62

隔壁化竞开考了。
马上就是隔壁数竞。
因为化竞要开考了所以昨晚晚自习只上到了22:30，躺在床上没有困意，不晓得该干嘛，所以就开始思考信竞。
我首先想起了最近做的一道树倍增然后维护各种东西的题，然后开始思考树倍增的原理是什么，二进制组合。
然后什么st表，快速幂，树状数组……发现我以前的blog都是在一片混沌中写的，就一个二进制组合，我一直都云里雾里的。
整个人豁然贯通了，准备继续思考的时候发现自己卡在了lowbit(i)=i&(-i)上，-i的二进制是啥来着？突然想不起来了，于是就做罢了。
有点好耍。
（你看看这个人Noip Day -62了还对快速幂、树状数组云里雾里，他完了）
（你看看这个人Noip Day -62了才发现信竞好耍，他完了）

这几天一直都在回忆。
强迫自己回忆。
不是忘记了，而是没去想起。
得出结论：你敢在11月就退役，我一辈子饶不了你。
不是成功学意义上，而是“青春”学意义上的。
这句话日记上也写了的。

Day -62

我不知道为什么今天还是Day-62。
我一直是看luogu的倒计时的。

最近的状况……
做不过来，学不过来，码不过来，背不过来。
《归去来兮辞》、《滕王阁序》根本背不到。
高考作业火急火燎总是压线做完。
以上不重要。
老师布置了树链剖分、思维题、组合计数三个作业。
我一个比一个差，树链剖分一道题调一整天。
思维题，死维题吧。
组合计数才布置，不敢看，但计数问题已经是我一生的天敌了。
自己在学Dsu on tree。
学了两三周了。
每天挤出几分钟，时间猴充裕、可以看好几眼代码。
代码学会了，思想已经背的到了。
可是除了这道题我没有自信能刷其他dsu on tree的题。
因为这几分钟根本思考不了什么。

忙啊。
忙啊。
忙啊。

看了同校outer_form大佬，geng4512大佬，itselaineZXY大佬的退役记（原谅我妄自用这个词语概括），害怕。
我算得了什么。
我一生，虽然我还不好意思说一生，的自信都来自于我的掌纹，“我的命一定会很好”，哪怕我知道这是迷信我也会相信，因为不相信这个我就没有自信了。什么意思？我的自信不是来自于我已经做出的成绩、不是来自于我现在拥有的实力，而是对未来的迷信。
也就是说，我现在的实力，我做出过的成绩，太差了，不足以让我产生自信。

树剖跟没学过一样，思维题除了暴力没有思路，码力极差。
我明白我存在优点，因为每个人都存在优点，但我眼里我的缺点已经覆盖了我的优点。
看着这些博客，什么《尽吾力而不能至者，可以无悔矣》，感觉就像我侮辱了竞赛，侮辱了学习一样。

咋办呢？
死命学吧。
忙啊。
学P啊。
死命学吧。

我能留下什么呢？
五年信竞五年摸鱼，省一都混不到？或者除了NOIP以外没有去过任何大型比赛？没有去过CQOI、WC、APIO、NOI？
（对了，重大的那个脑筋急转弯水题大赛就甭提了，被初中SY大佬踩了。更何况我们的大佬根本没来，我只是矮子里面运气好称霸王了）
在我的退役记里面留下满腹牢骚，把自己粉饰像个可怜人？

60天。
我不能在这60天里面提升太多实力。
尽管这是我唯一的道路。

我只是不想中途放弃，因为我半途而废了太多东西了。这5年的竞赛生涯我想让它有始有终，不然你这辈子什么也没有做成，这不可笑吗？
我的妈妈一直向我安利人工智能与生命工程结合，这有多么大的前程、对人类有多么大的贡献……
我怀疑我能不能担起这个责任。

太多了。
比我强的人太多了。
我不是泯然众人矣了。我是泯然众人下。

我不敢、也没法、也不想定下远大目标，谈什么“梦想”。
只是我的理性在提醒我以后不能太丢人，至少得留下点什么。
留下这为作新赋强说愁的矫情的博客。
NOIp 2019 爆炸退役记。
然后在这里插满flag。
如果我Noip 考得还行，有450以上的话，我就不退役了。
我就把自己的博客园装修一下，搬过去。
我就把我计划剩下的三套题出完。

立什么flag呢。
或者你至少把自己修炼到有资格回来为学弟学妹出题的水平，再乘那时把这5套题出完。

不过我是真的相信我的命会很好，至少，不差。
因为我都忍耐力已经到了一种境界了。
不管什么时候都能翻盘×
不管什么状况都能挺着√
我对于不差的标准线已经越来越低了。

我写了些什么，好想全都删掉。

Day -50

今天上了分治课，扯到了CDQ和YHC。
高山仰止，我算老几。
等到9月最后三天的月考考完以后，也就是从10月开始，我就认真钻研CDQ分治，KDtree，DSU on tree，重链剖分长链剖分实链剖分，LCT，AC自动机，网络流，主席树二维线段树动态开点线段树，差分树状数组二维树状数组，概率dp数位dp插头dp背包dp各种dp，2sat，二分图，生成树计数kruskal重构树，各种数学，折半搜索IDA*搜索，模拟退火和遗传算法再拉出来洗一洗，晒一晒，拾掇拾掇！
我在看CDQ的简历时这样想到。
我今天就把话撂这儿了。
最迟10月6号你就会看到“由BZOJ3745和BZOJ4170看CDQ分治”这篇博客的发布并看到我终于在“惊天大旗”上打了第一个勾勾，最迟10月7号你会看到“本蒟蒻出的蒟蒻CSP0茉莉赛”，上面有K倍动态减法和DSU on Tree的介绍，最迟10月12日你会看到“KMP学习笔记”，最迟10月15日你会看到“积性函数和狄利克雷卷积学习笔记”，“FFT学习笔记”，最迟10月20日，“KDTree学习笔记”。
如果停课了，时间（也许）会提前。

P.S.
其实我想写，我看到CDQ无限风光，我却在为了自己的化学稀pie、语文任务完不成而悻悻。但这在一年多前我似乎写过了，立下了同样的flag。
这不过这一次已经是最后一次了。
再不restarting就没了，你。

Day -39

拔了两个flg。
wow。
虽然作业咸掉了但是完成自己计划的感觉还真是和元旦的早晨穿上了新的xx一样清爽呢！
（其实没那么清爽，只是为了恶意玩梗）

开始停课了！虽然每天停半天课，还要变魔法变出时间来做高考作业，虽然减量但我的作业时间被减得更厉害。
停课我就可以更多地打球代码了！
于是我继续立flag，你需要再复习dp，数论&计算几何，树论（树数据结构），数据结构（树状数组线段树左偏树KD树之类），以及高考课，你甚至可以开创在博客里总结高考课（然后死掉）的先河（？）

定个时间吧，10月24日，“简单说说一系列树状数组”，10月28日，“简单说说一系列线段树”，10月31日，“简单说说重链剖分”，11月……
11月就要到了……
11月4日“简单说说数论”、11月8日“简单说说计算几何”。

我改一下上文的，FFT什么的，卷积什么的有缘再看，改为“浅谈一类背包dp”和“浅谈斜率优化、单调优化、四边形优化、线段树优化”

Day -21

退役警告。

计划完全乱套。

整数论而不整树论图论数据结构dp是对的吗？

来得及吗？

Day -20

来得及吗？

个人硬实力堪忧，爆炸滚粗实属必然。

Day -14

两周，呵。

刚刚听歌，听到《不痛》：

我不哭不笑
只剩下沉默
带著我的骄傲高飞远走

希望Day1走出来之后说的是，还好，勉勉强强拿了200分。或者是“希望Day2走出来之后说的是，我翻了”，Day2走出来之后说的是，翻盘了，我Crloss也有今天，领取我自闭于中考之后的第一道光芒。

您印象中，在您一生十几年里，不管是游戏还是现实，最让您记忆深刻的“翻盘”是什么时候？
……
不会是在您梦里吧？
……
您是不是已经开始在写“琉璃流光年——致已经过去的四年半和未来的一年半”了？
……
“琉璃流光年”，谁也想不到几年前给自己U盘取名时瞎敲的五个看起来很好看的名字居然这么草率地确定了自己的竞赛生涯呢？
……
也不管您到底叫什么名字了。话说您的名字太多了吧。您能不能发表一下CSP-S 2019凄惨退役之后的感言呢？
……
您可以说一句话吗？
……（我想说）
几个字也可以？
……（时间将会见证）
给出您的回答吧！

我……

（我有没有这个本事与运气，在11月17号，在这里，填下，我走了，亦或，我翻了）
（我将带着自己的所剩无几的骄傲高飞远走，还是……在虚空中捡起那亿万分之一的可能性的，我翻盘了）
（当年陈刀仔当年陈刀仔他能用20块赢到3700万，我用这两周翻盘不是问题）
（求求你用实际成绩告诉我我所有的担心都是假的，我还是真正有实力的，命运是站在我这边的）
（真的求求你了）

您印象中，在您一生十几年里，不管是游戏还是现实，最让您记忆深刻的“翻盘”是什么时候？

一般我Carry的时候都会被翻盘，一般我翻盘都是靠队友带飞……换句话说，就是没有自己翻盘过。

不会是在您梦里吧？

差不多

您是不是已经开始在写“琉璃流光年——致已经过去的四年半和未来的一年半”了？

准确来说，应该叫“琉璃流光年——半山”，这周六应该出得来吧。

“琉璃流光年”，谁也想不到几年前给自己U盘取名时瞎敲的五个看起来很好看的名字居然这么草率地确定了自己的竞赛生涯呢？

哈哈哈，要说一语成谶的话，那可不少啊。

也不管您到底叫什么名字了。话说您的名字太多了吧。您能不能发表一下CSP-S 2019凄惨退役之后的感言呢？

凄惨什么呢。我很乐观的，我超级乐观的，本来就不报希望……

您可以说一句话吗？

嗯……

几个字也可以？

嗯……

给出您的回答吧！

就这样吧。以后的自己，一定要想办法翻盘啊。

本篇博客的下一次更新将会是在11月17日。
首先我会填空。
其次我会写游记。

我绝对不会再像去年一样，什么都用一句“这个时候都给我倒霉”吗来逃避。
（毕竟无处可逃了）

往大的说是决定人生的至关重要的一个时间点。

Day 0

试机之前的事情就不说了。

在巴蜀门口，Ark在发准考证的时候，手滑，我的准考证被风吹到地上去了。

之后在机房居然第一次也是最后一次没有玩金山打字通，随便敲了敲NOIP2015的题。

在机房玩手机，转发了一条“金牛座10s内转发明天有好运”然后秒删哈哈哈。

复习targin lucas 斜率优化 滑动窗口。

Day 1

全校大合影。

某校在那里喊"奥利给"，喊“不要怕”。
我觉得我们很lao，于是找了一个没人的角落，犹豫了半天，喊了一声“HUAK U”，听起来像打喷嚏一样。

考前看了看四边形优化，感觉没用。

爬楼梯的时候，遇到了zz学弟，就是评论区催更的那个。
zz：“****大佬今天是不要AK？”
我：“AK，好啊，两天加起来300分，怎么样？”
zz：“那你没了啊兄弟”
我：“你就是想看我退役记！我爆炸了都怪你！”

找了个没人的走廊（我晕人，人太多又太密集，呼吸都呼吸不了），坐在地上，听“溺 毙 七 情 六 欲”，疯狂安利，真的好。

金属探测仪？多捞哦。

8:45 读完题，T1必定有规律，在斩杀线内，简单；T2就是序列问题搬到树上，不是很难；T3 ？。 T3一头雾水。

T1想到四条路，第一照做，第二看数和数之间的规律，第三看id与数的关系，第四看id与id的关系。
第四条路走通了，（第五条路是正面分析，其实不难吧（事后诸葛亮）），9:45写完了，开始对拍。

9:47看T2，这么臭的大样例有什么存在的价值吗？

中途去了一趟厕所。上完厕所，我想：“也许就是从这一刻起，my mind 就已经 give in了” ←是原话

10:30, 测那个又臭又长还很水的大样例，挂掉了，啊！爆栈了。
于是开了个“-Wl,–stack=1145141919”，跑出来了。
试图优化空间，然后看着“栈内存空间与题目内存空间限制相同”，不知道什么意思，就开始想T3了。
此时10:45。

之后一小时一边骂娘骂天骂地球一边写暴力，途中两次发现自己读题反了，但无伤大雅（反正想不出）

11:43 正式宣布T3 give up，10分走人。

反复检查。

愉快地删除了除了3个cpp以外的文件。
愉快地删掉了那3个cpp里的绿色的注释符号("//“和”/**/")，让代码好看一点。
←巨大伏笔

比赛结束，期望得分，100+100+10=210。

以下是我的草稿纸：

---

回家以后看罗小黑。中途爬起来牛客网上测了一发，T1T2过了，顿时就嘚瑟了，露出丑恶的嘴脸，嘿嘿、

打了会lol。

然后继续复习，敲了很多板子。

前年的模板文件夹叫“模板”，去年的叫“膜板”，今年的，想了几秒钟，就叫“末班”了。

你可能看不懂我敲了什么，你只需要知道，全部木大。一个都没用上。

最后，“复习一下数学吧”，在“分特产”和“Rabin_Miller算法”里，我选了后者，在luogu上交了一发，TLE了。

“我是不是会心态–啊”，我当时这么想。

就这样吧，明天再写T2，本周六写“半山”。

Day 2

脑子不行，自愧不如，不考算法纯考思维和知识储备，考挂了是自己活该。

早上闹了乌龙，导致出发时间大幅延后，8点多才到。

又晕人了，躲在楼梯上呼吸新鲜空气，没有听“溺 毙 七 情 六 欲”。

我今天的座位是所以监考老师一直在我背后站起

8:28 密码，抓紧时间，777777777777777777777777777777777777777777777

8:29 是卫宫 YAZID是谁啊 我是不是假月厨啊 我不好意思说月世界是我入坑作了 （心态-- ） ←其实没有

8:30 读完题
“卫宫大侠杀我” 我如是想
“不愧是你CCF，三道数学DP，还考树，不考图”
然后看难度顺序，T1？T2？T3？。这一刻我已经认命了。
没事儿，我放松了僵住的微笑，加油。

8:47 又看了一遍题
T2 好像可以斜率优化，一定是n^2 DP然后优化到O(n)。
T3 是换根DP 牛客才考的 我才知道 看来是不可做的了 拿个容易拿的40分就走吧 如果认真分析 我大概也能想个ABC 但是 这一定会花很多时间 （这是我2s内的心理活动）
T1 是个数学
敲T2吧。

9:12 扫雷了一把，中级。
最后地图长这样：

□1
□3
⑦⑦
（⑦是旗子）

然后1/2的概率赌，赌输了，“这……寓意不太好吧？也许我心态–了”，我当时想。

途中不知道咋DP，怀疑他没有后效性。

9:47 1hours了 刹车刹住 不要再深入思考了 避免重蹈覆辙 留下一个24分暴力
去看T1

画了画图

“分特产？容斥原理？” 这几个字在心头一晃而过，我甚至连一句“算了”都没想，就开始想别的方法了。

似乎是二分图计数？
鸭子的条件相当于拆点，然后怎么整？

我有一个想法，我试试找规律。
10:00 rush厕所

暴力写好了，就n<=10 并且 m<=3的32分。
测测样例吧。
啊，我的想法错啦。

想了1min，也没想清楚，但我的想法多半是错的。
此时10:28。

10:50 写了T3的40分。

此时期望得分32+24+40=96分。

11:00 rush厕所
（那个时候好多好多人往厕所走，慌了慌了，大家都慌了，我居然有些安心，“人难我也难，暴力分拿到就好了”，我居然试图这样安慰自己 ）

11:20 我在草稿纸上写了这个时间就没再写了。
也许我终于拿出“最高校级的专注”了。

不知何时，给T2装上了3个拼盘，尽管明知他们都是错的。
不知何时，放弃了修正那个“想法”的想法，然后输出随机数，srand(1145141919),cout<<rand()%mod<<endl;

11:50 彻底放弃T1，T2，开始检查。监考老师也说，“还有最后十分钟，该放弃的放弃了，快检查吧，不要丢无谓的分”
………………
检查你动物界脊索动物门脊椎动物亚门哺乳纲真兽亚纲奇蹄目马型亚目马科马亚科马属呢 ，为什么不写T3的35分，快快快？

11:53 心狂跳，手狂抖，草稿纸上鬼画符，链写好了，简单的找中点，肯定要分奇偶，好，Ctrl+s，编译及运行——我还有时间看完美二叉树的情况——
为什么WA了？

1 1 : 5 4

好像每个输出都只比答案大一点点。

11:55 “还有5min了，放弃吧”
放弃？你叫谁放弃？
我的中点不可能错啊？难道不是找中点？

11:57 怎么不是找中点？

11:58 没错，严格的不等式推导出来了，那怎么办可能错？

11:59 我好像知道为什么大一点了，——知道你horse呢，快把代码还原，40分都不要了吗？（因为带样例给的链的长度不是49991，所以就把第一个拼盘注释掉了）

11s过去，我还原了代码，删去了绿色的注释("//“和”/**/")，（有一说一，我DAY1的操作可以解释了）
45s过去，我平复了心情，亢奋但无力地删掉了那3个cpp以外的文件。
14s过去，电脑黑屏。

$结束了。$

我如是想。

---

走出考场遇到tan45，怎么你考的比我还差啊？
遇到ModestStarlight，她说“T1非常简单，就是容斥原理，因为只有一个菜会超过一半……”
遇到Alster，她说T2是铁塔分组，单调队列，我们做过类似的题的，虽然只有$64$分。
遇到Ark，她说，“我也只会$n^2$，只有$64$分”。（然后她爆8了）

哦。

我如是想。

---

对了，以下是我今天发的说说，还有评论但好像没了。评论大意是周六有“半山”，写T2的时候再来补吧。
（写这句话的时间是2019-11-17 23:28:45）

那串日语的意思是“伊织 彩 姬”

晚安，明天就是双倍课程双倍作业四分之一倍自习时间了。

---

我当时的心情并不是很遗憾，毕竟我还不知道，“就你是暴力局局长，暴力都暴力歪来！”
只是可惜以及想不清楚，最后10min的挣扎，木大了，可惜了，不是15分不分的问题，就是可惜了。
如果拿到了这15分我肯定可以嬉皮笑脸地退役吧。
没拿到就是低落地退役了。
这和“并不是很遗憾”不矛盾，退役了心情不可能不低落吧。

没有胃口。

我妈安慰说，没事儿，兴趣而已，你至少走完了，你应该值得骄傲。
就开始说，我不反对你学医了（她是医生，她以前非常不想我学医，尽管我未曾如如是想过也未如是说过），你以后宁可当医生也不要当程序员。医生越老越吃香，程序员最多35岁就会被淘汰。考重医八年制本硕博连读还轻松一些。诸如此类。

回到家，我坐在电脑面前，source下好了，并不没有打开CQ-00374然后去牛客网交代码。

我妈去睡午觉了，我还坐在电脑面前。

我妈走过来（她醒了），她拿着手机说，“看一看题目分析吧。”
我说：“我不知道，我不是信息选手”。
“（生气地）你至少要知道自己错在哪里吧！”
“（不耐烦地）看了干什么呢，又没有下次了？”
“（生气地）这是给你自己的几年做一个交代！”
“（不耐烦地接过手机看了看并尽力降低语气）妈妈，这个是题面，妈妈。”
“（生气地）你根本没看完！你看这里有解释！当做两道菜的时候他有90种选择，……”
“（降低语气）妈妈，这个真的是题面，妈妈。”

（有一说一，这里是我的问题，我向妈妈道歉）

然后去床上躺了一会儿，一直睁着眼，睁了一个多小时眼，直勾勾地盯着天花板。

然后吃晚饭，更没有胃口了。

然后马不停蹄地去学校。

呵呵。
我不是信息选手了。

对了对了，草稿纸。

油是后来吃饭的时候沾上的。

Day 4

zz学弟给我发了一份巴蜀成绩。
288？
说好的306呢？

于是rush到机房在牛客和luogu上测，一模一样的分数。

100+100+0+24+24+40

改了一下D2T3，就把for(int i=1;i<=n;i++)改成了for(int i=1;i<n;i++)，Day2T3就55分了。

啊哈。

Day 6

何老师喊我们回机房。

对于我来说应该是最后一课了。

然后找了找错，结果是这样的：

本来还是笑着的。

为什么你D1T3输出出来的东西这么多啊。

笑容僵住了。

D2T1的错是D4的时候想到的，果然。

当年lljd他快速幂没取模导致省二第一名，我今年……
……
……
……
诶，
Firecrazy，
我好像Day2 T1没取模啊，乘的时候。
F：是吗？我取了模也只有24分啊？

为什么一到大考就开始犯低级错了？
为什么一到大考就开始犯低级错了？

这就是你“在大考时会发挥出最好最专注的状态”吗？
你最后40min的状态也不咋地吧。

吸取教训，高考再战。

接下来的一年半，想必会比较无聊吧。

---

把我D2T2的“暴力DP”改成二维的就能拿64分了、
如果把第二维的决策单独拿出来就有88分了、

遗憾吗？

我明知1维的“暴力DP”是假的贪心，但义无反顾的写下去，“只有奇迹才能救我了”。

FNMDP！
为什么不像平时一样把思维跳转出来，自己救自己呢？

………………

其实，我之所以第一眼选中T2是因为“他一定是一个DP，还是可以优化的那种”，但后来我就认为它没有后效性所以才写贪心。
但我的贪心，之所以叫“暴力DP”，因为我用了后效性。

算了，到此为止，留在半山说吧，

---

我已经羞愧地想把我写的《半山》撕了。
你好意思吗？

每年都没上过300，你真丢人。

是不是每年都有SB错误啊。

---

你D2没有遵循“写暴力找规律”的大原则啊同学，你怎么想了一个猜想，被暴力否了，就会想“至少我的暴力写好了”就满意了啊？你的找规律呢？你的找规律呢？你的找规律呢？
你怎么看不出后效性？你怎么会看不出后效性？你怎么可能看不出后效性？
哦，我的上帝，你根本没有去找规律啊，孩子。我的朋友，你的事先宣言完全是作秀罢了，。

---

别看我这样，我现在心态是很好的。
就是今后一年半会比较无聊罢了。

最后呢，为八中数据出了一点力。

我等会儿走出这个机房以后，就再也不会以信息竞赛选手的身份走回来了。
P.S. 还有星期六呢。

Day 8

《半山》已经被撕了。
所以不是这个周六更新了。

和tan45造了一上午括号树的数据。

等会儿，10:30左右吧，就走了。走了之后，就再也不会以信息竞赛选手的身份走回来了。
（不一定 中午要吃散伙饭）

然后从今天开始，每周六就要去学而思上自招了。firecrazy还不用去，他现在正在冬季转会期，他在考虑转竞赛。
我决定以后数竞生竞物竞就作为业余选手参加了着玩。
明年春季赛（省选）我也会来玩的，如果来得了的话。

结束了。

P.S. 最后11:30才造完数据、八中数据平均质量down down。

说在最后

如果退役成功就把这两个删除线格式揭秘。否则就改这篇博客的名字。
我的真名是，周子文彦。

今年准考证号CQ-00374。
蠢bi代码，欢迎大家来看。

反思总结

不自信。

没有使命必达感。

对自己的目标也宽松。
对自己的目标也宽松。
对自己的目标也宽松。

你没有认为自己能拿500过。
你没有认为自己能拿400过。
你没有认为自己能在CSP考场上切掉紫题黑题过。

所以你就做不到。

到此为止吧，剩下的放在半山里说吧。