北大集训2018垫底记
Day 0
报道日，住的离学校挺近的，但感觉附近超市有点远啊。。
下午打了场试机赛，又垫底了。。
试机题好可怕啊，一个题答一个交互，感觉自己退役稳了，不过本来就是来垫底的，也没啥好怕的了。。
晚上去农园吃，感觉还行，就是没汤有些gg
夜里暖气调太高了于是打低了几度，早上起来有点冷。。
Day 1
上午打了场Day1，又垫底了。。
机房暖气好足啊，穿短袖还是觉得热，头脑不太清醒。。
看了眼题，T1几何直接跳过，T2T3好像不太可做啊。
想了想T2，感觉合并不同质数的时候有些凉，想了1hr还是不太会，写了个 \(49\) 就跑了，今天题好难啊。
突然看到旁边人过了T3，感觉自己再不认真想题就凉透了，于是去上了发厕所冷静一下。
一开始想T3能不能用每个点被选为根的层数来做，但感觉不太好搞，冷静了一下发现两棵树可以合并，记一下相邻两个点在点分树中的深度就好了，写了发dp上去 \(70\)，改了改就过了。
这时候看到yjz阿克了，那可能T2也不难？打了个表，过了。
T1想了想发现自己不会解三角函数，于是上了个乱搞，直接从 \(0\) 开始暴力枚举时刻，一交发现 \(40\) 了。
然后开始调参，调了一个小时无果。。感觉数据还是有点强的
然后又想了一种旋转角度的乱搞，这样好像就可以避免角速度太大了，没写完，gg，垫底了。。
出来问kcz，3.5hr阿克，感觉榜估计是一堆ak，自己真垫底了。
好像我第一个乱搞迭代几次就能过了。。
好像第二个乱搞写完也能过。。
问了下wyx，T1一堆乱搞过的，乱搞水平不行啊。。
中午去艺园吃，感觉比农园差。。
中午看群里发现好像自己在10:00~10:30时翻了不少名？但感觉自己完全是靠运气翻盘啊，rp不好，就 \(10\ +\ 49\ +\ 25\) 了。
下午听讲题，ytq真神仙，正解过T1。
几何是不可能会的，这辈子都不可能会的
讲完题时间好早啊，于是打算去找畅春园吃晚饭，感觉还是那的饭好吃。
但好像保安出去后就不给进了，于是走校园外绕了一大圈，差评。。
Day 2
上午打了场Day2，又垫底了。。
感觉今天机房没那么热了啊，头脑稍微清醒一些。
上来看T1感觉十分可做，T2T3可能需要打打表，就先肝T1。
想了个根号$ log$ 做法，一看范围 \(10^5\)，时限 \(4s\)，觉得可能可过？然后开始码。
1hr就写完了，交上去wa了，发现有个地方数组没清空，改了改过了 \(3e4\) 的点。
但感觉不是很快，跑了快 \(3s\)？想起了去年D1T1，决定调整块大小看看。
块大小越大好像跑得越快，\(3e4\) 只用了 \(300ms\)，但 \(10^5\) 还是过不了。
感觉现在放弃调参或者卡常血亏，于是去打了T2T3两个暴力回来继续试。
把 \(1k\) 到 \(3k\) 块大小都试了试，大概在 \(11:52\) 的时候有了 \(85\) 分？只有叶子数小的没过。。
\(8min\) rush失败，于是三题暴力又垫底了。。
出来看榜全都 \(209+\)，自己连 \(200\) 都没有，退役了。
中午去农园右边吃饭，感觉鸡汤有毒，全是胡椒粉。
听yfz说T1根号log过了，感觉自己卡常水平还是不行。
下午讲课教室被占了，被赶到了另一个教室上课，好没牌面啊。。
看了看T3，考场上也想到二项式反演然后搞搞，可是没来得及打表，T2规律也找出来了，可是没时间去做。
感觉如果不碰T1也不至于这么垫底。。
感觉前两天都是T1乱搞搞不出，D1可能策略稍微好一些，rp比较好，所以分还可以？感觉自己心态还是有点不太对头。。
每次集训D2都炸啊，而且好像都是D2T1搞太久然后gg。
按照每天排名倒退20名的打法，怕不是要掉出集训队喽。。
听skydec预告D3有非传统题，十分害怕。
晚饭去畅春园吃，肉夹馍好油啊。。
Day 3
上午打了场Day3，又垫底了。。
天亮得比前两天早，好冷啊，走在路上手被冻僵了，幸好到的早，敲了敲键盘逐渐能打字了。
旁边坐着天下第一和ytq，感觉又要垫底了。。
T1造计算机题，看完下发文件后感觉不太可做，看后两题，T2暴力就80，打算等到中途去打，看T3。
想了想怎么算区间长度，想了想感觉没有单调性不太可做啊，看天下第一都交了，感觉应该有单调性，于是打了个表，果然有。
写了个分治交上去获得 \(95\) 分的好成绩，加了个sub1就过了。。
然后想了想T2，感觉正解不太可做，于是开始敲，样例过了后就交了，但全wa了，调了半天发现sa求错了，样例好弱啊，样例的sa都是对的就没怎么调。。
大概还有一个半小时肝T1，先把134打了，感觉potato好难写啊，循环和if好烦。。
把一个calc打成了assign，然后编译器报下一行的错，查了半天。。
感觉体验好差啊。。
然后开始想有没有什么正确算法，好像不太能想到，于是开始打哈希，59分时打了交上去发现wa了，原来把result里的东西存在了a里，然后想加个循环时间到了，又垫底了。。
听说交个hash就能有 \(35\) 分，血亏。。
出来一问都是 \(215\)，退役了。。
中午去艺园吃，涮肉好贵啊，不过总算可以把饭票花光了。。
看了一眼榜，自己竟然在前15？感觉前三天反应的根本不是真实水平，每天都有不少运气成分。不过想想还有吉老师的题，D4肯定要垫底的，早晚还是要退役的，就不怎么慌了。
下午听讲题T1好神仙啊，hash时再分配一个校验码还是挺妙的。。
T3lct做法根本想不到，感觉过题完全靠rp啊，要是没发现单调性就凉了。。
听说D4有交互，退役预定。
然后好像和kcz走散了啊。。
时间还早，就随便逛了逛，感觉北大生态环境真好，鸭子麻雀好多啊。。
晚上去畅春园吃，糖饼好好吃啊。
晚上有点困，十点不到就睡了。
Day 4
上午打了场Day4，又垫底了。。
早上起的比平时晚啊，比前三天要累，大概是要退役了。
听修说吉老师没出题？感觉还有救。
开场看题，T1想了想可能要挖掘一些性质，先扔一边，T2题意不是很清楚，T3通讯题，告辞。
看到了dlh，感觉要退役了。
写了个暴力验证了一下T2的题意，然后题面也更新了。
想了想求出联通块个数后就是费用流了，于是给暴力加了个匈牙利交上去猜了一下结论。
测个代码要10min，差评。。
然后开始看T1，感觉要按拓扑序从后向前搞，然后越想越自闭，看快11点了，赶快交了个 \(24\) 分，去看T3，感觉自己又要垫底了。
T3想了想还是不是很会啊，不太会做通讯题，交了个 \(20\) 分走人。
最后还有 \(10\) 分钟时想了个T1 \(47\) 分，没写完，退役了。
但好像是反向筛选？自己排名好像不是特别爆炸，但区分度基本没有。。
感觉这种能让自己考的比yjz和孔老师高的比赛根本没有反应自己真实水平，感觉是题的问题啊。。
中午去吃艺园，涮肉真好吃。
然后跟仓鼠去农园买吃的，作死买了个冰激凌，感觉太酸爽了。。
好像result出来了，发现自己好像在前15里？竟然比孔老师高？
感觉自己完全就是运气好啊，四天都有不少题靠运气做出来。
可能还是算分方式比较友善吧，四天有三天没上200，连暴力都没打全，孔老师有三天都比我高，可最后排在我后面，搞不太懂这种算分方式。
反正就算现在在前15里面，一场wc还是要退役的吧。
下午去听讲题，T1要根据inf的性质做，感觉有点无聊。。
T3还是挺妙的，通讯题之前就没做过啊。。
然后去农园看yjz打i wanna，遇到了613，听说有一些不可告人的内部事情？
晚饭跑去畅春园吃，为什么食堂内部风比外面风大啊。。
臊子面好辣啊，根本吃不来。。
麻辣香锅味道不错，吃了两颗花椒，自闭了。。
晚上去打电玩，又被yjz吊打了，音游只能打到他的二分之一啊，抓娃娃为啥一个都抓不上来啊。。心态崩了。。
