省选挂了,即将退役……(然而apio之后得知并没有退役,感谢放我一条活路)(吐槽出题人考完才造数据,题目没有子任务之类的玩意,O(Tn^2)暴力ac了T<=100,n<=10000,这符合基本法吗)
day-3~day-1
感觉期中考完挂
day0
8:30的东航航班,因为"一带一路"会议,要提前三小时到机场,凌晨三点半起床,这时机场大巴都还没有的,幸好领队老师和coder107同乘一辆车,前一天说好捎了我一程,不然前一晚就要露宿机场了……路上从coder107那里知道了国家队名单,毛爷爷好稳啊。六点整到达机场(长水机场没雾真好……),半个小时不到就办完手续,开始两个小时的等待。闲成咸鱼,在机场敲了两个小时的输出质数表……话说Ubuntu真费电,只敲了两个小时的代码,亮度极低,不敢开网络,等登机时就剩6%的电了……
飞机上领略了黄土高原的侵蚀地貌,华北平原真心平啊,一丁点山都没有……
降落时真的惊悚,忽上忽下,还没坐过这么“飞”的飞机,尤其是快对准跑道的时候,突然抬升,极尽左右横跳、腾挪变化之术,然后才险险着陆,着陆后听说有某个倒霉的oier被两次分到和女选手睡大床房,心里有些那啥(#滑稽)两个小时的出租车后,终于到了酒店.
领了衣服、狗牌、饭票、秩序册、房卡之后,听说同宿的叫luoyuqi?这位大佬名字有些中性(逃)。找到房间但并不会使用这么“高级”的房卡,跑了两次前台,最后是一个保安叔叔来教我开的房门……
然后去酒店对面饭馆和同学、领队老师、一个厦门一中的老师一起吃了午饭,期间安徽领队老师也经过,几个老师问好,谈到本弱省的oi发展情况,安徽领队老师说:"让家长尝到甜头就能慢慢发展起来了。"我们老师:"还没尝到甜头就尝够苦头了。"心里有些波动:"我搞oi到底是为了什么呢?是那所谓的甜头吗?还是算法之美?"
下午去八十中吃饭,车上睡了一觉,下车时头晕眼花的。到食堂发现:食堂比我们学校的小啊……
晚上同宿的大佬终于出现了,强省的高一A类大佬啊!连电脑都没带,晚上就看电视,一起吐槽了酒店电视的渣画质,交流了一下知道的dalao。调了一晚上的左偏树,然而阅读代码能力太弱,调到12点都没成功。睡前查了一下期中考成绩,403名,比上次进步仅仅12名,不就等于原地踏步么,跟何况班排还从31掉到了32,唉,文化课停滞不前是oi的锅还是我这半学期效率低下的锅呢?我猜是后者。
day1
早上和coder107一起坐车去酒店,路上他给了我两道简单的(水)构造题(脑洞题)。第一题:如何用a、b、c三个字母构造一个字符串,在尽量少用c字母的条件下,不出现长度为3的回文串。问题好水(chun)啊,两个a两个b两个a…这样不就可以了。秒了以后又一道题:n个点编号1、2、3、4、……、n,每个点与其他每个点连一条无向边,连成一个完全图,第i个点到第j个点间的边权w=n-abs(j-i),求此图的一个哈密顿路,使所经过的边权和最小,输出这个边权和。yy了一路,下车时刚好想出来(也挺水的)。
早上的课程和网络流的构造有关,然而我是个只会dfs找增广路(FF)的蒟蒻,连有上下界、费用流都不会,听了前10分钟,学到了一个很高大上的技巧:拆点拆变,原谅本蒟蒻之前都没听说过这玩意。一些看似难解的题经过拆点拆边建图后,就可以跑网络流出解了,好妙啊!然而十分钟以后,完全跟不上讲课人的节奏了,懵逼了20分钟,读完ppt上的题毫无想法,讲题人刷刷刷翻着页,我的思路完全跟不上了……心里想回去一定钻研一下“网络流24题”,这玩意冬令营第二课堂(蒟蒻太弱只能去第二课堂了)时听老师提到过,不过好像当时老师只展示了几道裸题,就没在意。半个小时后,索性拿出电脑接着改昨晚的左偏树。看着昨晚眼里貌似没错的代码,我心里想着:啊,天啊,我写了些啥呀!改了几个一目了然的赋错值、语句写错顺序的错误之后,总算过了样例,交到OJ上终于1A了,开心。然后打开了冬令营时候的网络流课件,学习起了EK、dinic,然而只看懂了EK,dinic的分层图smg
原先一直以为网络流的应用只能是二分图匹配和最大流,用处不大。听了这节课(的前半截)之后我才了解到:原来还有这种操作。千奇百怪的建图方法让我眼花缭乱,到后面还和线性规划联系起来了,我脑子里的线性规划还停留于高中必修数学里画画图就出的来的简单题呢。这次来apio真是值了,大大开阔视野(大视野?),长见识呀!