纪中集训游记🤔
嗯世界就是这样冷酷无情。刚刚放了寒假我就被推进了一个可以上天的学校集训,中山纪念中学。
然而我来到这里的第一天就迟到了。咳咳我到了我们的宿舍第一眼就想起了周星驰的《功夫》里面的那个大院子。
猪笼城寨……🏢
这波很骚,骚得飞起。
第一天
匆匆放下东西,到了科技楼(好像是叫科技楼),然后爬了一层就到了3楼(嗯我腿长),找了熊超老师{xc}报了个到就坐进了机房。( ̄△ ̄)
开了电脑还不知道要干啥,就旁边的一位本校的同学帮我打开了一个网址,这就是后来天天陪伴我的网址——JZOJ.NET (๑°ㅁ°๑)‼
注册了一个号,逛了逛这个网站,刚开始有点不懂,后来就熟悉了。
比赛的话,我发现第一天我到了这儿提交时间就只剩那么几分钟了,我也就看了看题目理了理思路准备晚上干。
环境
学习氛围
这里的学习氛围很好,确实。他们很努力,勤奋。他们管玩游戏的,上其他网站的叫腐败。咳咳可不能腐败与学习啊。
机子
这里的机子挺好的,用的win7的系统。但是系统的视觉效果是调了最低的。我就开到最高了,要不然用不爽。CPU是第4代i3,内存4G,相比其他学校,纪中的机子算是很厉害的了。就拿大东华的机子来说,CPU还在用着pentium,内存似乎更是只有2G,系统还用着XP……咳咳我还把我的JZOJ的账号的头像弄成了东华的图标。
宿舍
上面有了吧,功夫里面的猪笼城寨的洁净版。宿管很好啊,不会说我们不会骂我们。我们有时在机房敲到11点回去也不会说。(后来被限制了,必须要在十点钟之前回去)唯一缺点就是没有100℃的开水!看到那个饮水机上被挖掉的那个开水的水龙头我是绝望的。(对,我心里想着是要泡茶的[邪恶的笑容])
饭堂
哦最想说这里的饭堂了。真的吃了这里的饭堂就像转到这边读了(那是不可能的)。各种在东华不可能吃到的好菜。就拿番茄炒蛋说,普普通通的一道菜被东华做得,蛋是辣么少,还有一股烧焦的味道。纪中嘞,蛋这么多,还好吃。
作息
早上6点多起来吧,上午从7:55开始到11:30是模拟赛时间,每天都有一套不同的题目。
下午2点开始干,学生讲题然后自由改题目。
晚上就自己改题目,改完的刷题。
对于我来说我经常和我的小伙伴B0bble留到很晚。嗯后来就被宿管吐槽了说我们留得太晚。
收获
来了这里,收获是很大的。学了许多新的结构和算法,结识了一大堆神犇。
算法都是能消化得进去的。就是在以后的时间里要多练练。一些很恶心的算法更是要加强。
归纳:
图论(似乎只涉及了佛洛依德),树形DP……(各种DP),SPFA,各种脑洞无限大的DFS和BFS,环套树,线段树(最恶心的数据结构)。
{出题人以极高的语文水平让你觉得这道题应该是一道递推结果却是一道01背包。(套路啊……QAQ)}
对暴力模拟二分有了更加深入的了解,巩固了图论和DP的各种算法,一些十分复杂的DFS和BFS的编码和优化,一些高级版本的找规律(嗯学长说不能依靠你的纸和笔和Excel了,得打一段代码来找规律),一些比较复杂的几何思维,逆向思维。
有些题涉及到了一些数学知识:乘法原理啊,排列与组合啊,catalan数之类的。
还有……Pascal恶心的浮点数!
听了两下数论专题课,下来以后一脸懵逼。