NOIP2020 && 北大集训2020 游记
NOIP2020
前情提要：
早晨有肠胃有亿点不舒服 进场的时候晚了一丢丢
发现左边的左边是He_Ren 他看起来很稳的样子
开个题发现A有点离谱 感觉边做边gcd看起来挺对的就写了（你这个路径上有10个节点怎么不是\(60^{10}\)啊/px
写了20min？然后觉得这大概没法拍就跳了
看了个B发现不会做有点慌 上个厕所冷静一下
回来发现就是调和级数一下好像就能做了（诶 你们这个怎么卡常的啊
前一天晚上lky跟我说要复习字符串 我没听 然后出题人不讲武德 我就欢乐忘记kmp莽了个双哈希 感觉有亿点卡常结果也心态平和地跳了
这个时候大概50min左右 看了下C数据范围不给的啊？
仔细一看是构造+交互 再见了您嘞
直接跳过开D D冷静思考一下发现60白给sort一下就算完了 觉得这个排序的log很没有必要 于是就陷入大讨论的坑
大概又过了30min在CD之间来回摇摆了一下就开始写D的大讨论了
中间发现写假了就推翻重来了可能都有2h20min左右了
然后就是一堆细节处理 取整和+/-1...大概3h50min的时候一遍过了所有大样例 鉴于CSP大样例过掉崩盘的经历这次学聪明了直接拍一手 结果又有亿点细节错误 到最后10min左右才勉强拍上 结果5min的时候又挂了xtbl 结果忘存数据接着拍拍不出来了就放弃了 检查了一下文件和编译就跑路了
第一次在场上直接不开一个题
出来的时候以为自己[200,280]考崩了 结果一问He_Ren只有250-260左右 他跟我说T1爆longlong 没想到出题人埋伏了一手/px
路上看U裙里各种奇怪的问题 发现自己A只把1-m入队拓扑了... 出大问题
反正自己是个退役选手了 所以心态很平稳的回家了
CTT 2020
Day -1
先到北京埋伏一手
心态不是很冷静 就跑出去玩了（你这是什么奇怪的理由？
人生第一次买盲盒 开了个罗小黑 然后就回酒店蹲着了
晚上和lyh一起跑去找zyb和ckw吃饭 thu好大 从西边骑到东边要好久
结果他们吃的太快了 没吃饱 就和母上大人去买了个鲜芋仙回去吃
Day 0
今天室友就到嘞~
早晨起来报道一波 领了个牌牌和吃的 要在衣服和抱枕里选一个 看衣服有一点丑就挑了个抱枕 发现和cxr一个宿舍就很欢乐（之前集训见过还一起住过 把东西搬进新房间就跑出去吃饭了 遇到了镇海的老哥们（这群人咋肥四鸭 打招呼都不理我（竟然只有鱼大理我
中午准备睡觉然后cxr就来啦 然后睡了一小会就去听开幕式了
结果开幕式只有10min 领了个宣传北大的小册子 还是有点想学计算机语言学然后晚上被老爹制止了（
大概就是讲了讲信科做的努力 凸显了嘻嘻爱抚吸金实力 也没啥重点 就跑去试机了 机房安排好像是集训队一屋然后精英集训一屋
一看试机题A又是PKUSC2019的试机题 写了一手过了 看了下B是交互 反正不会做就练习了一下交互咋写（忘干净了
出来发现试机就是良好的区分了哪些人来过PKUSC/WC
cxr他们教练请吃饭我就跑路找母上大人吃饭了
晚上回去还好早 尝试学了一点文化课失败 然后就开始欢乐摸鱼 大概10点多点就睡了 还和cxr说我们可能是作息最健康的宿舍
Day 1
6:35起来收拾收拾就下楼吃饭了 结果大家都很早的样子
到了有点早机房还没开门 等了一会就进去了
一看A有点离谱 k进制异或 2进制下是线性基经典问题 感觉套k进制线性基就完事了可惜我没学k进制线性基
推了45min感觉没大有希望 上了个厕所回来把15分2进制的写了然后就开B了
B最开始读错题了 读成计数(x,y)对数了 然后再看一眼好像是计数y... 结果这个时候又读错成1...i都满足... 也不知道我是怎么瞎的 大概到1.5h才意识到正确题意 2h的时候发现好像很ez？直接线段树一波统计一下左右答案然后每次可以只统计一边答案（看一下左边的lca是否满足是x的lca就可以直接分出往哪边递归）就好了？结果忘了\(O(nlgn)-O(1)\)LCA咋写了/px 脑补一下交上去WA了 换成倍增还是WA以为做法假了 就写了个暴力拍一手发现写了亿点锅 调完了以后交就过了前面的点 然后换了ST表LCA结果后头两个包T了 开始卡常 结果发现自己脑子有问题 要判一个点是否是另一个的祖先非写了个LCA 换成dfn序判就过了 好像最大的包跑了4.8s
然后还剩45min左右 开了手C结果又读错题了 怎么写都WA 到最后5min才发现原来虚树大小是真的在虚树上的点的大小/px
最后15+100+0好像rank50多点（这排名有点不真实啊？我都欢乐文化课3个月了/px
下午听讲题发现A的确是k进制线性基/px C好像很精妙的样子
讲完题才3.20 就和fsy和cxr一起骑车跑去颐和园 刚好赶上落日超——级好看 回去恰了饭就回屋窝着继续摸鱼
Day 2
开始咕咕 6:40起床
开A只想起来联通块DP感觉完全不会做 怎么感觉全场都开始敲键盘了啊 心态小崩
开个B发现这是个啥？ 放弃！开了个C发现也只会最低档/px
回来再看看A写了个暴力找找规律发现规律就是两半分别插空就好了...
写了个主席树就过了...
然后没有数理基础B完全没法搞啊 就写了个随机撒点跑出来n=2时0.466左右 找了几个近的分数试了两发发现是7/15就有5分了
看这个C很不讲武德 不会搞 写了个暴力tarjan混了20分
最后1h就在划水 没搞出啥想法
最后是100+5+20
出来发现人均切A然后C都搞的很高？cxr跟我说竞赛图可以按入度排个序然后连成一条链找强连通分量（听了很有道理 下午讲题发现她爆标了/se
出榜发现只有4个人没过A（为lyh默哀1s 发现没有数理基础果然搞不出来B C好像可以搞哈密尔顿回路 但是没有cxr的做法优
下午象要请cxr和妹神吃饭我就和母上溜去南锣鼓巷玩了
晚上回来和cxr打森林冰火人 持续摸鱼.jpg
Day 3
穿了校服 和cy撞衫（雾 结果他还坐我左边的左边（更大雾
开A想dp发现不大会搞 有点危 旁边老哥上来就开始写30min左右的时候就把A过了 更危
看了眼B发现60很好搞的样子？写了一手就过了 感觉加个分块就完事了
然后写着写着发现这玩意卡空间/px （可能是我实现的太丑了/px
就回去看A了 想想300很有可能是矩阵或行列式 矩阵好像也没法转移就开始想行列式
发现逆序对直接就处理掉了 然后只需要处理那个奇怪的柿子 由于是奇偶性分类看起来只要把改变奇偶的设成-1别的设成1好像就可以区分了 最后和\(n!\)容斥一下就完事了 然后写了一手wa了 发现原来是自己不会写高斯消元/px
然后回来继续调B 没有希望 最后也没调出来
出来大家都是“你调出B没有啊”“我被卡常了”/px
最后是100+60+0
下午咕了讲题和cxr去了故宫 看到好多好康的猫猫（重点错
结果没想到B是wqy出的... 危（好像5天里咕了wqy3次（滑跪
B就是分块一下 然后C显然不是给人做的
继续摸森林冰火人 然后群友突然说要狼人杀就跑去玩力 俺就是史上最差劲法官
Day 4
A一看就是个子集卷积 然而我脑子出问题每次暴力修改卷积结果优秀的做到了\(2^n*n^4\)甚至跑不过裸暴力
B是个生成森林 建了个虚点做生成树 手算一个行列式就有60了 当时感觉可能就是dft一下然后搞个什么东西之类的 没有数理基础流下泪水
C构造完前两个点就死活搞不出来第三个点了（构造水平有够差劲
最后是45+60+15
听说dls2h就ak去接妹子了
中午cxr就跑了 然后我就和gyr被搞去图灵班宣讲 就自我介绍一下然后和jls wzp rxd亲切面对面交流 绍兴一中选手有亿点多
老师：“我们强基是保专业的，不像某些学校搞去学土木。”
听了听感觉图灵班还是蛮有意思的 希望以后可以真的进去吧
回去摊成大鸡腿 晚上去清空饭卡买了12盒饼干... 晚上继续欢乐狼人杀
dls和妹子好甜呜呜
由于第二天要赶火车就提前跑路了
收拾一下行李发现东西有亿点多
Day 5
和pek告别啦 结果晚上就下雪了
thupc给队友负贡献 还是太菜了
晚上就是写这个游记辣
接下来就是继续欢乐文化课 可能WC之后会再向竞赛倾斜一下 不过现在要紧的是要好好补起文化课
再就是希望wc和期末撞一下（雾
那些被仰望着的星星啊，能认识成绩与排行榜之外的你们，我真的是太幸运啦。
