北京集训寄
Day 0
今天上午上了3节课后就回宿舍拿了行李,简单解决了午饭后就出发去了机场,这还是我第一次坐飞机,还是挺紧张的,检了票后托运了行李就登机了。
在飞机上配置了一下电脑,顺便拍了一些照片,留作纪念嘛。
最后平安抵达北京,在一辆巴士上挤着前往了酒店,老热了,下来时发现有很多人都已经到了,我们在前台办理了入住,我和 yt、czx 一个房间。房间环境还不错,挺舒适的,然后我们一起出去吃了涮羊肉,感觉没有辣味还不是很习惯。
外面冷确实是很冷,不过我觉得没有想象中那么冷。
Day 1
今天讲的数学,完全听不懂,真的太难了。
这边的饭菜是自助的,还可以,至少菜品还算丰富。
Day 2
昨天老师们也发现了讲课太难的问题,于是今天就要求了降低难度,今天是NOI银牌获得者,清华大学 whx_1003 给我们讲,也是我们的学长,之前也来单独给我们讲过,所以还是比较熟的。
他讲了贪心、博弈、构造,一开始还是能懂的,学会了反悔贪心,博弈的话也是复习了一下 NIM 游戏等经典题目,SG函数也是大概提了一下,构造题其实就是考思维能力,能想到就能对,所以这个也没什么好说的。
Day 3
今天考试,难度比较大,我没想着打暴力,争取做出 T1,但是最后还是没做出来,后来改题改出了 T1,详细请见考试总结。
Day 4
今天仍然是考试,不过改成了 4 道题,T1 是一个博弈论的题目,顺推了一会感觉很对,写完后由于没有大样例,只能手模一些样例,但是这个真的很难说是不是对的,毕竟是手模的,无法保证“聪明绝顶”,后来有人在群里说能不能发一个大样例,发下来后我对着大样例调了20min,有惊无险地通过了大样例,最后也是没有打暴力,后来后悔了,因为本来我是想着能做出 T1 不错了,其他的题也看了,暂时没有太多的思路也是放弃。
考完后与同学们交流了一下,发现只有我做出了 T1,还有点受宠若惊,但是有人全打暴力 130pts,所以我后悔没打暴力。
下午改题,发现除了 T1,其他的都不是很好改,大概写了一下 T2 发现非常困难于是放弃。转头写之前的题。
今天认识了很多 CQYC 的学弟学妹们,由于年龄差不大于是也是玩到了一起。
Day 5
今天是数据结构大神,NOI银牌获得者,清华大学 lxl 跟我们分享数据结构,他不愧于数据结构大神,讲的很清晰,特别是扫描线,让我基本掌握了这一个技巧性数据结构。
他同时分享了标记永久化、函数符合的定义及用途,确实是受益匪浅。
下午写题也是干劲十足,写了 4 个题。
Day 6
今天是IOI银牌获得者(本该是金牌),清华大学黄洛天跟我们分享树上问题,由于这种问题解题方法不定,于是从DP入手,后来就是树剖、淀粉质的分享,最后的还原树没听懂。
下午的时候做一道交互题,很有思路但是细节上请教了 lr,但是最后卡了很久都没过样例,后来使用 lr 的代码也没过,结果是输入没有换行导致的问题。。
Day 7
游学!
今天睡了个懒觉,8点半左右出发去了天安门,在周围晃了一圈后在11点左右去吃了午饭,很好吃!是一家面馆兼其他主食,我们这一桌 4 个人点了 200 的菜,通过一堆优惠和免费的评价得到了一大桌子菜,北京烤鸭确实好吃,宫保鸡丁啥的都特别香。
下午去了故宫,胡老师请了一个解说,一路上跟着游览,腿给累麻了,还是逛了很多地方的,后来一看走了 2w8 步,历史新高,晚上在路边买了糖葫芦,好吃而且很便宜,5 块 2 支,甚至还是拼单的。比成都便宜太多了。
晚上吃的烤羊排,不过这个我不是很吃得来,所以吃的不多,但确实还是挺好吃的。走的之后听了一首名族歌曲花了100块!!!有点贵啊。
到宿舍后去找 CQYC 的同学们玩了一会,最后酣然入梦。
Day 8
今天是NOI银牌获得者,清华大学 zhr 给我们带来图论和网络流,一开始的都听的懂,甚至有很多题目都是之前 xk 给我们讲过的,所以做起来也很容易理解,后来的 2-sat、矩阵树定理、LGV定理没懂。
下午的时候本来准备写题的,结果还要讲,讲了网络流,甚至一直讲到了吃完饭,属实厉害,讲网络流的时候着重提了一下二分图,二分图的一些优良性质,以及网络流算法求解最大流等。至于上下界网络流也是讲了一些,后来的预留推进(HLPP)他提了一嘴,但是没有仔细展开。甚至最后还有一些没有讲完就去吃饭了。
晚上就继续写题,打算就写图论,因为有点手感。