「绍兴一中」暑假集训游记

又一次来到了绍兴一中旅游。

Day1-2019.07.04

还没有正式放假,早上仍旧是在学校上焚化课。

中午在机房集中了一下,下午1点就出发了。

本该在衢州西上高速,但是没想到高速入口封了,上不去。

只好到龙游再上。

中途就在诸暨服务区停了一下,也没买啥,。

过了几个小时,下了高速进入绍兴市内,不知从车上的哪里掉下来一块铁片,司机徐师傅还停车下去检查了一圈。

下午5点过到了住所。我们住在浙江越秀外国语学院的“酒店管理学院”,和去年住的是同一个地方。其实进去之后和一般的宾馆也没什么区别。

我和神仙陈乐扬被分到了同一个房间,房号是8617。和去年一样,每天房间里都有两瓶冰露可以嫖。

进了房间之后感觉好像和去年是同一个房间,不过也可能差了一两个号码。

下午5:30的时候下楼到酒店1楼去吃晚饭,30块钱一份,有点小贵。

吃完晚饭之后回到房间,开始“部署基地”,把带来的装备全摊开了。房间里有一个电视,居然还有日本频道。

这次吸取了上一次的教训,自己带齐了鼠标垫、网线、HDMI线等。但是忘记带路由器了

傍晚6:30的时候按照老师的要求下楼到操场上去准备跑步,但是由于此时天上正好飘下来了几滴雨,所以就不用跑了。

但是闪总黄霖在吃过晚饭之后就已近跑完了,貌似血亏。

19:00电梯口开会。

晚上就自己在房间里写题。

Day2-2019.07.05

正式在绍一参加集训的第一天。

早上起床之后到楼下的米兰餐厅吃自助早饭。

还是和去年一样。

感觉海星,就是每样食物的供应量都有点少。

吧台里有个小姐姐,长得还行,奉先让我偷拍一张,但是由于距离有点远,没有拍到满意的。

由于去年来过,对绍一熟一点,给大家带了个路,然而差点带到坑里去

早上是NOI模拟赛。

看了半天T1,一点想法都没有。

然后写了个暴力,发现过不了样例,才发现题意看错了。

重新理解了题意之后发现连暴力都写不来了。T1再见。

然后做T2。

T2的部分分比较多,前40分只要先推一下式子,发现$X=0$时$\frac{b_i}{a_i}$小的应该排在前面。然后搜索一下哪些放在前面,剩下的放后面即可。

另外还有$20$分的特殊数据的分可以嫖。

然后看到数据范围比较小,又才搞到$60$分,不甘心,又写了个模拟退火。发现正确率有点低,也就懒得去调参了。卡了下时就不管了。

T3是一个求最小生成树的题。由于前面浪费的时间有点多,留给这题的时间就不多了。就写了个$30$分的纯暴力。

然后就没有然后了。

中午12:30去绍一食堂吃饭,由于是第一餐,食堂里没有零钱找,只好强行凑整。

吃完饭回机房订正题目。看到了自己惨不忍睹的成绩。

T2模拟退火多骗到10分,一共70分。

T3由于数组开小,直接爆零QwQ。

隔壁余智旺暴力大法师竟然还过了。

一看题解,T1果然是个神仙题。

T2是个DP,但是后来发现模拟退火稍微调一调参竟然能过。

T3是在BFS来模拟Kruskal或者Prim算法求解最小生成树的过程。

下午14:30听巨佬王展鹏讲题。

讲的实在有点快,T1压根没挺懂。

T2和T3因为之前看过题解,还是勉强能挺懂一些。

想念黄臻祺的第一天。

4:10下课,4:40去食堂吃饭,感觉好咸啊QwQ。

回来的路上去了趟小店,买了袋泡面真香

会宾馆之后和昨天一样,18:30下去跑步,不过今天没有下雨。

19:00又是电梯口开会。

然后一天就这样又要结束了。

Day3-2019.07.06

正式在绍一参加集训的第二天。

今天有国赛的模拟赛也有联赛的模拟赛,昨天老师已经统计过意愿了。

蒟蒻我还是参加了国赛的模拟赛,准备再次被各路神仙吊打。

今天的题是周队长找的。

考试途中试题出了$n$次锅。回想起去年,考试的时候也经常出锅,也许这是绍兴特色吧。

今天三道题全都是捆绑测试,不好骗分。

T1的内存限制压得很紧。想了半天连能多骗点分的想法都没有。只好写了个预计能拿$45$分暴力,造了一下数据,发现跑的贼慢。稍微调试了一下发现输出需要两三秒。一看输出文件竟然有好几兆。一开始考虑到输入文件会很大但是忘记考虑输出了。赶紧写了个输出优化,然后跑的就够快了。

T2的题面有点长,题意比较复杂,感觉不是很可做。想了半天之后一点想法也没有。只好去打T3的暴力。

T3也没有细想,想当然地就打了一些部分分,也不知道是对是错。

然后再回头来看T2。想了一下,写了个大暴力。由于题意比较复杂,暴力也挺长的。写完一看,128行…我真的没有故意控制行数。

由于之前浪费的时间有点多,到最后写暴力没多长时间了。过了大样例之后就直接交了卷。

然后又是去绍一食堂吃饭。

吃完回来,发现国赛的模拟赛还没有评测好。就先看了一眼联赛的模拟赛成绩,没想到试卷这么难。后面爆零的一大堆,一算平均分只有二十多分。像是硬生生把NOIP出成了NOI Plus。

过了一会儿国赛模拟赛的成绩也出来了,又看到了自己惨不忍睹的分数。

T1还好,45分,与预期相符。

T2的大暴力写挂了,爆零。

T3本地一评还有8分,但是出于一些不明原因,交上去就爆零了。

想想自己也真是的,明明这么菜,还要出来混,不是找虐么。

下午14:30,周队长给大家讲题。

感觉周队长讲的还是不怎么能挺懂。周队长有点脾气有点暴躁,T2比较难,周队长还直接劝我们不要挣扎了。感觉自己弱到爆了。

想念黄臻祺的第二天。

下午放学回来,按照昨天小叶老师的要求,哥哥陈浩杰走在前面,我和姜华锦殿后。把一群人带回酒店。

下午16:50,去所在的大学食堂吃饭。由于陈浩杰把时间搞错了,和大家说成了17:40,所以大家都没按时下楼集合。我下楼之后就和哥哥在一起打电话叫人,还有一些人打不通。

来了有一些人了,哥哥让我先带队去食堂,他等后面的人。

然后我就带着一群人去了食堂。

路过了图书馆,感觉看起来好漂亮。

食堂里可以用现金支付宝饭卡。我选择了支付宝,还便宜了¥0.1血赚

坐下去吃饭的额时候感觉这个大学食堂的桌椅和绍一是同款。

吃回来之后又回房间,然后18:30的时候和哥哥去查房点名。

本来今天老师不在,是不用跑步的。但是查完房哥哥说他减肥,要下去跑步锻炼身体。真巧,我也正打算减肥。于是就和哥哥一起下去跑了两圈。

晚上还和哥哥一起打牛客网的普及组比赛,哥哥做了一个多小时,四题都写了,感觉要AK了。我回房间之后用了5分钟写了T1。过了几分钟,成绩出来一看,我和预期相符,100分。看了一眼哥哥,只有80分,全都挂掉了。弄得哥哥说他都想投河自尽了。

晚上10点过,和哥哥再一次去查房。查了一圈没找到余智旺在哪儿。去问了一下和他同房的小威,说不知道。又找了一圈,还是找不到。直接给余智旺打了个电话,他说他在自己房间啊!第三次过去看,还真的是。原来他就在厕所里。说小威骗子,小威一脸无辜地说他动作这么轻怎么听得见啊。

Day4-2019.07.07

今天是周日,绍一不集训,放假。我们一帮人就按照小叶老师的要求一整天待在自己的房间里,早上在HHHOJ上打了一场比赛。

今天的比赛是隔壁义乌中学的张家奇出的。

开始之后,我大概看了一遍。感觉今天全是套路。T1就是一个裸的树形DP求点覆盖的方案数。T2就是一个分数规划,直接二分答案然后套树形DP去验证即可。T3的话应该是个点分。这下好,今天要输不AK,多半是要掉分。

T1很快就写好了,T2的树形DP有点难搞,要套上背包来求最优选择方案。由于我实在是太菜了,到后面越写越烦,连样例都过不了。

T2搞了半天,时间已经不多了,但是我还是不甘心就又写了一会儿,还是没搞出来。

T3我本来想着应该是点分,但是复杂度怎么算都不对。只好先写个点分过掉40分再说。

搞了半天,一看时间,发现看错时间了,只考3个小时,已近结束了,我还一道题没交,血亏。

中午吃饭,点了份外卖,吃了一碗“锡纸花甲粉丝”。有点小贵,不过海星。但是下午感觉肚子有点不舒服,不知和这外卖有没有关联。

下午题目还没开放,自己先做了一会儿别的题。水了一道网络流和一道二分图匹配的题。

晚上和哥哥去大学食堂吃饭。

试题开放之后,我自己先交了一发,只有140分QwQ。

晚上自己订正试题。问张家奇要了标程之后,看了一会儿做掉了T2。然后知道了因为$a_i\leq 2$所以只要对路径的长度分奇偶性讨论即可,然后树形DP,其实挺简单的。但是我还是太菜了,没有想到。

哥哥教会张洋鸣T3之后,张洋鸣很兴奋,以为我还不会(因为我之前问过哥哥怎么做),想要给我讲一下。哥哥就把我叫了过去,听张洋鸣讲T3。因为我已经知道怎么做了,张洋鸣讲的时候我忍不住插了嘴,哥哥批评我演技欠佳。

Day5-2019.07.08

今天是周一,绍一集训又是NOI模拟赛。

T1是一道字符串题,一开始就想到了可能有70分的写法,但是为了保险先写了20分的大暴力。

然后写了可能有70分的DP。

写完之后尝试着对拍,但是因为我太菜了,DP和暴力都写挂了。按照题意应该从每一个字符串中选择一个连续的子串,但是我的暴力和DP忘记判了。

改掉错误之后,拍不停了。

我尝试着算了一下DP的时间复杂度,感觉比较玄学,不知道能不能卡掉。

T1基本上也就只能这样了,然后看T2。

T2是个数学题,不怎么会做。想了一会儿之后写了一个$O(n\sqrt{n})$的暴力。预计能有18分。

然后看T3。T3的题面乍一看有点难懂,想了好久之后才看出来题目里要求的是若干个点构成的凸包的面积。

然后就按照普通写法求出了凸包上的点,然后用向量叉积求出了多边形的面积。预计得分10分。

中午去绍一食堂吃饭,由于没有零钱又被强行凑整,买了一杯果汁。吃完饭之后喝不下了,就送给黄霖了。黄霖说不嫖白不嫖。

吃完饭回去发现自己T1爆零了,后面两题与预计分数一致。

评了一下别人的T1,发现基本上都爆零。只有余智旺有40分。一问才知道余智旺看错题面,将子串看成了子序列。我一听就也改了下自己的程序,改完之后就有70分了。看来是数据和标程出锅了。

看了一下对面联赛的练习题,随便弄了一道“【SDOI2015】排序”做了一下。

下午14:30,照例讲题。今天讲课的大佬我并不认识。

回去之后先写完了那道联赛题,然后感觉T1可能稍微可做一些。努力去看标称,大概能看懂一些了。

放学之后回宾馆,晚上点了外卖,吃什么荷叶饭,感觉海星,还是有点小贵。

饭吃得有点晚了。刚吃完饭,下去跑步,慢跑了两圈。

晚上去找哥哥陈浩杰,又看了一会儿T1,基本上把T1的标程看懂了,也知道了为什么标程挂了。标程的DP状态中没有关于是否连续的信息,所以求成了子序列的方案数。可是我改不来QwQ。

和陈浩杰同房的张洋鸣在做POJ上的一道搜索题,以前我和哥哥做过。他写挂了,一开始哥哥坚持让他自己查错,到后来我也有些不耐烦了,便去帮他看了看。一开始先排查了一个明显的错误,就是他回溯的时候没有将状态复原。但是改掉之后还是WA。我只是看到了他判断是否达到目标状态的方式比较奇特,但是第一眼没有看出问题来。哥哥也来看了一下,我才发现他判断是否达到目标状态的方式存在漏洞,改掉就AC了。

Day6-2019.07.09

今天在绍一集训,早上又是NOI模拟赛。

T1是先给一个长度为$n$的字符串,然后让你构造$n$个长度为$n$的与原串最短编辑距离分别为$1$~$n$的字典序最小的字符串。数据范围很小,$n$最大25。

我并没有什么想法,但是看到对于$30\%$的数据,有$n\leq 5$,于是我就先写$O(26^n)$地枚举字符串,然后$O(n^2)$地通过DP来计算枚举出的串与原串的最短编辑距离。预计能得$30$分。

T2是说有很多种硬币,面值为$1,m,m^2,m^3,\cdots$。每种有无限个。问凑出面值$x$有多少种方案。

一开始我先写了个DFS,跑的贼慢,连分都没有。

然后我考虑开始优化,我尝试着倒序枚举硬币面值,效率高了一些,但是仍然没有分。

又想了很久,由于我实在是太菜了,并不知道还能如何优化。最小的点$x$的上限也要$10^6$。

后来才想到,按照类似背包的方法来统计方案数,能优化到$O(n\log n)$。预计得分25分。

T3又是一个期望题,并不会做,再见。

考到快结束的时候,干脆弃疗了,打开洛谷做联赛的练习题。

考完试,去食堂吃饭。同样今天也被强行凑整,多买了一杯奶茶。今天努力尝试着把它喝完了,没让黄霖嫖。

回去又看到了自己寥寥无几的分数,只有55分。不过还好没有写挂。

看了下T1的题解,好像并不难。想过之后便把代码写了,很短。感觉就是普及组出这种题也不过分。但我就是不会做,我好菜啊。

下午14:30,周队长讲课。

讲到T3的时候,周队长讲了一个$O(n^6)$的做法,但是跑像开挂一样地快,比$O(n^5)$的还要快。然后还讲了用斯特林数相关知识来优化,还直接说不会的同学可以选择弃疗。

讲完课之后先写了一道NOIP的练习题,不知是哪里挂了,交上去分很少。边上的陈潇然大佬之前看了一下我的代码,并没有发现问题。当他自己写的时候,突然想起来好像我有个地方写挂了。我仔细一看,是个傻逼错误。改掉之后再交就AC了。我直呼我是多么的菜,边上的陈潇然听了就说了一声:“这么菜还切题!”被大佬嘲讽了,不开心。

放学之后回宾馆,过了一会儿和哥哥几个人去学校食堂吃饭。回来的时候还没什么雨,去吃饭的时候雨就挺大的了。陈乐扬和张洋鸣还坐电梯会房间去拿雨伞,我就白嫖他们的伞了。

路上我觉得有点冷,但是哥哥不觉得冷。我嘴欠说了一句:“哥哥你比我们多了一件衣服呢!”(指那层脂肪)哥哥说他要把我头拧下来刷我的脸去买饮料。

晚上又写了道联赛的练习题,是VK Cup2012的题。

是一个搜索题,需要加很多剪枝。做到最后实在有一个毒瘤点跑不过去,干脆就直接特判掉算了。

Day7-2019.07.10

今天绍一集训没有NOI模拟赛,老师给我们留了一天时间自己做练习巩固。

早上把昨天NOIP模拟赛的T2写掉了,是个线段树模拟最大费用流的题。代码有点长,要维护的信息一大堆。写完之后看了下昨天的成绩,发现很多人在昨天的数据下T2都过了。点开一看,基本上都是暴力DP,这数据也忒水了吧。

昨天T2写到一半,先去听了一会儿联赛的讲课。和去年相比,今年能听懂的东西多了一些,有些题目甚至还挺水。

回来之后又做了一道搜索题,直接开个map然后Meet in the Middle折半搜索即可,还是比较简单的。

中午11:30,绍一的董老师让我们参加国赛难度的集训的同学先去吃饭,说今天让我们排前面、吃新鲜的…

在食堂,哥哥陈浩杰掉了10块钱,还说这是他第3次掉了。之前两次都已经捡回来了。吃完饭之后我走了一圈找到了掉的10块钱,把它还给了陈浩杰。哥哥说不花掉下次还要掉的,然后就去买了两瓶牛奶,送了一瓶给我。结果找回来的5块钱和他自己的另一张5块钱又一起掉了。

下午看了下今天联赛的作业题,有一题是在一个无向图中求两点间最短路。但是边权非常大,不过都是2的整数次幂。于是用个线段树来表示一条路劲的边权和。由于每次进行加操作只会修改一个点的位置和一个连续的区间,所以可持久化搞一下就好了。

但是代码量实在有点大,光写代码就花了很久,而且一直调试到放学也没有调出来。

放学的时候哥哥在我背后叫我,我还以为是黄霖,哥哥因为我以为他是黄霖而生了我的气QwQ。

放学会宾馆路上买了包泡面,会宾馆之后就泡了当晚饭吃了,懒得去食堂了。

然后继续对拍调试,终于拍出一个会挂的点了。然后依次删边,将原数据删成了边数最小并且会WA的状态,然后开始调试。但是调试了半天还是没看出什么问题。

18:30,今天的这时候没有下雨,下去跑了两圈。

回来继续调试,又调了很久,终于找到问题了,哈希值在向上合并时计算有误。赶紧改掉,再交一发,才过了。

今天下午的时候用手机录到了几个黄霖的吼叫声,于是我就用这几个素材和Angelina的伴奏做了一首1分钟的鬼畜。作死拷给黄霖听,腿差点没掉。

Day8-2019-07.11

早上是模拟赛。

T1让你求在所有的某种图中两点之间的最短路的k次方之和。我没啥想法,按照最笨的方法写了个10分的大暴力。

T2让你在无向图中求所有有序的能从第一个点走到第二个点的点对中两点编号的异或值的第$K$大。

尝试着去写了一下$O(n^2\log n)$的暴力,自己造了一下40分的极限数据,发现自己的程序要跑两秒多,时限是1秒。我先尝试着把DFS换成了BFS,略快了0.2秒左右。然后尝试着自己手写排序而不调用STL的排序,结果发现更慢…观察了一下数据范围之后发现排序对象的权值很小,于是干脆就直接拿来计数排序,省掉一只log,将时间压到了1s以内。预计得分40分。

T3在衢二的省选模拟赛中考过,但是我没有想起来。一看题面,我连暴力都写不来。只好写了个模拟退火来骗骗分,也不期望有分了。

暴力打完,偏分代码写完,然后弃疗去做联赛的练习题。

考完去吃饭,路上看到王展鹏大佬和他的同学讨论得可起劲了。

中午还是吃了一荤一素,不知为啥之前都是8块钱,今天就10块了。

回去看了下成绩,最后一题骗到了10分,前面和预期一致。看了下哥哥陈浩杰,他T3有30分。改了下随机的次数就能有七八十分了。他好像写的基本上是正解。

先做了道线段树合并的题,之前没有写过,今天写了一下。

14:30,去听周队长讲课。

T3的正解和之前在衢二考试的时候的解法一直,就是先随机映射然后检验正确性。随机个几百次几千次正确率就很高了。

然后又去做NOIP的练习题。有一道多次询问树上信息的题需要按照深度为版本,按照DFS序为下标来建主席树维护信息。

放学的时候哥哥说血型不同的人招蚊子的程度也不同,我不相信,不小心说了哥哥一句糟老头子。因为昨天我以为哥哥是黄霖,他还怀恨在心,今天一说就更加了。

回酒店又写了一会这题,然后和哥哥一起去大学的食堂吃饭。

吃完饭回来继续写,18:30准时下楼跑步。

跑完步回来继续写,又写了一会儿才过。

晚上给昨天黄霖的鬼畜配上了视频顺便发到了B站上,腿又差点没了。

Day9-2019-07-12

早上还是NOI模拟赛。

T1和T2都不怎么会写,后来直接写了10分的最笨最笨的大暴力。然后T1稍微写了一些常数优化,比如循环展开,企图多骗点分。前两题预计得分20分。考试的时候还看到边上的陈潇然在写T2 30分的二分解法。

然后开始搞T3。看到T3的数据范围有个限制,就是图的结构与树十分接近,于是我干脆就先给原先的图分层,然后上模拟退火来瞎搞骗分,还过了下发的大样例(然而样例非常的水)。

看了下边上的陈潇然,T3把基环树的情况也搞掉了。太强了。

边上的姜正考试的时候在桌上趴了一会儿,但是很不巧的是被董老师看到了。

考试结束交卷的时候,我看到数据已经放出来了。于是我就先把数据下了下来把自己的T3评了一道,发现有65分。不知道最后评出来有几分,毕竟评测机的性能比较差,而我又是卡时的,可能跑不出答案来。

中午仍旧在绍一食堂吃饭。刚出教学楼的时候有一点点雨。走到一半的时候雨越下越大,把自己淋湿了。今天食堂阿姨依然尝试着要强行凑整,被我拒绝了。

回去之后成绩还没出来,我又把自己的T1和T2评了一下,只有20分,与预期相符。

过了一会儿,成绩出来了,T3只有45分。这评测机也忒差了点吧。

下午14:30讲题,董老师说这是最后一场NOI模拟赛了,过几天就是NOI2019了。明天就要和大家一起参加NOIP模拟赛了。最近天天被一群人吊打,明天换一群人吊打下我

讲课的时候有大佬说T3直接选取离节点1最近的30个点作为起点来刷答案,然后就AC了。这数据也太水了吧!随便造个数据就能把这个乱搞做法卡掉。早知道这样能AC我就不写模拟退火了QwQ。

下午自己做题。看到一道NOIP的练习题,要用替罪羊树和线段树。蒟蒻我替罪羊树已经很久没有写过了,赶紧打了个板子压压惊。

放学之后,和黄霖、姜正、陈潇然和余智旺去学校边上的兰州拉面吃饭,吃完后还到边上的小店买了棒冰吃。黄霖买了根叫什么双黄蛋的棒冰,比较新奇,但是要5块钱一根。闪总吃了之后感觉在普通的奶油棒冰中的甜味中又有点咸,就像往牛奶糊里加了咸鸭蛋那种感觉,总之血亏。

晚上回来之后写了那道线段树加替罪羊树的题,然后又到哥哥房间里写了一会儿焚化课作业,顺便请教了哥哥几个问题。

回来之后把黄霖的鬼畜视频重新修了一下,然后渲染成1080p的分辨率,最后重新压制了一遍。把B站上的视频更新了一下。

Day10-2019.07.13

今天是在绍一集训的最后一天了。

早上从宾馆到学校的路上,因为正下着雨,所以地面很湿,走在路上的时候边上还开过来一辆车,溅了我一身。

早上是NOIP的模拟赛。

T1让你维护一个无向图,每次可以加入一条带权边,或者询问两点之间是否存在长度为偶数的路径。

一开始没什么想法,然后在草稿纸上随便画了几个图,发现了一些性质,后来发现只要对奇数边和偶数边分别处理,然后弄个并查集维护一下就好了。

写完之后有点慌,怕想法有问题,赶紧写了个暴力拍了一下,还好没拍出问题来。

T2是一个数学题。

没什么想法,写了个10分的大暴力。

T3直接搜索可以拿40分,还是比较好写的。蒟蒻我觉得后面两题就这么写暴力不太好,于是就又双叒叕写了个模拟退火。自己拍了一下,$K=4$的时候正确率还是挺高的,不知道后面的数据怎么样。

考完之后去吃饭。今天得去二楼食堂,去年去过,有个大叔我映象挺深的,但是今天没有看到,只看到了一个去年见过的小哥。

回去之后看成绩,还没有出来。自己下载了数据之后评测了一下,T3有50分,但是由于评测机比较差,不知道交上去会怎样。

成绩出来,T3有50分。应该是今天早上洗过脸的原因吧。

其他题的分数与预期相符,所以只有可怜的160分,被虐惨了。

下午13:30去听讲课,令我感动是竟然难得有这样的一天下午的讲题能全部听懂。

回去便把T2和T3给订正掉了,感觉还是比较简单的(至少和NOI模拟赛的难度相比),代码都很短。但是我实在是太菜了,想不到啊。

正当我订正题目的时候,刚才讲题的人突然走进来,说有人想出了T3的$O(n^2\log n)$的写法,把标程的$O(n^3)$摁在了地上。让我们过去听,但是我并没有听懂。

回来之后继续订正题目,放学之前都订正完了。

订正完离放学还有一段时间,我想到明天要走了,而这里的电脑又没有开还原卡,我怕还有哪个OJ的账号没有退掉然后被机惨,干脆把浏览器卸掉在装了一遍。

然后把这几天的考试数据检查整理了一下,顺便整理了一下第一天来的时候从电脑里偷的资料。才想起来去年偷的资料还没怎么看过。

然后就回宾馆了。

晚上点了份外卖,小哥没有准时送达,差评。

不过今天的外卖相较于前几天来说还是比较便宜实惠的。

晚上还是自己写题。

Day11-2019.07.14

今天该回家了。

早上还是准时起床,然后和哥哥下去吃早饭。

早上人比较少,好多人都还没起床。

今天早上从吧台拿了一小杯冲咖啡用的牛奶,自己加了点红茶泡了杯奶茶,感觉海星。

然后上楼回房间自己写题。

快九点的时候收拾了下东西,然后打开了房间里的一个柜子,里面满是手纸和抽纸(前几天每天早上就把前一天没用完的纸藏柜子里,收拾房间的阿姨来了之后看到纸没了会放新的),白嫖真开心

9:30,下楼集合,退房。10:00,上了大巴车。

过了好久,车还是没有开,说是坏了。

快12:00的时候,来了一辆新的车,我们便换了辆车回衢州。

13:00,到了诸暨服务区,买了桶泡面吃,要7块钱,血亏。

回来的路上,我打了一下洛谷的月赛。看了下前三题,感觉都挺水的。

T3让你求一个序列所有子区间的逆序对数量之和。我稍微想了一下,感觉就弄了个树状数组搞一下就可以了。写完之后交了一发,只有70分。后来一算才发现long long都炸了,赶紧开了个int128压压惊。于是T3便过了。

然后再回头写T1,T1是个大模拟,还是挺水的。

再写T2,看到题之后我第一个想到的写法就是弄个双向链表再搞个线段树来解决,还是比较好些的,写完马上交就1A了。不知道有没有更简单的写法。

刚想看T4,已经到衢州了,便懒得看了。拎上行李回家。