[随笔]成都七中多校联训 游记

$Day 0$

生活

坐了一天飞机,看完了村上的《国境以南 太阳以西》,然后又看了会后缀数组就到了。

打上车竟然发现司机不认路(悲剧)。于是玩命跟上前面OD的那辆出租,中间太猛差点撞了(吓死宝宝了T-T)

晚上我们考虑是在成都吃兰州拉面,还是山西刀削面,还是河南烩面,还是北京炸酱面。最后竟然吃的沙县小吃OvO。然后OD就去吃火锅了(哼)

把被褥整好都十点多点了。获悉他们$10:45$熄灯,$6:45$起床(原因竟是有时差==)

学习

做梦呢,哪有时间学习。 

$Day 1$

生活

晚上睡觉竟然不冷!就是十分潮湿,夜半凉初透。

早上又变成了起床困难户,在强大的意志力下钻出被窝感受到了四川的寒意。

早饭吃的煎蛋、茶叶蛋还有油条烤肠,外加一碗粥(好多)。就是全都是凉的(差评)

午饭和晚饭就随便吃了点。简直全是辣椒啊好不好!麻麻说不让吃辣。可是在这里不吃辣会饿死。

学习

上午考试。从题目就一脸不可做。看起来好像是两道数论。然后推推推,码码码。真的不会做。

打暴力吧还是。但是只会最普通的暴力啊!下午出分发现$20+0+20=40$。$rank 40$。可是一共才$60$个人T-T

炸了炸了。

下午讲题一脸懵逼,十分钟讲完了。然后$neither\_nor$就开始讲$lct$。可是我连看都还没看啊喂。

强行跟一波但是愈来愈远。然后就欢快的开始讲$FWT$了。可是我连$FFT$都不会啊!

于是脑子里就只剩下一个念头:吃饭。

晚上去学$lct$,可是$splay$好久没打了于是去复习一下。但是谁想到这$tm$是条不归路啊!我为了省内存去转指针打法,结果发现和我想的不一样!会有一些覆盖之类的神奇操作!指针好难调啊!教做人。羞羞的说,我一晚上都没调出来。

$Day 2$

生活

晚上睡得还是非常香甜的。就是感受到了嗓子有点干。就这个趋势下去迟早药丸。下午来罐咖啡强行提神,晚上$wq$还因为吃多了非常难受,提前回宿舍休($tui$)息($fei$)去了。心疼。

学习

上午看题。好像比昨天可做。仔细浏览了一下,收回我刚才的话。$T1$看起来只会$n^2$做法,但是保证数据随机,于是大力一波卡常+剪枝。还得看命。$T2$没思路,只会状压枚举$30$分,算了先去看$T3$。看了看似乎和期望没有关系啊。样例出不来怎么办!强行乘一波逆元出来了。然后打$n^3$暴力。后来发现优化考虑每条边对答案的贡献可以优化到最坏复杂度$O(n^2)$,于是抓紧一波码码码,调出来。然后再去$T1$卡常。突然想到了线段树可以优化一下,但是还有十分钟,没时间了。欢声笑语中打出$GG$

出来分发现$40+30+60=130,rank 16$。我好菜。

下午继续讲昨天的$FWT$,但是实在是不会啊。持续半掉线中,再然后就讲数据结构了。线段树分治,猫树,还有什么其他玩意。靠!不太懂啊!然后讲树链剖分优化,还有其他什么东西。脑子里又是只剩下吃饭了。

晚上持续调$splay$,无果。$tmd$果断弃坑!然后继续理论去学$lct$,脑子里非常的乱,找刘树苗问询了一下。好像是明白了一些理论。但是一道题都没来得及打。

$Day 3$

生活

并没有什么可写的。其实一天天都差不多。

学习

上午日常考试。然后$T1,T2$又是一脸不可做。$T1$貌似是个数学题,$n<=10^9$,似乎不是结论题。但是$\sqrt{n}$貌似能做。然后就大力打表找到了一些规律。然后分情况大力推一下。好像一种情况可以$O(1)$,另一种是$O(\sqrt{n})$的。于是码。说起来容易,但是打表真的困难啊!愣是找了仨小时。去刚$T3$,可以回文自动机拿$50$(不会),可以暴力拿$30$(太暴力)。持续蒙蔽。于是用$hash$搞一搞。时间不够了啊!快速码。最后只过了编译。匆匆交上。

出分过程非常坎坷。显示$T2$数据有锅。重测。然后发现爆零。发现$T1$也有锅。继续重测。然后$T2,T3$爆零。发现文件名写反了。$GG$

$100+0+0=100,rank33$,突然发现今天考试比前两天还多出来了几个人。奇妙。

晚上打了发$AC$自动机的模板,当时并没有学。然后继续搞后缀数组(看不太明白)。

$Day 4$

生活

没什么可说的。就是嗓子有点干,吃的太辛辣了。这两天一定要吃清淡点!!

学习

靠。上午完炸$50$分。因为$T1$没对拍,只过了样例。因为$CDQZ$的机房是$XP$系统的啊凑!$FC$用不了的啊!!所以晚上就要来$wq$的$sublime$,哈哈哈真好用!$0+70+5=75,rank58$,真$tm$丢人。总评一下就掉到了$30+$。晚上继续撸后缀数组,打过了第一道板子题。先入个门再说。后缀数组真难理解啊。

$Day 5$

生活

今天吃的稍微清淡点了。早上吃的抄手。但是据$wq$说抄手和混沌不一样的?感觉都是一样的啊。而且我总算知道为什么叫抄手了,似乎是因为形状吧,面皮像人把手插在袖子里。好像是?

学习

上午持续爆炸!$T1$一看就是$SB$题,看着像反演?但是推了一个小时发现没出样例,于是发现看错题了。然后打暴力放弃。$T2$看着好像更不可做,因为有环出现所以会很玄学。先去看$T3$,题目有点熟悉有没有。但是不会做。只想出来主席树优化只可过随机数据的打法,成功只拿到了暴力分。$0+0+30=30,rank48$,我凑第一题怎么爆零了??不明白。似乎大多数人集中在了$50$分,又被落下$20$分。靠。

下午讲的图论。晚上去学习$2-sat$,看了半天打了一道板子题。感觉有点意思哈。

$Day 6$

生活

一到下午嗓子有点疼,晚上打了一会乒乓球,实力尽失啊(其实也没有什么实力)。晚上据说七中有圣诞晚会!想去啊(蠢蠢欲动ing)。但是要严格要求自己!不能颓废!但是还是想去看好看的小姑娘怎么办$emmmmm$。但是还是忍住了。因为时间告诉我,一定是会被查水表的。果真晚上就有教练来点人数。$wq$直接卖任某。不过好像并没有什么问题。

学习

上午一波$GG$。$T1$一看裸的主席树啊!实力码完。$T2$一看是裸的石子合并。然后莫名想出来个错误的贪心。于是就想怎么维护。树套树就往上撸了$4k$。然后$T3$没时间暴力滚粗。然后出分发现$100+0+0=100,rank33$。非常持矢啊。发现答案比输出短,于是发现没回车。重测,多了$20$,排名还下降了QAQ。

下午讲的网络流,尽力在跟上。晚上复习了几种基础网络流打法,看达哥的博客学习了无汇源的可行流。看了我半天。还有好多继续努力。

$Day 7$

生活

今天不考试,于是起晚了些。下午嗓子有些疼,吃了点复方片仔癀含片,不知道有没有用。

学习

dalao讲了一天的课,估计好累的说。讲的数论,$FFT$飞速讲完,$FWT$飞速讲完,线性基飞速讲完,还有什么$Burnside$和$Polay$什么的。完全听不懂。

于是就专心致志学$FFT$。我和$wq$去听右边$neyc$小哥的讲解,非常详细。人家才高一,不知道比我们当时强到哪里去了。学习$FFT$真是一个艰难的过程,要理解好多理论,什么单位复根啊等等。不过算是大概明白是个怎么回事了。打了两道入门题,像什么优化其他算法啊都还不会QAQ。

$Day 8$

生活

继续恢复考试。上午嗓子爆炸。无奈只能狂吃药(毒死自己)。

晚饭休息时间去踢球了,非常爽,还进了一个。就是鞋和裤子不舒服(要求还挺高)。

学习

发题。$T1$是一道斯伯数学题,上来先打表,一顿找规律,找到了!似乎$O(nln)$,只能拿$70$,继续找,无奈。去看后两道。$T2$只会裸暴力,去看$T3$,题面为什么这么长。。不慌,仔细读。大概理解了,前$40$似乎可以贪心,还有$20$可以状压枚举。打!

下午出分$70+0+40=110,rank18$,我靠怎么挂了这么多。$T2$小点还炸$int$,送分都不好好送!$T3$贪心是错的,要打网络流。给了几个点感谢。$dalao$讲了博弈论和计算几何。蒙蔽ing。晚上着重看了一下计算几何,把基础知识搞了一遍。怎么总感觉像模拟呢2333

$Day 9$

生活

嗓子好多了。

学习

上午考试爆炸了。一道题不会做,认真打暴力,挂掉。$T3$是个不知道什么东西但是可以求导最值的式子。真的是不会做。不过似乎三分可以做。没有找到规律。$T2$暴力,还$WA$了一个点。不知道为什么。$T1$记忆化搜索,但是特么的捆绑测试。可是人家都有$A$了的,只能怪自己菜。$10+25+0=35,rank50+$,真的是,丢人。唉。

下午讲非常“简单”的动态规划,到插头$DP$那里就蒙蔽了。然后去学习数位$DP$,打出了第一道板子题,灰常开心(醒醒)。

$Day 10$

生活

啊时间过得好快。钱花的好多。好像已经花了四百多了。这两天中午吃的二楼的铁板烧,要的五花和牛肉,灰常好吃。嗓子没什么问题了应该。晚上踢了会球,没啥意思。

学习

上午刚$T1$,感觉非常可做,不就是个加了限制的$CDQ$的嘛。想了一会,大力码了一发,样例一过了,样例二被卡。我擦!好像理解有点偏差。该!大力码,又不对!换偏序,又不对!特么的我至少打了四五个版本,都被我自己给卡了。。。无望了。优化了一下暴力就交上去了。$T2$只打了个最暴力的暴力,$T3$输出$0$有梦想。出来后$55+0+0=55,rank51$,什么玩意。这两天爆炸的厉害,就好像联赛前有一阵似的。不行,还剩下两天应该是,这都是$RP++$,最后两天一定要打得漂亮!我还记得联赛前我走之前最后一次考试还是$rank10$以内呢。不能让自己来这里没有收获啊。

下午讲的优化$DP$,听了四边形不等式优化,斜率优化。但是非常蒙蔽。

晚上看斜率优化,打了道板子题。

$Day 11$

生活

走的倒数第二天了,好不舍啊,回到万恶的$hz$,面对万恶的校长。人家成都七中都放假了啊,元旦啊!一周一放,一放三天啊!心情复杂$ing$

学习

今天想翻一翻,试图挽回一下颓势。$T1$发下来一看是个图,仔细想了想只会纯暴力。看$40$部分分似乎可以网络流硬跑,拆点建容量为$1$的边跑最大费用最大流。但是数据为$100$,多组询问的话估计够呛。谁告诉网络流是$nm^2$来着?我有一次跑了$20w$。。骗人。但是没敢跑。结果发现部分分就是可以网络流搞。$T2$一看是计算几何啊。不虚,模拟往上撸,前天刚看过基础hhh。一直想啊想,想到了一种似乎非常正确的做法。无解输出$impossible$,但是我这个做法似乎一定存在解啊。不管,码码吗。$T3$是特么个交互题中的通信题!啊!全程懵逼,和看小说一样。发现好有意思啊,两个小人在自己脑子里有约定,相互配合,好像精神分裂一样。下午出成绩,卧槽!爆零了??我都半年没爆过零了!不可能!讲题发现$T2$想的是特么的纯正的正解!似乎实现出了点小问题。啊啊啊!为什么!苍天啊!

下午讲了一堆交互题,感觉都好有意思啊!不过都是$JOI$的,千万不要百度,不要问我为什么。

晚上去了解了一下交互题是什么格式。

$Day 12$

生活

最后一天啦!收拾收拾,把一床被子扔了。真心疼。但是听说邮寄比被子都贵,果断舍弃。卡里还剩五十多,不退钱,靠,果断去超市疯狂消费。心疼$again$。

坐飞机第一次自动出票,感觉非常高级有没有。听说$yzh$随机选了一张,哈哈哈。

人家成都航空服务就是好,我和$wq$一人要了两份饭和面包,还有饮料。虽然这都算在票价里了。

晚上就回到了家啦!

学习

上午题看似极其不可做。$T1$式子真没推出来,暴力滚粗。$T2$会打$O(n)$的部分分做法,$T3$是个什么鬼。最后剩半小时疯狂模拟。

出分发现$0+20+5=25,rank41$,真完蛋。$T2$要搞三次这种情况,没考虑$GG$,$T3$只过了编译也能得五分?什么玩意。

然后下午就有蜜汁颁奖。总排$rank$ $50+$的辣鸡只能$Fe$滚粗了,人数一共才$70+$。我真的是辣鸡。还是要努力提升自己。

最厉害是$B$班$rank1$的学校是某小学!我靠!还混不混了!

总结

结束了,美好的日子总是短暂的。

再也没有$6:40$的早上“起床哈”的呼唤

再也没有好吃的饭菜爽心的辣椒了

再也没有上午考试时思维的跳跃了

再也没有好看的七中妹子了

再也没有晚饭球场挥洒汗水了

再也没有了。

可是我还有梦想

虽然只是一条咸鱼。

2018 我们再战!

 

posted @ 2017-12-21 17:26 Hallmeow 阅读(...) 评论(...) 编辑 收藏