2023南京号家军集训游记

发布时间 2024-01-07 19:56:22作者: SunsetLake

DAY -1(2023.7.29)

提前一天飞到南京,坐了一坤时飞机。

本来以为南京很热,不过因为台风的原因,这边竟然比成都还凉快一内内。

下飞机做网约车,气死我了,那个司机有点聪明,停在停车场喊我们跑去找他,又不告诉我们停车场在哪,本来都想取消订单的,但要付违约金,只有忍气坐车。到了后他又不把车停在酒店正门,非要拐到一条小巷里,我真服了。

晚上打了场abc,切了a,b,c,d。中途看榜时发现很多大佬把e题跳掉了,于是我也弃掉e题,去开f,感觉像贪心,可惜写挂了,赛后看题解发现思路很像。

DAY 0(2023.7.30)

在南京玩了一天。

  • 南京博物院
  • 南京长江大桥(骑车过了一次桥,风好大)
  • 明城墙

晚上同学们坐高铁到了,在房间摆摆摆。lht不交手坤,直接颓到0:00.

DAY 1(2023.7.31)

上课第一天,先考了一场难度为NOIP+的考试,但我们是CSP-S班。8:00~12:30。

拿到题,纸质题面?,先浏览一遍所有题目,看完后我就知道要罚坐4.5h,所以也没抱太大希望。

开T1,第一眼感觉像树形dp,想了10多20分钟转移方程,发现有点难搞,索性不想了,先把输入写完。有一说一,这出题人真毒瘤良心,读入是多组数据,每个点又要读入若干个儿子节点,关键是节点中间还混杂着字符!这让我不得不用字符串读入,第一次写完已经8:40了,还写挂了?!调调调,到9:00终于把输入写对了。

上个厕所冷静一下

接着便是转移方程了。因为有有向边的存在,让有一些节点必须从父节点更新过来,但是父节点的信息此时可能还没更新,于是我想先从下往上,再从上往下dfs两遍。

可是这样仍然是错的,这让我总感觉dp有后效性。大约在9:30时,不想了,反正也不会,直接贪心乱搞。写了20多分钟,过样例了!有点激动(不对我在激动什么啊,2e5的数据我写的 \(O(n)\) 贪心,这不纯纯大怨种吗)。

10:00了,开T2。拿到题第一反应是dp,但是我又不会啊。。本来想打一下 \(n\leq 10^3\) 的暴力,但我发现暴力都打不来了。。没办法,只有贪心乱搞了。

差不多11点多了,开T3。题面有点长,感觉像一道神秘dp(怎么又是dp),难搞,跳了吧。

T4的话之前看过一道很像的题,状压dp,很可惜我对状压dp一窍不通,只好输出0拿下十分跑路。

剩下的时间便是在edge上玩surf,开作弊都没不开划得远,感觉我就是个joker。

中途教练还说昨天有些人已经考过这套题了,很多人保龄,让我轻松许多。于是,12:00我们就提前结束考试了,太难了。

中午和lht去吃了沙县小吃,不过我好像被坑了,原味混沌8元,乌鸡汤混沌就变成18元了???关键是我还没吃饱,lht16元都快吃撑了。

回房间就是摆摆摆,颓废一中午。

下午讲题,人太多了,加上我们来得晚坐的后面,根本听不清楚。讲题大佬是crz,不过今天这套题确实超标了啊,只听crz说:“这四道题我觉得T2最简单...这就是一道很典的...四边形不等式优化dp(懵?)...这个点决策单调性(懵懵??)...卷积...凸包上找切线(懵懵懵???)...”笑不活了,根本听不懂好吧,后三题也是一脸茫然,就这样水过去了,不过同校巨佬好像也没怎么听懂,乐。

在听题之前前面的小伙子在玩永劫无间!!!

晚上就改题了。

upd:晚上又听了一遍题解,T1二分答案+dp,T2,T2前面写了(难绷),T3二分答案+二分图最大匹配,T4轮廓线dp+卡常。

期望得分:?+0+0+10=一个两位数

实际得分1:0+30+0+10=40

实际得分2:0+0+0+10=10(貌似第二次把数据改了一些)

没保龄,ok。

DAY 2(2023.8.1)

休息一天!

不过有一说一,教练通知了9:20集合去南京大屠杀纪念馆,让我们多睡一会儿,谁知道6:30时我脑海中就响起一阵敲门声,当时我还以为自己在做梦,忽然惊醒才发觉真有人在敲门。。。

原来是xzh起床来拿设备了,我让他去2612找xyc,还真去了?yc表示:难绷。回来继续睡。

到6:45电话又响了,什么情况?lry拿到设备就打过来了?一问才知道,昨晚lht用我手表乱打电话,也给lry打了,于是一早lry就打了回来。难绷!

继续睡觉。

到8:00起床了,吃个早饭,9:00上车(因为我们几个单独包了个车玩一天,就没跟大部队)。先去了南京大屠杀纪念馆,人很多,也很热,带着耳机听讲解,被日本的酷刑惊讶到了,好残忍。缅怀逝世的30万同胞,反对战争,珍爱和平!

中午吃了牛肉锅贴,delicious!!!

下午便跟车去到总统府,热热热!!!不过听了导游讲解,有意思!

然后是中山陵,坐落在钟山上,爬了一些梯子,看了孙中山雕像,致敬。

走了一下午,真的累。而大部队则在酒店休息,据szz,zly说,他们在房间颓了一下午。恼!

晚上点了外卖,麦当劳。

接着便是开始上课了。听了南外朱富海教授讲数论。

  • exgcd
  • Fermat's little theorem
  • 群论

大概听懂了吧。不过zly在旁边连上了号妈的网,把永劫无间下好了,有点帅!

今晚有超级月亮,但南京看不到,遗憾了。

DAY 3(2023.8.2)

又是NOIP模拟赛的一天!不过今天的题比第一天的题好好多!

早上吃早饭时zjc和xrz都还没下来,吃完了也没看到他们。于是我们猜:Their alarm doesn't go off!还真是。刚出酒店就看见zjc跑出来,直接不吃饭了!他甚至说:xrz还在后面!还有几分钟就上课了,不过xrz还是卡点过来了。

考试T1原题,想了一会儿,写+调1h吧,过了大样例就跑路了。

T2神秘题,题面都没看懂,。直接跳了。

T3第一眼感觉像图论,想了亿会儿,加上今天精神不太好,啥都没想出来。于是打了个dfs暴力,因为是spj,手算一下发现对了就跑路了。

T4像恶心的ds,不太懂。看到 \(n\) 只有 \(10^5\) 想了一波莫队,但感觉不太好维护,其它数据结构也不太适合,有点蒙。我太菜了,只好打一个 \(n^3\) 暴力,还写挂了?调了好久,才发现统计答案时算少了,终于把暴力写对了!真的菜

后面就是想正解,检查什么的,把比赛熬完了。结果我们这一层没网,教练只好让我收一下代码。懵。

他们用qq发代码给我,结果我才发现我电脑上没有解压软件。之前被360烦透了,全删了,今天又下回来了。唉。

中午点个外卖,下午就是改题了。

晚上去吃了碗牛肉面,太清淡了吧。

接着就是出题人给我们讲题了。来自南外的xqw巨佬,和我们同一届,却已经是世界上最年轻的CF黑红选手,Kevin114514,大家快去膜拜他!!!

讲题非常清楚,除了T4还有一点没懂,其他都明白了。

晚自习改题吧。

预估:100+0+10+10=120

实际:75+0+0+0=75

T1输出时是两个dp值加在一起,忘取模了,加上捆绑测试,痛失25!

T3dfs写挂了。是我太菜了。

T4竟然输出了调试信息,我真的不理解。。。

挂了45分,还是太菜了。

DAY 4(2023.8.3)

今天有点忙,水了。

做超难的DP专题练习,6道题只做出来2道。下午dxm讲题,由于网络太差基本没听清。晚上朱教授讲群论,居然听懂了。不过涉及到卷积,莫比乌斯变换时就蒙了。

upd:晚上xyc和lx去吃夜宵了,让组长自己保管设备,然后,就没有然后了。

DAY 5(2023.8.4)

以为今天又是罚坐的一天,结果今天不考试!而且以后的题目难度都会控制在CSP-S T2,T3的难度,终于不用早上罚坐4.5h了。

上午又给我们布置了一套超难dp练习,唯一一道稍微可做的区间dp,我好像还是不会,怎么办。。。

只好把上次考试的最后一题改了,巧妙。接着就是看szz颓以撒,还挺好玩的。

然而我写的题解还没过,呜呜。

中午点外卖,翻滚的炒饭,好吃!分量很扎实,一大盒,吃撑了。

下午4点dxm要讲课,但是位置不够,我们只好两点过就上去占位置了。坐下后才想起来,我的电脑连不上楼上的wifi。已经几天了都不行,手机热点还搜不到,真服了。好在研究了一会,竟然用蓝牙连上了手机热点,乐!不过我流量不够了。。

讲的挺好的,不过我太菜了,最后一道dp的最后一部分没听懂,好像是dp值和状态互换,太高级了。

晚饭不想吃,自己去吃了碗赤豆酒酿元宵(名字好高级),挺好吃的,南京美食多!!

晚上lx讲题,讲的确实挺好,照着tj念一点点,然后就叫同学来讲,不错。收获很大,学会偷懒方法了!!!

时间不早了,今天就这些吧。

DAY 6(2023.8.5)

早上刚到发现门被锁了,也不知道昨晚是谁锁的门,我们都进不去了!xyc也没有钥匙,只好让我们先回酒店,9:00再来,泰裤辣!直接颓废1h。

上午把昨晚lx讲的dp补了,还研究了昨天的一道题,终于是把它弄透彻了。

下午dxm讲题,听了一会儿,差不多听懂了。lx又请了微软研究院的陆小鹿博士给我们讲chatgpt和大语言模型,但是我们在楼下用腾讯会议听,太卡了,听都听不清楚,于是大家都没听了,取补了补题。

17:00下课了,回酒店点个煎饼,然后开黑!因为今天晚上有AT abc和CF div.2,我们要统一打比赛,考虑到晚上打完太晚了,xyc让我们吃完饭休息到7:30,不错。

第一次统一打比赛,还是挺激动的。

20:00。A题一眼秒。

B题可以转化成一张有向图,看能不能从某个顶点遍历完所有点。可惜我太shaber了,把 !vis[u] 打成了 !vis[u]==0,调了10多分钟。。。

C题看上去想结论题,想了十分钟,发现数组和是不变的,mx-mn又要等与1,所以可以求出数组平均数,比他大的就减去这么多,比他小的加上设么多,再在两个中取max,就是答案了。

D题交互题?根本不会,发呆10分钟跑路。

开E,感觉可做。首先判-1,然后这个串就一定是111211311411514...这种形式,每个不是1的数两边一定是1或者没有数。再去考虑贡献,乘起来就好了。但是写挂了,也不想知道是思路错还是代码寄了,赛时没过。

赛后看tj,发现思路基本上一样,只是答案统计我又复杂又麻烦,直接寄了。。。

休息一会儿,22:35,CF。

A题是求序列最大值。

B题一开始想用交换的方法让每个数不同,但这样重复数字一多就挂了。于是考虑把 \(>1\) 的数直接变为一,再把减掉的分给后面的数,最后看能不能覆盖 \(>=n\) 个点就行了。

C题一看就很二分,直接乱糊一个二分上去,样例挂掉。这时在看数据范围,没看到sum of n,以为 \(n^2\) check过不了,只好开始乱搞。结果搞到比赛结束都没搞出来,太菜了。

赛后知道了 \(n\) 的总和才 \(2000\),直接心态炸裂。

晚上回去还打了两把王者,想着开开心心上两颗星就睡觉,结果直接二连跪,不想说话了。

DAY 7(2023.8.6)

早上8:00起床了,昨晚两点过才睡,有点困。

xd日常迟到,xyc还专门问xd到没到,太惨了。但是还有比xd来得更晚的。学习迟到早退优良传统。

上午补了补昨天的游记和的昨晚的题,感觉我好菜。

不过xyc下午就要回成都了,ypj来管我们。

下午ypj直接到来,还讲了好久教室纪律,真服了。感觉不如xyc管得那么松。

晚上去听号爸讲题,讲了昨晚AT的G,Ex。直接听tyx和xjc大佬讲题,膜拜他们。xjc给我们讲类欧,听懂了,好评。

不过CF8E还是不太会写,太菜了。

DAY 8(2023.8.7)

早上看通知,说今天考CSP-S难度的模拟赛,我们还高兴了一会儿,终于不用罚坐了。结果拿到题:NOIP模拟赛。6。

看T1。非常的dp,但是,我就是不会。本来还想写一下 \(n<=4\) 的爆搜,结果发现搜索都那么难写。跳。

T2一眼又是dp。还是不会啊。直接暴力dfs原序列的全排列,再check一下,5分。

T3感觉是道计数题?自己推了一下,感觉能写 \(n^3\),于是直接写一发。样例挂了。再仔细一想,才发现自己情况讨论少了,另一种情况非常复杂,做不了一点。

开T4。状压?(怎么这么多dp)。根本不会好吧。摆烂。

如此难的比赛让我这个小蒟蒻情何以堪?于是我只好在赛时写写游记了。

紫+黑+蓝+紫,怎么做???直接寄掉。

5+5+4+0=14。没保龄。(还有人AK,膜拜巨佬)。

下午自己先改错。直接去硬钢T1。

真不知道是不是我脑子不好使,一个下午,看着tj,竟然还没把T1的前缀和优化看懂。本来说吃个饭继续刚,但是晚上有朱教授的课。

到楼上听课,人好多!教室都快挤爆了,还好我找了个角落,有三个空凳子,能放东西,爽。

今天讲的行列式,感觉好高大上啊,可惜太笨听不懂。加上教室里的空调太lj,越吹越热是什么鬼,室温都到31度了!昨晚我又睡得比较晚,好困啊,听半分钟就撑不住了,眼皮很快就要合上,但是不得不听,必须强行睁开。差点就睡着了!!!

终于到下课时间了,楼下的都更我体会一样,于是我们都跑路了。

回到13楼,空调的凉风扑面而来,舒服啊。还在上面坚守的人,再听完第二节课后也都回来了,太难了。

可惜今天还没把T1刚出来,明天再做。

DAY 9(2023.8.8)

不知不觉都第九天了。

今天也是立秋,要跟夏天说拜拜了,虽然我还舍不得。

lry:不管,我说夏天它就是夏天,因为我喜欢夏天。

早上终于把昨天T1改出来了,原来是把状态看错了。。。顺带改了T2,虽然他是道黑题,但tj都说是道很典的连续段dp,我也就改出来辣。

上午基本上就没啥事了,中午点了个芝士焗饭,美味。但是打王者给我心态打崩了。连跪三把。还好最后一把有一个传说猴子带飞,赢了一局。系统不想让我赢,这分怎么上啊!!!

下午猛攻T3,期望dp,学学学。

晚上上去听大佬讲题了,他们都好巨啊,还有AK的,%%%。听完后我们就集体溜下来了,不想听hb讲题了。回来改了T3,然后做了做作业题。

可惜20:30被强制叫上去听课了。讲了一道很基础的数论,和一道很离谱的abc G题?莫比乌斯变换是什么东西,好懵啊!

愉快的一天就结束了。

DAY 10(2023.8.9)

南京第十天!

今天是模拟赛,。奇怪的是,今天没让收手机。肯定是ypj太懒了

先通读一遍题,感觉比之前考的要简单点,但是也没好到哪里去。T1跟逆序对有关,不想做啊!!!

T2看上去像矩乘?T3恶心字符串字符串滚出OI,T4神秘题?

感觉都不太好做,只好按顺序开了。

在纸上手玩了几个样例,感觉可以通过交换一些数来实现,并且复杂度 \(O(n^2)\)!!!直接开写。

写到10:30,小样例过了!可惜这道题是spj,测不了大样例了。只好自己手造一组小样例,hack掉了自己。

仔细一想发现直接换有可能不对,但如果加入判断复杂度直接起飞,心态有点崩。不过还好部分分比较足,写完42分跑路。

T2写一发20分的部分分,11:00开写,写到11:40发现矩乘写挂了?不想调试,也没有时间调试,只好放弃矩乘这个想法,把大暴力打完跑路。

T3不可做,T4貌似8分做法很简单,5分钟糊了一个上去,不过这题面怎么有歧义啊。看时间,11:55了,还有5分钟,摆烂。坐我后面的不知道已经颓了多久了

下午出分,看qq才发现我收代码时忘收ccr的了。一代巨佬就此陨落。他发代码没单独发给我,发到了 \(\texttt{CWOI 2021-2027 元神交流会}\) 这个群里(群名真奇怪),我没看到惹。。。

52+10+0+0=62

T1乱搞还多了10分,不错。不过T4怎么8分都没有啊,不会真是题面歧义的问题吧。

晚上又去听朱教授讲课了,行列式听不懂,听完第一节直接跑路。

不过,发现宝藏。

![](https://cdn.luogu.com.cn/upload/image_hosting/7hd0y301.png?x-oss-process=image/resize,m_lfit,h_170,w_225

DAY 11(2023.8.10)

好颓啊!

一个上午就没写几道题,全去看szz颓起床战争了。

不过今天我注册了exlg的badge,充了5块钱,好好看!!!

真的摆不动了,必须开始卷题了。

下午改错,但我一道都没改。。。

晚上hb讲题,我们一群人都没上去,直接摆了。

就这样,晚安。

DAY 12(2023.8.11)

NOIP模拟赛,好耶!

感觉不是很阴间?好吧,是我想多了。。。

T1又是一道数据很小的题,难不成和上次一样是 \(o(n^5)\) 往下优化?想了一会儿,感觉不太会dp,只好糊一个搜索上去了。

写完后不想优化,直接开T2了。强连通分量?不会,根本不会。tarjan发明的东西都好神奇,可我掌握得一点都不好。跳。

T3数列问题。发现值域和范围都很小,试着想想dp,但我又不太擅长,只好放了。

T4恶心图论,不看了。

转回来已经9:00了,该优化一下T1了。记忆化是显然的,但我一时脑抽,明明写的是 \(n \leq 70\) 的数据,却想成 \(100%\),满足 \(n \leq 185\) 的数据了,以为 \(O(n^4)\) 空间会炸,便写了个map,结果变得更慢了。

有点着急,还在想怎么优化,突然发现 \(n\) 只有 \(70\) 啊,我在干嘛?赶紧写记忆化,10min。

然后造了一组 \(70 \times 70\) 的数据,发现要跑7秒!!!时限只有5秒啊!完了,T1只有 \(n \leq 50\) 的20分了。但是看旁边的人还没写出来,我也就摆了,有个20分不错了。

上个厕所。但是后面的题我都不想做啊,只好去水会儿谷了。

水到了10点过,lht把50分写出来了!\(O(n^5)\) dp!我让他测一下 \(n = 70\) 的数据,他一点几秒就跑完了。呜呜,我要被吊打了。

我意识到不能再颓了,至少要把暴力分拿到。

发现T3T4都给了暴力分,不错。直接写。但是我连暴力都写挂了。菜菜。

斗志一下又没了。又只有去水谷了。lht也开摆。

到11:20,我回去看了一下T1代码,改了几处小地方,发现大数据3秒就跑完了?我都没做什么大改进,以防万一,我又造了一组,还是3秒!太好了,T1有50分了。

摆到12:30,收完代码,回酒店。

中午打了一局,成功渡劫星耀一,马上就王者了!

下午补题+颓废。

晚上回酒店,直接四连跪啊,给我干到星耀二来了,心态炸裂,难绷。

DAY 13(2023.8.12)

倒数第二天,马上就能回家了!

一整天都很无聊,不知道该干什么。

晚上有AT,组团打了。

这次挺顺利的,33分钟切掉D题。但让我没想到的是:E,F两道期望,根本不会啊。。。只好摆烂了。

晚上回去打王者,又掉了一颗星。

DAY 14(2023.8.13)

最后一天了,还整一场模拟赛。

djq出的题,膜拜AK IOI的巨佬。不过,这真的只有noip难度吗?

T1像一道神秘dp。感觉不好做,又因为最后一天,就想摆烂了。

把4道题都读了一遍,没思路,就去水谷哩。

9:00了,一个字没打。lht已经把T1暴力打完了。我也不想水了,就去写了下dfs,写完过后又去摆烂了。

摆了不知道多久,开始认真。T2恶心生成树,还要三进制,跳。T3非常的像树形dp,感觉不会正解也能打暴力。T4神秘题,有关树上路径,不会。

于是,开始打T3暴力,感觉 \(O(n^2)\) 很简单,直接写。边写边颓,中间看szz玩起床有半个多小时,写完都11:30了。但是一测,第二个样例直接寄了。觉得思路没问题,细节也没错,便不想调了。

一问才知道,很多人暴力都没打,不慌了。

正是这样,今天我只收了8个人的代码。。。

最后一天确实该好好摆摆了。

中午回酒店打王者,才发现手机只剩44格电了。我以为开了低电量能把中午撑完,但刚打完一局就只剩27格电了。有点慌,主要是没带充电器。

没办法,只有回教室拿一下,回来还买了根冰棍。好吃。

下午,都最后一下午了,不颓废一下怎么行?

晚上ccr和zjc直接翘课去先锋书店了,感觉很好玩。而我颓了一晚上,刷知乎。还注册了一个小号。

晚上也是不交设备,颓到12点过。

DAY 15(2023.8.14)

回家了!

早上8:30集合去高铁站,在车上和lht单挑,各有输赢。

上车之后我旁边做一个不认识的人,lht和初一的zcy坐我右边,但隔了条走道。ypj就做他们后面,szz他们坐的旁边车厢,竟然是4人一桌。

不过szz真聪明,高铁上每节车厢只有一个插座,根本充不了电,他就带个转插,一桌人一起充。

上车就开始打王者,但是车一进洞就没信号了,把我整惨了,直接输。只好玩离线练习。但是我还是不信邪,结果一个长隧道,直接让我挂机了。

于是就是一直颓人机,电量不够?把电脑当充电宝。

中间我还玩了一会儿mc,吸引了两个小孩,后来也没玩了。

终于到站了,跟着人群出去,只碰到了ccr。他怕水带不进地铁就给我了,结果我也坐地铁,还和他目的地一样。

但是上地铁就没遇到他了,因为我跟我妈走的。

晚上9点过到家了,开心。

游记也写完了。