主页
搜索
最近更新
数据统计
赞助我们
系统公告
1
/
1
请查看完所有公告
南京集训 2023 游记
最后更新于 2025-06-15 14:47:13
作者
Creeper_l
分类
个人记录
复制 Markdown
查看原文
更新内容
跟着成外“旅行团”来南京“旅游”了（7.30 ~ 8.14）。 附：2023 南京游记集合： [2023南京号家军集训游记](https://www.luogu.com.cn/blog/574916/post-2023-na-jing-hao-jia-jun-ji-xun-you-ji) by gjy [2023NJ旅游记](https://www.luogu.com.cn/blog/lisa-forever/post-2023nj-lv-you-ji) by zly ------------ ## 7.29 跟初中同学踢了一天的足球，Nick包了一个足球场，太爽了！晚上去天街吃了粤菜，吃了饭在天街旁边散了会儿步，回家太晚导致没打Atcoder，遗憾。回家后收拾完东西就睡了，累死了。 ------------ ## 7.30 早上5：30起床，从成都东站坐高铁到南京，旁边坐的是zjc，车上的午饭真的超级难吃，还40块一碗，无语。车上的网速也很感人啊，而且很多隧道，根本上不了网，终于知道愚公为什么要移山了....坐了12个小时后，终于在19：40到了南京南站，又坐了50分钟大巴才到酒店，跟gjy分到了一个房间，2302。因为高铁上的饭太难吃就没吃晚饭，回酒店后点了麦当劳，好评。今天晚上教练要收手机，~~但我没交~~。 颓废... 12：00睡觉了。 ------------ ## 7.31 在酒店里吃的早饭，味道一般。 去机构上课，教室在15楼和13楼。今天上午考模拟赛，考四个半小时，难度NOIP+，怎么又TM考这么难！T1看上去是道树形DP的板子，想了想转移方程之后就开始写了，不得不说这道题的读入真的恶心，要用字符串还有两个while。写完过后测样例，寄了。于是又对着其它样例看了看，发现假了，又乱搞了一会儿，发现样例一直都过不了，后来感觉不能用DP，因为有后效性。最后写了个二分+贪心上去，过了样例，索性不管了。B题看了过后暴力不会写，C题题面太长不想看了，D题直接输出0骗了10分就走人了。然后开始[surf](edge://surf/)，摆烂。 预估：$0 + 0 + 0 + 10 = 10 pts$ 实际：$0 + 0 + 0 + 0 = 0 pts$  T4不知道哪里写挂了，服了爆零了啊，~~我是大joker~~。（T2$O(n k logn)$能过？？？离谱） 中午跟gjy出去吃“沙县小吃”，让我体会到了什么叫做没文化真可怕。 我：“老板，这儿有没有什么南京特色啊？” 老板（怒）：“啥？要吃南京特色到其它店去，沙县是福建的！” 我：“呃......哦。” (gjy似乎被坑钱了，混沌8元，鸡汤混沌18元...) 中午回酒店颓废。 下午讲题，T2是四边形不等式+凸包，T1是二分+树形DP，T3好像是什么二分+二分图最大匹配，T4没听，后来听说是状压DP+轮廓线。听完后直接懵圈了，一道都没听懂，真的会谢。（老师说T2很典，T1T3都可以改，无语） 晚上本来在美团上找了一家店的，结果找了半天没找到，只好去吃一家灌汤包，灌汤包还是挺好吃的，就是其它的味道有点淡（~~鸭血粉丝汤，鸡蛋面~~），一点都不辣。但gjy加了一大把辣椒，于是被辣翻了。 晚自习又听学长讲了一遍考试题，T3感觉听懂了不少，可做。但我还没学过二分图最大匹配，就去[学了一下](https://www.cnblogs.com/stelayuri/p/13380493.html)，然后做了一道模板题：[P3386](https://www.luogu.com.cn/problem/P3386)。剩下的时间不多了，于是T3就先咕着了。T1T2T4还是听不懂。 （中途yc因为中暑就走了？？？不懂） ------------ ## 8.1 前情提要：叉zh6：30就来我们房间拿设备了，lry又在七点过给gjy打了个电话？！提前就醒了。 今天号家军放了一天假，我们五个人（我，zjc，gjy，yzt，ccr）包了一辆车出去玩。 9：00从酒店出发，先去的南京大屠杀纪念馆。进门的时候需要身份证验证，但yzt的好像忘酒店里了...最后还是成功进去了。在里面了解了很多关于南京大屠杀的故事与史料，感触还是挺深的，~~（中途和zjc他们走散了）~~。**铭记历史，勿忘国耻；珍爱和平，开创未来。** 参观完纪念馆后就去吃饭了，吃的一家锅贴。点了锅贴和一碗牛肉馄饨，分量超级足，味道也很不错。只不过锅贴里面的汤未免也太烫了吧，烫死了！到现在舌头都还隐隐作痛。 下午先去了总统府。包车的司机当了我们的导游，讲了很多东西。我们参观了近代时期的油画，有幅画很神奇，那幅画是周总理和蒋js的合影，本来蒋js要高一些的，后来被人涂了，于是两人就一样高了。 然后还顺便去看了看南京先锋书店，但因为时间匆忙就没怎么认真看。最后去了蒋js的办公室，十分豪华（美国进口水晶灯，法国进口瓷砖）。富人的生活不敢想象啊~ 最后我们去了中山陵。首先不得不说这个地方是真的热啊，太阳对这我们烤，关键是还没带伞，烦！经过一段时间的徒步，也终于到了大门口。然后在暴晒下爬了一堆台阶到了中山陵。很有趣的是爬上台阶后往回看就看不到台阶了，这寓意着：**前途无限坎坷，回首却是一片坦荡。** 进去参观后就回去了。 因为6：00还要上课，所以在车上点了个KFC外卖，回酒店吃了过后就开始摆烂了，最后在5：58分赶到了教室。 今天晚上是[朱富海教授](https://baike.baidu.com/item/%E6%9C%B1%E5%AF%8C%E6%B5%B7/1715766?fr=ge_ala) 给我们讲的课。讲了费马小定理及其证明，Bezout定理，欧拉定理等等。讲得很好，但是听得不是特别懂（又被小学生吊打了啊）。 今天晚上10：00就要收电子设备了，明天早上8：00还要考模拟赛，真服啦！ 收完了电子设备过后我和gjy感觉有点无聊，于是就打开了酒店的电视开始看大运会（万米决赛，跳高和标枪）。大概快12：00的时候，因为太困了就睡觉了。 （调了半天也不知道为什么提交不了，最后才发现原来蒋js和zf居然是敏感词，不至于吧。） 又：家长说今天晚上有超级月亮，下一次就要等到2037年了。但南京这边好像不能看到，遗憾。 ------------ ## 8.2 今天早上7：10才起床，差点睡过头了。结果没想到ccr比我们起的还晚，更没想到的时zjc7：50才起床（8：00上课），早饭都没吃就来了。 今天上午又是考NOIP模拟赛。这次考试有大样例，但是要解压文件才行，但很多同学电脑上没有解压软件，所以只能一个一个拷，难绷！ ps ：号爸：今天的题由我和许淇文同学一起命制（搬运），号家军初二的许淇文同学前天刚成为了codeforces的传奇大师级选手（黑红），也是全世界最年轻的黑红名选手。 还是先开T1，读着读着发现题目好像很熟悉的样子。欸！这不是在成外集训时打模拟赛时的原题吗？！OKOK，那我就不客气了啊，嘿嘿嘿。因为连了楼下的网，所以就可以直接上网查看我上次考试时写的代码，然后就直接复制粘贴上去了。~~（然后就被pzt发现了）~~。没关系的，俗话说得好：树不要皮，必死无疑；人不要脸，天下无敌。 把代码复制上去之后我就开始看我上次到底是咋写的，但是DP转移的时候有个地方一直看不懂，又因为昨天晚上睡得太晚，所以看着看着就快睡着了。最后实在是看不懂了于是就放弃了，~~反正能过~~。 接着开T2，读了题过后发现题意都不理解，于是果断放弃，连暴力分都没打。 看T3，读了题过后感觉和二分图有关，想了一会儿正解，发现想不出来，于是开始写暴力，打了15分的暴力就走人了。 时间已经11：55了，只剩下35分钟了，赶快看T4，直接上暴力，在12：05的时候写完了暴力，测样例，发现第二个样例挂了。然后赶紧看自己那里写错了，找了好久都没看出来。最后发现是统计答案的时候写假了，赶快改！最后终于在12：20过了样例。 预计得分：$100pts + 0pts + 15pts + 10pts = 125 pts$ 实际得分：$100pts + 0pts + 10pts + 10pts = 120 pts$  中午因为gjy要收代码，又没有解压软件，耽误了不少时间，所以就点了份外卖吃了。 下午改题（这四道题都是搬过来的），但我太菜了，一道都没改。 晚上去吃的牛肉面，顺便买了两瓶咖啡害怕晚上睡着。 晚自习听许淇文大佬讲题，讲得很清楚，全都听懂了。自习的时候把T3先改了，把T1的题解给写了。（gjy在更新王者荣耀，QQ群似乎炸掉了）。 回房间被收设备之后，开始看《新相亲大会》，看得很激动，太好玩了^_^ ## 8.3 今天起床过后感觉格外清醒，可能是昨天喝了coffee的缘故吧。 今天号爸在vjudge上发了[一套题](https://vjudge.net/contest/572887)，是DP专题。看了下题发现第一道就是道黑题，心态有点崩。看了看其他人做题的情况发现T4T5过了的人比较多，于是就先看T5。想了好久没想出来，于是就看了题解然后写出来了，这题的优化思路十分新奇。 上午还补了昨天的题解。 本蒟蒻的第一遍题解：[P3464 [POI2007] WAG-Quaternary Balance](https://www.luogu.com.cn/blog/436107/p3464-poi2007-wag-quaternary-balance-ti-xie) 终于过审了！o(*￣▽￣*)ブ 下午听丁晓曼讲上午的题，因为15楼坐不下，所以只能在13楼听网课。但是网络极差无比，基本是没听懂。 听完过后改了T5，是一道概率DP，这也是我的第一道概率DP题。 晚上听朱富海教授讲数学，讲了很多知识： - 群论 - 拉格朗日定理 - 卷积 - 莫比乌斯函数 但听懂的可能只有前两个知识点，后面两个根本没学过。不过收获还是挺大的。 最好玩的事要数回酒店后了，因为： ## yc在外面吃夜宵，不收手机！ 于是洗完澡后我和gjy直接开始开黑，本来玩得正开心，可当gjy高喊：丝血逃生强不强？的时候，yc来敲门了。我们赶紧关手机去开门，不过yc并没有怎么说我们，还说：我听到你们在看电视了，不用装了。离大谱。（gjy的叫声有那么想电视的声音吗？？？）yc走了之后我们继续玩，后来还发现皓哥好像请了代打，6。 开心开心。 ------------ ## 8.4 白天平平无奇，上午又是做号爸发的$DP$专题，下午又是讲题，但是这次我是真的一道都没有听懂。 晚饭出去吃的煎饼，还送了一杯豆浆，实惠！ 晚上很有意思。今天是第一次听号爸讲题，一上来就给我们发了一道Atcoder ABC 的 F题，让我们想了10分钟之后，就开始讲题了。但讲着讲着我们发现号爸的眼神似乎有点不对劲啊，好像是在看电脑，并且在读电脑上的字。但具体在看什么我也没看到，不过懂得都懂。 刚讲了一半，号爸突然停下来了，然后点了一个会做的同学来讲，自己就开始看手机，抽象！感觉他很喜欢说：“好，这个...”。而且当有人讲话的时候，会怒吼两声。笑发财了。 号爸一共讲了三道题，T1是一道黑的DP，T2是一道很神奇的构造题，T3很麻烦（每道都是英文题面，难绷！）。讲完后写了写T2，没调出来。 今天破纪录了，凌晨一点才睡。 ------------ ## 8.5 8：00来到教室之后发现门上锁的，一大堆人在等。后面教练说先回酒店，9：00再过来。开心死了，回酒店一直在玩。 9：00回教室。上午一直在死磕昨天号爸讲的T2，前面一直有一个点没搞懂，后面终于是看明白了。觉得这道题方法很多，于是就写了4份代码，都AC了。后面写了这道题的题解，感觉这道题的题解区讲得不是很清楚。 中午点的**华来士**的外卖，希望吃完过后不要成为喷射战士。 吃完饭pzt到我们房间来玩，直接给我锁定了斩杀庄周。没关系的好吧，5-3-12直接逆风翻盘，拿下！后面有一把玩芈月输了，结束了十连胜，好可惜，不过幸好有保星卡，不慌。 下午听dxm讲DP，网太卡了就没听。后面号爸还请了微软研究院的**陆小鹿博士**给大家讲chatgpt和大语言模型（LLM）。 号爸是这样描述的： 陆小鹿博士现就职于微软，是一名数据与应用科学家。她曾在国际顶尖学术会议SIGIR，IJCAI，ICDE等发表多篇重要论文。她主要从事设计和实现机器学习应用，涉及自然语言处理，图像处理等方向。 感觉很有实力，但我没听，跑去写题了。 晚饭点了一个煎饼和蜜雪冰城的芋圆葡萄，很实惠。 今天晚上要打Atcoder ABC和CF Div 2，所以七点半才来，于是一直开黑！ 到教室后才想起Codeforces的邮箱没有认证，于是赶紧去认证了。 [AtCoder Beginner Contest 313](https://atcoder.jp/contests/abc313) [Codeforces Round 890 (Div. 2)](https://codeforces.com/contest/1856) 8：00Atcoder开始，切了A。B题存一下入度即可，但我把50*50算成了250，导致数组开小罚时4次，我就是个shaber啊。C题也是签到题，秒了。 什么？！D题是交互题！不会，直接跑路了。 赶紧开E，这个时候还剩40分钟。读完题想了一会儿感觉有思路，于是开写。结果最后罚时8次还没过，赛后看题解发现思路大致相符，细节没处理好。 Rating：309 -> 421 终于棕了。 10：35开始打Codeforces，AB题都是签到题（A题gjy让我选GCC语言结果CE了一次）。C题想到了二分，但check函数却一直不会写。赛后才知道数据范围是$sum n <= 1000$ 而不是 $n <= 1000$，难绷！ Rating：0 -> 492 回酒店已经一点了，打了把白银晋级赛，居然跪了。果然都是来炸鱼的... 两点半睡觉，~~破纪录了~~。 ------------ ## 8.6 昨天晚上打比赛，所以今天早上9：00才上课。任务就是改昨天比赛时没做出来的题。但我感觉自己好困，状态不好，于是一道题都没改出来。 中午和gjy去小巷里吃的李白元宵铺，点了南京特色鸭血粉丝汤和酒酿赤豆莲子元宵，特别特别好吃，爆赞！ 下午打了一场洛谷的普及组比赛，主要是想涨一涨估值。 T1T2可以秒掉。T3是一道分层图，但我想成了dijkstra，于是没做出来，只有暴力30分。T4应该是一道环形DP，懒得想了，于是写了个dfs的暴力走人。 Score：$100pts + 100pts + 30pts + 13pts = 243pts$ Rank：300+ （这次有好多AK的大佬） 怎么只比去年CSP2022普及组高了13分啊，哎我太菜了。 **熊教练今天下午回成都了，伤心伤心。** 晚上听“孕妇”讲课。还是原来的风格：发纸质题面，让我们自己想，念一遍题解，找同学上来讲。这一次让tyx和xjc讲了昨天Atcoder的G，Ex，codeforces的E1，以及CF8E。两位大佬年龄和我们差不多但都是提一，膜拜膜拜%%%。 趣事：上课的时候我，gjy，zjc，pzt看到旁边的人在拍肚子，笑死我了哈哈哈哈哈哈...（此处省略∞个哈）。 晚上看电视的时候ybj正好来查房，于是我们就被发现了，尴尬。但他走之后有继续看电视。 ## 8.7 刚起床看一眼手机，发现“我们的OI”中的消息：今天难度CSP-S。看完过后，我开心死了o(*￣▽￣*)ブ，终于有一次能考正常一点的题了。 结果一拿到题面：NOIP模拟赛。我*，说好的提高组呢？？！真的会谢，就不能考简单一点吗？ ~~先睡了半个小时，然后开始看题~~ T1一眼DP，应该是$O(n^{3})$的时间复杂度，好的不会。开始写20分的暴力，$n <= 4$，看上去可以做。花了好长时间终于写完了120多行的代码，又用了1个小时调代码，最后在11：00的时候终于过了小样例。但大样例一直过不了，答案是642，我的代码一直输出633，最后都没能调出来。 T2也是DP，写了5分的暴力，即枚举a数组的所有permutation，对于每一个permutation再check一下，用ans统计答案即可。 T3题没看。 T4看了数据范围：$n <= 17$，感觉是状压DP，没细想。 预估：$0pts + 5pts + 0pts + 0pts = 5pts $ 实际：$5pts + 5pts + 0pts + 0pts = 10pts$ 赛后看原题发现洛谷上是一蓝两紫一黑，都快赶上NOI难度了... [T1](https://www.luogu.com.cn/problem/P7532) [T2](https://www.luogu.com.cn/problem/P9197) [T3](https://www.luogu.com.cn/problem/P7986) [T4](https://www.luogu.com.cn/problem/P3349) 今天下午玩了一下[Chatgpt中文站](https://ai-cn.co/)，感觉是不是很靠谱，一点都没有深度思考，数据也有误，不会更新，它居然说： ** NBA历史得分王是卡里姆·阿卜杜勒-贾巴尔（Kareem Abdul-Jabbar），他在职业生涯中总共得到了38,387分。他是一位传奇球员，效力于密尔沃基雄鹿队和洛杉矶湖人队，拥有六个总冠军头衔和六次NBA最有价值球员（MVP）奖项。** 关键是用完次数后还要氪金，6。 晚上本来是一起去听朱教授讲课的（行列式，矩阵，线性空间）。但我们一致认为教室太热了。空调开了等于没开，而且人也挤满了，后排的都看不了白板。而且昨天睡得比较晚所以想睡觉，讲的知识在我们现在这个阶段还用不到。于是等到第一节课下课，我们就回自己机房了去刷题了。 回来过后改了今天上午的T2，正解是计数DP。 2023.8.7 [首黑祭](https://www.luogu.com.cn/problem/P9197) 写了会儿游记，然后就没干什么了。 晚上ypj又来查房 ~~，烦不烦啊，我还要看电视呢，真是的。~~ 于是我和gjy就只能把声音开到最小然后继续看了（中间虚惊一场了好几次）。 ------------ ## 8.8 今日立秋，~~气温：32度~~。 **Hello Autunm.** **季节轮换，** **总有新的故事值得期盼。** 但是，I love summer!!!! 上午没有安排讲课，于是改昨天的题，我看了看T1的题解，想了好久才理解到做法的内涵，也是一个计数类型的DP。首先要想到 $O(n^{5})$的暴力DP，然后通过观察转移方程优化至$O(n^{3})$。就可以通过了。里面的细节也是很多，加一减一的。 下课时zly过来玩我的steam，后来我们发现我这个不是正版的，于是赶紧删掉了。后来zly又在steam官网中给我下了一个正版的，感谢。 回酒店后二连胜。结果我三天的努力，终于上黄金3了。 下午继续改T1，很快就写出来了，但是调了半天，主要是细节实在是太多了，非常不好分清，最终还是调出来了。 晚上号爸来讲这次的考试题，前两题因为已经改过了，所以听着就感觉还是比较简单的。但是T3T4就不是这样了，T3还好，是一道期望DP ~~，因为题目名是期望~~（其实也可以直接DP），思路大概是听懂了的，但是具体实现可能还有一些问题。T4就更难了，是一个树形DP中的计数DP，当场直接把我给听懵了。但xjc还在讨论 $O(n)$的做法，实在是太强了，膜拜%%%。 回机房改题，结果T3看了老半天还是没有看懂 $dp$ 方程的转移，菜。 结果8：30的时候号爸又叫我们上去听题，~~烦死了~~。讲了两道**比较**简单的题，一道是同余，第二题是树上问题。 还有五天了... ## 8.9 今天上午是来南京集训的第四场NOIP模拟赛，这次比赛的名字居然是——“提瓦特环游记”，四道题目分别叫做：蒙德，璃月，稻妻，须弥。~~原神，启动！~~ 先看T1。想一下过后感觉会了，只需要将询问按照右端点排序即可，题目上说了两段要么包含要么相离。写完后发现还是模拟不了，最后发现不能这样做，于是就写了42分的暴力（居然有100行）。 T2是Fibonacci数列，一看就感觉是矩阵快速幂，但是我没学过，于是就写了10分的暴力。 T3是字符串，不想看题，跳过。 T4是序列操作题，最先以为可以用线段树维护，后面发现读错题了。每一次只是修改当前的，下一次还要还原。于是只写了8分$n <= 2$的暴力。 最后看了看T3，发现可以写暴力，但是可惜时间不够了，于是T30分遗憾离场。 预估：$42pts + 10pts + 0pts + 8pts = 60pts$ 实际：$42pts + 10pts + 0pts + 0pts = 52pts$ T4忘除2了啊啊啊！！！失算了。 中午pzt又来我们房间蹭了，王者二连跪（黄金局），怎么这么多炸鱼的啊！！! 下午主要在学习矩阵（定义，运算，应用），写了写[学习笔记](https://www.luogu.com.cn/blog/436107/ju-zhen-xue-xi-bi-ji)，总算是学会了基础的内容。 晚上讲了行列式，矩阵，laplacian，kirchhoff，好难啊！ 在QQ群里看到了HB的大头照，笑发财了哈哈哈哈哈哈哈哈哈，还有zjc和522的表情包。 T1的原题在牛客竞赛上，注册还要选职业，我就填了计算机类的网络与信息系统安全，Cool！这里看题目要花钱，但是看题解却不用，于是我就改完了T1（有个地方还有疑惑）。 ------------ ## 8.10 上午gjy在搞他的洛谷exlg，为了得到名字牌于是在洛谷上面氪了5块钱，名字改成了**初忘**，不好评价。gjy还在他的电脑上面下了一个不知道叫啥的小游戏，有点好玩。看了一下我的补题计划，发现上次考试的HILO P还没改，于是就把这道题先改了。 然后看了看昨天的T2，发现是线段树优化矩阵快速幂，码量超级超级大，起码要写150行代码。于是就先看了看题解，但是有些地方还是没有看懂，就准备下午先做几道模板题来练一下手，再来改这道极其恶心的题。 下午就先做了斐波那契数列和广义斐波那契数列这两道模板题，后者还让我调了好久好久，于是，一个下午就这样没了。 晚上开始写T2，先写了一个线段树板子上去，但其实也不是很板，因为线段树里面维护的是矩阵的乘积。不知不觉就已经8：00了，但是我离写完代码还差很远。最后，在下课前五分钟终于写完了。结果——输出零！我* ! 我不玩了！ 今天晚上尝试一下不交手机，结果ypj不仅没有发现，反而以为我们很乖。太棒了！可以玩游戏了！最后还差一颗星上铂金。。。 打宫本的时候发现了惊天大秘密：他说的不是“太无敌而找不到对手，也是种淡淡的忧伤”，而是“太无敌而找不到对手，也是种无敌的忧伤”，真神奇。 最后三天了... ------------ ## 8.11 今天叕是NOIP模拟赛，刚到教室就发题了。 先看了看T1，总感觉和上次的T1有一点相似，想了一会儿感觉是DP，但是又完全没思路。想着想着就感觉很困，于是睡了一会儿。醒了之后开始看T2~T4，结果——全都不会！我心想：完了，这次彻底废了，要保龄了。 开始死磕T1，突然，脑海中灵光一现：诶？这不就是个二维的区间DP吗？细想了一下，是可行的。时间复杂度 $O(n^{5})$，$ n <= 70$ 肯定可以过了，$50$ 分到手。调试了很久，最后才发现是输入数据的时候把 $m$ 写成来 $n$，我怎么这么粗心啊！写完已经10：30了。跑了一下 $n = 70$ 时的数据，$1.313$秒，时限五秒，OKK！又想了一会儿怎么从 $O(n^{5})$ 优化到 $O(n^{4})$。但是最后也没想出来怎么优化。 开T2，T2的暴力是 $Tarjan$ 中的强连通分量但，我又恰好忘了，于是直接跳过，看T3。 T3读完题过后试着写了一下，但是才发现自己暴力都不会写，我是废物。 T4就更是连题都没看了【捂脸】。 跑去继续改昨天的T2，写道12：20多还没调出来，好像是线段树的 $Query$ 有问题，但没看出来。12：30交代码。 预估：$50pts + 0pts + 0pts + 0pts$ 实际：$50pts + 0pts + 0pts + 0pts$ 这次还好没有挂分。 中午回酒店打了一把，上铂金了。 下午还在写前天的T2，发现好像不是 $Query$ 的问题，而是 $Add$ 函数的问题，于是开始一顿输出。结果，一个下午过去了，我竟然还是调出来！我感觉我现在已经快要疯了。 晚上回来之后继续，我就不信今天我还调不出这道题了。终于，在两个小时之后，我终于发现哪里写错了。是定义结构体 $Matrix$ 的时候犯了两个错！ 初始化本来应该写： ```cpp Matrix(){memset(a,0,sizeof a);} ``` 结果写成了： ```cpp mat(){memset(a,0,sizeof a);} ``` 重载运算符本来应该写： ```cpp for(int k = 1;k <= 2;k++) for(int i = 1;i <= 2;i++) for(int j = 1;j <= 2;j++) res.a[i][j] = (res.a[i][j] + x.a[i][k] * y.a[k][j] % mod) % mod; ``` 结果写成了： ```cpp for(int i = k;i <= 2;k++) for(int i = 1;i <= 2;i++) for(int j = 1;j <= 2;j++) res.a[i][j] = (res.a[i][j] + x.a[i][k] * y.a[k][j] % mod) % mod; ``` 改完之后就过了，时间8：45。剩下的时间就一直在玩 ------------ ## 8.12 今天上午又双叒叕在补题，很无聊，感觉没事干了。虽然上次的Atcoder和Codeforces的题都还没改完，但是不想改了。 闲着没事干，于是就给洛谷开了个[小号](https://www.luogu.com.cn/user/1062976)，名字叫做YellowRose。用的澜的主题。 下午太无聊于是去打了一场洛谷的普及组模拟赛，用刚刚注册的小号。很快就切掉了T1T2，跳过T3去看T4。想了一下发现只需要维护一个长为 $k$ 的区间，再用二分就可以做到 $O(nlongn)$，于是开写。写完交上去发现只有二十分，不知道哪里错了。最后发现 $check$ 函数里面多写了一个 $else$，改完交上去就A了。 T3是一道大模拟，也比较简单，很快做出来后就A了。 AK了，拿捏。（感觉难度不如普及组） 晚上组织打Atcoder，这次总体来说比较简单，ABCD都是签到题，但我这个废物还罚了两次时。同样的1000分，别人Rank 1000，我就只有Rank 2300。E题是概率问题，但是我读错题意还看错样例了，以为自己可以做出来，于是浪费了30分钟。早知道就去看F题了，好多人都做出来了。 Rating：421 -> 554。（这次是涨得最多的一次） 明天是最后一天了。。。 ------------ ## 8.13 2023 南京集训最后一天。 最后一天以模拟赛结尾。题目是由戴江齐(**AK IOI，罗马尼亚国际数学大师赛全球第一**)巨佬出的，膜拜%%%。 最后一天，不留遗憾，于是全力以赴。 题面上说是NOIP模拟赛，但是看了题目大概能猜到是省选+难度的。于是转换策略，主要打暴力。 但题是真的难，暴力都很难打。第一题就一个 $bfs$ 就花了我好长时间，最后10：00的时候才过了样例。看T2，wk！这道题的暴力更恶心了，好不容易写完了，一直输出286105，而答案却是262221，关键是我还不知道哪里错了，直至12：00都没过样例。唉，我尽力了。 考完之后发现好多人都是0分，没写或者没交，离谱。 预估：$20pts + 0pts + 0pts + 0pts = 20pts$ 实际：$20pts + 0pts + 0pts + 0pts = 20pts$ 这次考的还不错，成外新初三Oier中Rank 1，圆满画上集训模拟赛的句号。 下午两点半才来，于是打王者。大概13：00的时候，我和gjy的手机都只有40%的电了，可恶，充电线还在教室。最后实在没办法，只能回去拿了。 ~~因为是最后一天了，所以要好好珍惜颓废的时光。~~于是整个下午全都在玩游戏。 晚上也在玩游戏，最后一次在号家军，在南京颓废了。（本来戴江齐巨佬要来讲题的，不知道为什么） 今天要回酒店收拾东西，所以20：30就放学了。但是我没有回酒店，而是骑共享单车去了南京先锋书店的总店，这儿可是我心心念念的地方啊。书店22：00就要关门，所以我一路火花带闪电飙到了书店，21：07到的。 先锋书店里面真的很震撼，超级大，比图书馆还大。书的类型也十分丰富，应有尽有。南京的纪念品也是数不胜数。而且氛围也很安静，装饰也很文艺，仿佛置身于书海之中。有好多东西我都想买，经过精挑细选之后，买了200多块的东西，很开心。出来的时候9：50，又赶快骑着单车回了酒店。 回酒店之后收拾了明天要带走的行李，睡了。 南京最后一个夜晚，灯火阑珊。 ------------ ## 8.14 踏上，归程。 早上七点半起床，封好了行李，下楼吃饭。吃完早饭之后去退房卡，然后就在大堂等着大巴车。 8：30的时候坐上了大巴车，离开了凤凰京华大酒店。车上我和gjy一直在打王者单挑，但是因为网太卡了，于是就输了很多局。 9：30到了高铁站，10：14坐上了和谐号。 **再见，南京。再见，这座美丽的城市，不知多久才能再见。** 高铁上左边坐的是gjy，右边坐的是zcy，后面坐的是——ypj！！!恐怖。szz，ccr坐的是另外一节车厢，是四个人一桌的。 刚上车的时候还打了几把单挑，后来觉得无聊，于是去电脑上的腾讯视频看了部名柯剧场版，挺好看的。看完就到午饭时间了，吃了自己带的红烧牛肉自热米饭，好吃。（不知道哪里有冷水，尬死了）。 下午zcy铐给我了一个单单机小游戏，是从植物大战僵尸改变过来的，很有趣。后来发现王者荣耀也可以有单机模式，于是又玩起了王者5v5。(zcy王者好强啊，好多区标)。晚饭吃的重庆小面，贼呛，咳嗽了好久，味道也很难吃。还吃了从酒店带的盐水鸭，这个蛮好吃的。 晚上的高铁时光也是在王者荣耀中度过的。高铁最后10分钟的时候，删掉了手机里的游戏（~~害怕被家长发现~~）。 谨此纪念一下玩了十天的王者小号：**芴筽 尊贵铂金III** 8：50下了高铁，我爸在A1出口来接我，驱车回家。 PS：出成都东站的地下车库用了30分钟。 **自此，2023 南京集训画上句号。** ------------ ## 总结 对于这次南京集训，我来总结一下优点和缺点： - **优点** 1. 题目质量很好，既有思维难度，也有算法知识。资源很丰富，精选了AT&CF上的好题以及其它网站的好题。 2. 学习氛围很好，周围都是一些很强的大佬，基本上都在认真学习，比如xqw，xjc，tyx。 3. 时间安排恰当，有数学课，信息课，模拟赛，讲题，改题，打AT&CF比赛的时间。 4. 师资很雄厚，包括zfh教授，djq，xqw，dxm等等巨佬。 - **缺点** 1. 题目以及模拟赛的难度过大，和我们现在的水平不符，导致有很多题听不懂。 2. 讲课做题的节奏很快，细节也没有讲得特别清楚，所以很容易跟不上节奏。有些时候上次的题还没改完，新的题又来了。 3. 讲课方式...牛逼！不是hb自己念题解，就是让班上改出来了的巨佬来讲。你自己没点水平吗？！具体我就不锐评了，上知乎。 最后来总结一下**自己**： - **优点** 1. 还是有收获，思维水平有所提高，深度思考的能力也有所提高。 2. 刷到了很多有趣/有价值的好题，学习到了许多实用的技巧。 3. 新学了很多数学知识，包括同余，行列式，群，矩阵等等。 4. （吃了南京美食？参观了南京特色？ - **缺点** 1. 收获没有想象中的那么大，有些时候有点跟不上，有些题也没听懂。 2. （颓？ **2023 南京游记到此结束。**
正在渲染内容...
点赞
7
收藏
0
