Luogu 2017 Autumn Camping 游记

Posted 2020-10-09 青石巷

颓得不行的我到D2才想起来自己可以写一篇low得不能再low的游记，然后就动笔了......

Day0

愉快地看着三联，想着别人放一天我放四天的悠闲生活，内心甚是平静。然而晚上回到家就开始浪了，看完了kkk的完美日语教室回放。

Day1

难得的自然醒之后庄重地洗澡，想着马上就能去上人生第一堂网络课了，结果发现讲得水得不行，很不符合我当初报名时的预期，初赛题麻烦讲讲问题求解和阅读程序可好？果断弃坑准备刷题，结果先刷了一上午的舰B......

午觉起来发现马上又要上课了，然而直播平台出了各种错误，延迟+回音+黑屏，加之基础数据结构依然很水，就先把ppt里难的部分先抠下来放在一起，去刷题了。听说讲到后来还发生了两个dalao一起讲课自说自话的数据结构二人转2333，noip老师还中途被换下来了......

晚上听ltt大佬讲linux，发现terminal太高端不会用（还有不开IDE编译cpp这种骚操作的吗），又没有linux系统练习（高二两个同学装虚拟机装了一个晚上233还连带着老师在机房装了一整天的linux233），对拍linux下的没看懂，windows下的和老师教的不一样，就很尴尬了......晚上本来打算做作业的，后来似乎打了一个手写队列和树剖就睡觉了，之后考前例行浪到凌晨3点......

Day2

早上发生了一系列不愉快的事情之后，回到家开始打模拟赛，花了半个小时把题读完，感觉三道题都可做（flag已立），开始肝T1，一开始写的二分发现过不了，心一横开始强解一元二次方程，过了它给的5个各种类型的样例之后就没去对拍了（flag又立）。再看T2时发现除了暴力毫无思路，就开始看T3，发现T3比较简单（flag再立），写完准备测样例时，发现有一个关键的细节没有考虑到，整个代码白写，这时大概离结束只有1h了......转悠了半天还是没有办法，T2又毫无进展，只能打个30分的暴力了事。

考完几分钟一看结果，T1爆0？喵喵喵？直到现在我还没发现我哪里错了（大概是因为我懒......），30分大概连省二都危险的吧......十分尴尬，午觉醒来已经上课一个小时了，抱着课水+可以回看的心态打开电脑，发现讲课的是一个cz人......

他一如既往地继承了cz的信息学风格（滑稽），给准备NOIP提高组的人讲省选题，给准备省选的人讲集训队作业题（手动微笑），我本来听得好好的二分倍增分治被那些省选题吓得瑟瑟发抖，啊不过听懂一道省选题还是蛮有成就感的啦~

晚上讲题，感觉学到了一些自己之前没有注意到的东西，或者是自己已经生疏了的东西，比如BFS序和双连通分量。

Day3

百无聊赖地起床……然后发现自己图论什么的掌握得还不错？下午提高数据结构，又被各种省选题+BZOJ题虐……开始怀疑人生……

晚上的洛谷放送局还不错，蓝图画得很好啊，洛谷云，洛谷优思，有时候真是感到庆幸，第一次目睹了一个庞然大物的诞生，做OJ能做到像洛谷这样，大概应该很满足了吧……还有lin_toto的邦邦直播，开始对日本产生了很大的兴趣呢……

Day4

早上起来，惊喜地发现国庆作业一个字都没动，然而明天就要上课了（别问我为什么），所以开始犹豫要不要打这次比赛，还是去补作业，看到题目出来，就不由自主地开始看了……T1感觉有70分的特殊数据可以秒，剩下的数据感觉可以贪心但不确定能不能保证正确性……问了学弟之后放心地写了，看到T2时发现是一个DP，素来DP渣的我选择放弃，开始看T3，惊喜地发现是一道树剖，然后注意到统计的是点权>=t的点个数，每次操作之后点权还要清零，瞬间懵逼……

后来反复想了想，感觉唯一可行的办法是树剖之后线段树维护链上点权最大和最小值，支持区间加减和区间赋值（方便清零），查询时判断t和最值关系，如果t大于最大值则区间内贡献为0，t小于等于最小值则区间所有点都符合条件，否则递归处理子区间。这是我从今年集训队论文上产生的灵感，然而复杂度奇大无比，大数据普遍10s跑完……

调了将近一个小时后，群里有学弟说T2可以拿20分，果断敲了个暴力，然后就交卷了，回头刷新发现自己居然rank3……大概是别人失手了吧……不过这次秋令营总算有了一个比较好的结尾，还是很高兴的啊……

下午+晚上还要补作业，视频就留到后面停课的时候再回看吧……我要去补作业了~