北京集训总结

北京集训寄#

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）他提了一嘴，但是没有仔细展开。甚至最后还有一些没有讲完就去吃饭了。

晚上就继续写题，打算就写图论，因为有点手感。

Day 9#

今天是NOI金牌获得者，毕业于重庆育才的吴戈给我们带来DP，这个东西没什么好说的，就是考验思维能力，也讲过很多次了，这里不再赘述。

Day 10#

今天考试，有点废，考的一般。

Day 11#

今天也是考试，打了暴力没想到 T1 还挂了，只有20pts。。

Day 12#

今天是讲的串串，除了最后一个啥玩意，其余的都是讲过的，但是 SAM 和 PAM 还是没懂。