北大集训总结

前言

请问我是直接退役还是走形式呢

Day 0

早上的高铁中午到
来之前北京下雪了但是我们到的时候已经停了(什么时候能够真正看一次下雪呢
本来以为很快就能住下,结果被前台鸽了一万年
点的外卖没地方吃只能去开幕式吃QwQ
结果说好1h的开幕式15min就结束了(饭都没吃完
试机给了三道看上去能做的题,口胡了做法写个暴力就跑了
听说都是去年的题,B似乎有线性做法出题人被爆了。。。
在北大饭堂吃饭,发现总共给纸面价值240的饭卡不知道该怎么用完
结果打卡的时候发现20块的饭卡似乎只有16块的样子不明觉厉
成功尝试在0度以下的室外吃雪糕,手比嘴巴冷多了_(:з」∠)_
在饭堂偶遇beginend,获知明天他是出题人,感觉很慌
晚上清真了一点,早早地睡了

Day 1

6:50起的床,感觉还行
早饭没什么胃口,出门吹冷风瞬间清醒了
到了机房才发现,好暖和,好想睡觉啊ZZZ
8:00看题,一道计数两道最优化
A显然有LCA是祖先后代关系的结论,当时口胡了一个不知道复杂度的Dp就先放了
B先二分答案然后Dp,问题在于算一段东西的val,感觉可以用SAM
C尝试发现结论,什么都没发现就扔了
先写A,写了一个SB做法之后直接过了样例很高兴就交了
WA 0
很好,写个对拍发现完全过不去啊
简单分析之后发现自己是个SB做法完全错了(所以说这个完全错误的做是怎么过样例的
又口胡了另一个SB做法去写了,然后又过了样例和之前拍的数据很好
WA 0
又拍了一下发现的确错了,稍微用脑子分析一下发现自己已经凉了
需要把整个代码全部重写,但已经过去了2h了觉得布星直接扔掉写后两题暴力
第二题脑补了一个求所有子串的val的做法发现要n^3
中途又因为很多睿智错误搞了一万年
C想了想似乎3分直接是n/2就写了

结束时发现旁边zzy203分,被打爆了QwQ

中午回酒店睡觉,一不小心睡过头了
赶紧跑去听讲题,结果在楼里面迷路了,好不容易找到地方却发现beginend已经走出来了
“讲完了?”
“讲完了”
wdnmd真就等比例缩放啊

晚上放弃希望开始摸鱼

Day 2

到考场发现座位是真·随机,左边zzy右边zzd瑟瑟发抖
点开题一看,这个A怎么是个单位根反演裸题啊?????
B一眼不太会,C好像很可搞的样子
然后开场肝C,简单推了一下式子就获得了55pts,结果发现周指导已经A掉了????
继续优化,发现式子可以用前缀积优化,于是得到了一个只用求lca和求逆元的做法,在大概10:15终于过掉了C
然后冷静了一下10min过了A,开始看B
化了一会发现了匹配的模型,然后想到每次找一个完美匹配删去,然后发现证明直接用hall定理就完事了
10:55左右成功AK
由于并不知道提前离场的操作所以在座位上呆坐了1h_(:з」∠)_

由于AK了下午就开始摸鱼,讲题也不想去了
发榜发现AK了22个,真就人均AK呗

Day 3

照例看题
??????
这个A是smg啊,这不是CF原题吗?tmd这题我还曾经往校内模拟赛搬过
行保底100分,看后面的题
B完全不会
C看上去是一道nb交互,一看限制???出题人你是怎么用两个log次询问搞出来的??
没办法先写A,虽然我搬过但我把细节全忘了只记得一个重要结论所以还是写了挺久的
然后一直在想C,中途去搞了一个B的暴力,然后猜了一个每次选最小然后过掉了30pts?
感觉能不能优化就猜了一个每次选负数发现还是能过?
然后就不会了。。。。
自闭到比赛结束

出来才发现,tmdC的Q1次数是64n不是64啊!!!!!!!
wdnmd这怎么玩,被自己看错题搞死了

下午终于去听课了
B很niubi,大概是先求前缀和,发现操作本质是交换两个前缀和,然后再定义广义前缀和和逆序对,最后转化成二维数点,并且可以通过操作优化到一维
C的话大家的乱搞怎么都过了_(:з」∠)_,std由于是确定做法牺牲了不少常数也卡不掉没办法

晚上被symbol叫出去聚餐,见到了很多很厉害的师兄师姐,感觉自己还是tcl QwQ
大晚上的骑车从清华门口到北大门口是一种怎样的体验(好冷

Day 4

最后一场反而没有什么背水一战的感觉_(:з」∠)_
A感觉很可做,推了个NTT式子发现跑不过获得80分
B感觉smg,写了个暴力弄清楚题意之后打了个表,由于只打到7然后就胡了一个规律交上去发现过掉了n<=10
套了个CRT之后发现多过掉了bi两两互质??????
一时间给我感觉就是CRT写错了就一直在调
然后11:00左右这个openjudge炸掉了
于是我们就变成了OI赛制延时一个小时??
花了一点时间搞了C的暴力和性质,然后继续调B的CRT
自己感觉没错之后开始卡A的常,觉得已经没办法再卡时感觉是做法问题
然后重新推了一遍发现了一个不用NTT,只需要求log次自然数幂和的做法
迅速rush了一个拉格朗日插值,赶在提交之前搞定了
然后结束前10min告诉我们OJ修好了_(:з」∠)_
发现这个B获得了10分的好成绩感觉药丸,找了之前50分的代码贴了过来
然后就结束了

出来一问群友发现自己B是假的?????
那我怎么过掉了bi互质的点的????

由于比赛拖到了13:00导致饭堂没饭了只能出去吃,然后讲课迟到了
愉快地听LCA讲OI产业化相关的东西

北大集训就结束了

后记

真退役了啊
冬令营要翻太难了
本来有好多想写的最后却不知道该说点啥
祝好

©️2020 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值