ZJOI2018游记——4.24

今天是上课的第一天。

早上起来胡乱吃了点面包就跟着大部队去了余姚中学。讲了第一题印象令我深刻，题目大意是:有一个含有n个点m条边的有向图，有p个关键点，求一个点数最小的包含关键点的强连通子图。这里要求的问题可以转化为求点数最小的包含所有点的子图，且所有关键点两两可达。我们可以先考虑p为两个点的是时候，我们可以用dp的方法进行求取。而p有多个时，也可以进行相同的思路，只不过要用集合，传递闭包之类的东西搞。表示后面集合乱搞那块并不是很懂。然后又讲了一些杂题，感觉介于听懂和听不懂之间，都是听懂了一部分。还有一道题理解的比较深刻，题意是：有个r*c的网格，其中有n个点有值，且相邻两个点之间的值不超过d，求网格里点值和的最大值。1<=r,c<=10^9。我们可以这样考虑，对于两个点，我们将他们所在行列的交点建成一个假的有点值的点，然后就可以利用四个点构成矩形的一些特殊性质来做题。

中午和Cptraser,Antiquality以及CHJ大佬一起吃了饭，然乎去余姚中学的校园逛了一会，感觉是个不错的校园，当然和qzez相比，我还是觉得qzez更好。HHH。

中午又在报告厅里睡个一觉，感觉整个人神清气爽，下午听课也顿时十分理解。讲的是TopCoder的题目，刚开始的round1的题目就跟CF上A,B题差不多，都是比较水的题目，就是一道算体积的题目由于数学功底不行而没有干掉。接下去讲的round2的题目就开始有难度了，出现了什么两次差分的题目，还有Meet in middle折半搜索的题，虽然像Meet in middle这种算法只听学长讲过，自己没打过，但是听了之后还是觉得较为的简单，以后自己可以多试试，卡常神器。然后之后的round3,semifinal,final的题目就较为的难，并且也有许多的我并不知道的算法，比如2-SAT，我还是得加倍努力的学习算法啊！

下午坐在ZZK学长的身边，感觉他真的很强，很多题都给了我思路，并且向我介绍了2-SAT算法。要想ZZK大佬学习！

晚上在余姚中学吃过晚饭(不得不说还是二中的食堂好吃)后就去试机，感觉十分无聊，所以试完就会了宾馆，也就写下了这篇游记。（毕竟是翔哥要求的，当然要第一时间写完）。