2019暑期清北学堂爆零被锤记
DAY -1
被jyf查作业 （语文英语要重点查！） 略怂 尤其是英语字帖发现一中午只够补三四页
还好六本把他骗过去了，再加上貌似他晚上要喝酒所以他没有DD我，肥肠开心
半夜想打游戏，未遂
DAY 0
早上6:40起来对一个暑期肥宅来说还是肥肠难受的，一早上都有点精神恍惚。
坐公交车看到一个贼好看的小姐姐，（感觉精神了一点
到火车站尬坐在xx茶行边上，颓手机发现ywy巨佬六点多就来了，%%%然后发现我这里有个叫Y15BeTa的WIFI是满格，但是最后也没有看见ywy巨佬
然后看见szjulao，%%%
然后看见扔垃圾的ybjjulao，%%%
然后就上车了.jpg
上课漫无目的地打了一会代码被szjulao拍了当成偷学的证据，我明明这么菜还偷学学个锤子啊.jpg，还好拍了一个sz头比身子大的照片（是真的头比身子大，没P），觉得完全不亏甚至有一点点小赚
然后我们三个就坐在一起了，我左边是强大的sz巨佬，右边是强大的ybj巨佬，坐在中间的是全国最菜的OIERghy
然后就是颓废的一上午，我和sz打欧陆战争，ybj巨佬在打东方，还有孤独的ywy巨佬不知道在颓些什么
那个地图都打的差不多了，果断决定打22，玩奥匈+奥斯曼打沙俄+意呆的图
想起来第一次用奥匈把对面的沙俄锤了，决定这次还装一波X，结果被吊锤，我感觉对面一个意呆就和奥匈五五开了，沙俄简直一打二无压力，这个游戏按地皮算经济于是我们就可以发现俄国的经济异常发达，而且奥斯曼基本派不了兵只能边缘OB，然后奥匈就毫无还手之力地被轮死
（PS 在不知道那一天sz突然让我们角色互换，然后我就让他知道什么是残忍把他打的五回合投降qvq）
中午随便吃了一口类似火锅的东西，感觉还能看
中午没睡觉。下午去趵突泉结果被淋成智障，不禁感叹ybj巨佬的神机妙算料敌机先
看到很多树qvq，大概有线段树树套树左偏树？？？图以后再补
晚饭感觉正常多了，还好没吃那个啥九转大肠（被三位julao联名吐槽），感觉肥肠幸运
回来打了一会货车运输，发现就是到憨憨题，然后发现我nlogn的方法T到飞起，一直调到睡觉也没调出来 大肠选手的悲哀
DAY 1
早上起来感觉精神状态反常的良好，然后吃了一口难以评价的宾馆早餐就去上课了
看到群里有讲义于是点开
“今天上午是基础算法，应该不会太难吧” 我如是想
点开之后
枚举子集的子集？？？
A*？？？
CDQ分治？？？
点分治？？？
大概我来错地方了.jpg,一上午到CDQ那里就基本没听懂，想着下午还要考试再加上ljt所言（上午理解了对下午考试有好处），就开始肥肠方张，不过别的不说爆零我还是有一手的，所以我的心态大概也算良好
中午大概睡了半小时，下午精神状态还行
下午来的比较迟然后ybj巨佬跟我说三题都是不可做题
打开题目瞬间爆炸
T1看那个n<=12当场就觉得应该要用那个枚举子集啥的玩状态了，不过不会写，感觉60分的暴力分还是肥肠友好的，打了一个遍历发现这题好像有一个很显然的n^2贪心？？？非常sb的那种（然而我还是打了五十分钟），过了样例就看T2了
T2看起来是一个在数据结构上面做文章的东西，我这种线段树都不太会的蒟蒻当场决定60滚粗，觉得部分分还是挺普及组的
打完这题部分分发现ybj好像前两题都切了？？？ 于是在群里疯狂%%%，然后大概还有一个小时的时候才开始看T3
T3点分治，这个鬼畜题意看了十几分钟才看懂，觉得正解反正是不会写了，写了一个30分链的部分分，又不会STL的二分查找于是手写，这个LIS的二分查找我还是第一次写，一直调到还剩下10分钟，最后无所事事了一波交卷
然后发现T2文件名错了，肥肠慌张果断重交还好评测上了
晚上来看成绩，发现T1全场都爆炸了，T2只有30分挂了另外一个部分分，T3也是30分
发现T2有几个A了的神仙，然后T3好像大家都被那个鬼畜的题意给坑了，有的人写了60分代码结果只有20分
然后ljt让T2 A了的上来讲，值得一提的是我一个都没听懂，然后又让我来讲T3，我？？？你看不出来这是最sb的那个部分分吗，感觉肥肠羞耻
然后发现T1出题锅了，果然是要出枚举子集+状压的结果出成sb贪心
感觉难度大概黄紫黑，如果T1没锅估计紫紫黑了
然后发现我T1没加iostream结果本机能跑过评测CE了，去他娘的DEVC++自动补全头文件
于是我就从RK6到RK45了，石锤layz最菜OIER
值得一题的是layz的神仙考的都还不错
ybj 因为半小时写完了T2 200行的线段树+二分代码于是RK1，%%%，ywy也在RANK10以内，他们三个加起来的rank都比我高.jpg
然后晚上肥肠颓，感觉啥也没干，第一天就这样过去了
回来写了一面字帖，水群，睡觉
DAY 2
早上六点多被手机声音吵醒，再也没睡着。san值负数.jpg
吃早饭碰到ybj巨佬，%%%
上午讲数学，大概真·啥也没听懂系列，只有gcd啥的还能跟的上，后面都是什么玄学玩意儿.jpg
然后ljt的课就这样结束了qvq 然后他走的时候再一次提到了七夕的话题您是嫌我心里阴影还不够大吗Orz
下午讲的数据结构，感觉还是友好了一点（不过没怎么听qvq
然后yp刚开始来就出了以下金句：
“我当时去听课的时候啥也没听懂，问边上的人也没听懂，我希望你们不要重蹈我的覆辙”（这就是您AG的理由吗 大概yp=银牌吧orz
“我的成绩也就一般般吧”（指北大图灵班
讲了一些线段树啊啥啥啥的（貌似就记得一个线段树了orz，反正就是几道奇奇怪怪的题目
而且我动态开点啊合并啊啥的还都没听，（后来发现好像相当简单？
反正一下午也就这样平平淡淡地过去了
晚自习上来打那道线段树优化建图的题目，惊人的顺利，大概30几分钟A掉
然而后面就开始颓了，看了另一题之后写了个朴素归并排序试图水过去未遂（后来才发现不是满二叉树，正常的二叉树当然水不过去了orz），想了一下线段树合并的方法感觉肥肠普及组但是自己又不会写x 于是一晚上就颓过去了
回来水群睡觉
DAY 3
早上还是觉得san值为0（大概这几天都是这样）
上去吃饭的时候再次遇到YBJ神犇，orzzzzzzzzzz
吃饭吃到一半的时候看到yp抱着一大坨饭坐到我们那个桌子上，不敢抬头.jpg
然后就去上课了，今天一天的数据结构，早上讲了树状数组（？） 并查集 字典树 哈希 还有啥啥玩意儿忘了
讲了几道并查集和字典树的神题，觉得还算友好（除去可持久化01trie
最后看了一道NOI的题目，发现是黑的，但是95分的部分分就是个憨憨题，直接N方暴力枚举就完事了，感觉肥肠sb，早上写到一半没写完，觉得自己代码简直丑到不忍直视就懒得再写了
下午讲的ST表 和各种LCA求法，没怎么听
晚上先打的noip2017的蚯蚓，打了一个半小时，写的代码丑陋之极貌似方法还复杂了 边上的ybj巨佬大概打算直接脑中推算没玩样例然后炸了 玩样例之后不到半小时就切了%%%
然后打一个LCA的sb题就走了
彩蛋：
yp这个人是真的🐂🍺
早上课上完了我们在群里水群，yp突然感叹道：“你们的算法水平要是和你们说长者语录的水平一样就好了，那我们估计一个班的AU”
看天天爱跑步：“这题正解就是个桶”
一看标签【树链剖分】【线段树】
yp：“这些人都是不知道正解然后就乱写树剖，然后再写个线段树维护，然后就给他怼上这几个标签，其实正解它就是个桶”
看列队那题
yp：“这题也一样，正解就是个树状数组，这题吉老师出的他跟我说过”“你看这些人又给他瞎【数据删除】贴标签”
yp：“sto是什么意思”
我们：“orz反过来”
yp：“哇你们是真的🐂🍺你们都是抽象带师”
yp：“学那么多奇奇怪怪的东西根本没什么用”
晚上sz巨佬就是因为把读入优化打错了结果调不出来，%%%
DAY 4
大概是最友好的一天qvq，讲的图论就很舒服
从最小生成树讲到最短路然后tarjan，拓扑排序，基环树，差分约束这些东西
也没怎么讲深就很舒服
讲了几种建图优化，想什么线段树优化，前缀和优化，超源超汇之类
晚自习的时候上来先打旅行，第一遍代码搓的飞快，半个小时就打了第一版，交上去80
随便构造一个数据把自己hack了，改完再交84
又随便构造一个数据把自己hack了（woc怎么这么好卡 ，改完再交88
然后改不出来了qvq，一直88
最后发现自己贪心策略好像错了，再改92
心态爆炸了没继续打下去，打那道紫的连通块
边上的ybj好像在我debug这段时间里面手撕了一道IOI %%%
然后打连通块那题，n方暴力，但是貌似是基于if判断和continue不耗时，然后就随便过了
发现考场数据好像全是完全图，直接输出数据规模的平方就可以了orz
要善于揣测出题人的思路
当然这个肯定不是正解，正解大概是什么拓扑排序加上bitset优化，不会qvq
用的史诗级常数vector，于是果断开O2，前几个点都是个位数时间，不开O2就直接T了，woc氧气流批
然后一晚上就这样过去了orz，啥都没干.jpg
DAY 5
今天讲题人变成hzh了，查了一下发现他APIOrk2，CTSCrk6，估计是差点国家队了，orzzzzzzzz
讲的DP，上来先讲一大堆概念，什么状态啊状态转移之类
然后先来了两道相对比较友好的题目
然后画风就突变了，上来就是个紫，感觉他的题目都比较剑走偏锋，一般都要先转换题意
但是当天早上头脑挺清醒的，大概都能反应过来
但是你只给我两分钟的话 我估计只能想到一点点正解思路（说的好像给我两个小时我就能出正解一样
以前我觉得DP难的是状态转移，但是hzh说难的是想状态，状态找到了之后转移就随便推了orz
看了他的题目我更加确信了这一观点，各种匪夷所思的问题转化和状态
下午还是DP，不过讲到树形DP之类，开始听不懂了orz
hzh大概喜欢直播写代码？？？（不过有时候翻车 打那个路灯那题就调了一段时间
hzh还喜欢自言自语
“哦我傻了”
“哦我没傻”
“哦我还是傻了我靠”
“哦这个样例过了”
“哦他对不对呢不知道假装他对了我们交一下”
“哦你这个跑出来什么玩意”
“哦（停顿）完了（停顿）错了”
戳中萌点qvq
附hzh各大OJ上的ID：ojkiller 密码也是ojkiller，真·公共账号
hzh的金句也很多
“这题你们懂了没假装懂了我们来看下一题”
“这个东西不显然吗 我反正觉得显然 你们觉得不显然”
“这个东西不显然的要证”（我靠这比上一个显然多了
“这个状态怎么想的我也不知道怎么解释反正他就是对的 你要是不是这个状态就不对”
“DP题（D是“底”，三声）一定要多做，做个四五百道就行了”
orzzzzzzzz
晚上打了早上讲的几道DP，感觉挺开心的，毕竟码量小还全是紫
晚上回去拉肚子了，夜里也没睡好，想到第二天要考试心态有点小崩
DAY 6
早上五点多起来拉肚子，六点多起来再拉一次，连吞十颗胶囊，早上还是很难受
上午整个人质壁分离了，啥也没听
中午睡了一个小时，下午居然没拉肚子，感觉不错
hzh的题目已经做好爆零准备了
拿到题面T1显然是个DP，但是想了一个状态发现不好转移，往后面加数组发现连着加了七维结果发现和爆搜一模一样orz，最后打了个暴力发现连样例都跑不出来（后来破案是本机评测太慢了），然后就写了一个牺牲正确性的剪枝，然后就被搞炸了orz
T2的话emmmmm本来以为三道DP但是觉得完全没法D啊，感觉是个大毒瘤图论题，在纸上写写画画半天发现可以直接连边遍历一遍？？？但是代码不好写，想起来早上hzh说三题代码都很短可是我随便预处理一下都100行了，有点难受，感觉写的不是正解，但是玩了好几个样例发现自己的方法正确性和复杂度都没有问题，就开始疯狂打打了两个多小时，但是自己不会判断一个连通块里面有几个环orz，打了好久好久最后打炸了，T3看都没看，反正心知肚明要爆零了最后剩下的时间连暴力都打不够
晚上一来果然爆零了，layz其他三个julao都是60pts，%%%，我果然又垫底了orz
T1是个sbDP，大概绿题难度，可是考试的时候啥也没想到
T2我一看那个题解 我靠我写的是正解和正解基本一样！我再看那个判断，woc一个连通块如果边比点多那不就两个环了orzzzzzzz，本来有机会A的一题爆零血亏，貌似这题全场都没人写？hzh说这个题是送分的，他看起来就是一眼题orz
T3神仙构造，没看题意所以也没懂，这个以后再看
晚上把T1和T2的正解全打了一遍顺便把题解写博客，其他就啥也没干
DAY 7
上午讲的是历年NOIP真题 难度大概绿到紫？？？但是只有一个绿的，那题估计全场都能秒切
蓝题以内的基本都能懂 有的也能自己几分钟口胡下解法 可是紫题朝上就基本听不懂了啊orzzzzzz 我可是指望着你们的暴力分的啊orz 这些题到现在也就会个天天爱跑步（逃
然后就下课了，回来的路上随便写了两个DP以及那个绿题，发现自己题意一直看错了，自己本来三秒钟出的正解结果100->10了，要是考场上还这样就太难受了（最近总是出这样的锅 什么看错题意啊 数组开小啊 以及啥循环i j啊（下面的警告都看不见） 算错复杂度啊之类的 这些错误是以前很少犯的，应该注意
想想我的生涯大概只有六十天出头了吧
大概可以说出“此生无悔入OI”这样的话
但是是否可以通过成绩说出来呢
我太菜了 我想很难
So I Say A Little Prayer
CSP2019 RP++
