qbxt国庆刷题班 游记$总结

今天是\(2019.10.4\),距离\(csp\)也就是\(AFO\)不远了

鬼知道我为什么拖到今天才写这次清北学堂的游记

准确的说鬼知道我为啥要写游记，而且到现在才写

也许是给未来留点回忆吧

\(Day4\)

早上懒床拖到\(7:26\)，赶紧吃了昨天买的牛肉粉方便面，吃的我\(e\)心，只吃了一半就\(50\)了赶紧跑去教室。

钟神很早就说今天的题不会像昨天一样水，开题发现第一题大概是贪心，第二题是\(dp\)，第三题貌似二分答案。去做\(T1\)，先是考虑按最大值，又考虑最小值，发现不行。后来开始瞎猜结论并尝试举反例，最后\(1h\)过后才想到了从左往右扫，利用\(i+1\)将\(i\)搞合法，只需要扫一遍把每两个之间的时间取\(max\)即可（因为是同时进行的）。后来发现一个\(hack\)是当第\(i\)个往左往右运输是不能同时的，这种情况下必须等左边完成再搞右边，打上标记记录他的左侧运输时间即可。

\(1h30min\)过去了，赶紧开\(T2\)，我左边\(dalao\)已经写开始\(T2\)半小时了

\(T2\)感觉不可做，顺手打上个暴力竟然\(5\)分钟一遍写对（讲个笑话一年前我不会搜索的），\(30pts\)到手赶紧去上个厕所。回来果然冷静不少发现可以把因子连成若干个树，每条链上的选择在实际中是不受先后顺序影响的，建图跑直径就好了。后来发现事情并没有这么简单，一是复杂度不会算，二是既要判重还要把每个位置都接上因子，比如\(4\ 2\ 4\ 8\ 16\)这组数据建出来的树并不简单，所以还要开一个邻接表记录一下。写了半天发现到点了，有点懵。只好去看了看\(T3\)发现很显然是个二分答案加\(2-sat\)检验，（事后发现这是\(O(n^2)\)的只有\(50pts\)），可惜没时间了而且我没写过\(2-sat\)。

突然发现旁边的人还在做，看他的电脑上显示\(10；30\)，\(woc\)我昨天调时间调晚了一个小时，赶紧再开题继续调，本以为\(T2\)稳了结果一小时之后还没调出来，交卷后发现程序写的太麻烦了，只需要记录深度就行，根本不需要建边，跑直径，我是(\(sb\))。赶紧打了\(T3\)暴力走人。

下午评测意"外的成为了首页\(A\)掉\(T1\)的唯一一个人，但意外的是\(T2、T3\)都爆零了，检查发现\(T2\)文件输入没写\("in"\),\(T3\)写成了\("stout"\)。。。。爆炸了

下午讲评发现\(T2\)的不计顺序思想是对的，但正解不是建图，至于我的算法正确性还没有请教钟神，测数据莫名\(RE\)不知道怎么回事。

下午也不知道怎么样就混过去了，听了听\(dp\)，大部分时间在自闭

昨天考得很好今天这一波智障操作导致我拿不到奖了啊，我心态炸了

时间好快啊，国庆节快结束了，希望明天能加油

转载于:https://www.cnblogs.com/Liuz8848/p/11622869.html