NOIP 2018 划水记
(此处不应有目录)
(本来想咕掉这篇游记)
Day -1
今天信心题,这个毒瘤出题人怎么出了一堆垃圾题(smallfat批判这个垃圾题)。
T2,T3是送分题。T1考了个noip根本不会考得类欧几里德算法。
下午敲树链剖分求lca板子,然后发现自己WA了。[内心崩溃.jpg]
有人颓generals。晚上为了练习写模拟,写了一个简化后的generals的交互库。(虽然没写图形界面,因为同学都不会Java,只好写C++)
Day 0
上午把我的泰拉1.3借给同学,然后变得一发不可收拾,Emmm...
他们想要联机,我果断帮助他们选择了Expert(你们多人联机还打Normal?)。
然后我debug昨晚写的交互库。
我溜到隔壁问高二有没有人在玩,他们表示已被抓颓三次,只能听歌了。最后一个小时和他们玩了一会儿tr。
下午又颓了会儿tr,写了一下excrt的板子。晚上在酒店又debug了一会儿交互库。(加了一点东西,编译错误改了将近半个小时[瑟瑟发抖.jpg])
Day 1
汉庭的早餐一般般。怀念小笼包....
day 1完全送分。1个小时40分ak,检查了1个多小时,最后玩了一会儿扫雷就走了。
快结束了的时候碰到了yl,他想找我对对答案,我坚决地拒绝了(李老居然不管对答案这时?去年我考noip的时候hfu禁止考完交流试题)。
记得lfr说过好像要请我吃饭(请蒟蒻吃饭?瑟瑟发抖.jpg)。
也许是因为太久没见面了,再加上我的聊天水平直线下降,于是出现了聊了两句,然后突然一段沉默的尴尬情形(都怪这两届的人假,天天假我。省选前都还能正常聊天。)
听说cxi有boyfriend了,瑟瑟发抖 * 3。
似乎当时很多的同学进了大学后都选择了和信息学有关的专业,少数进了ACM队。lfr选的软件工程,听起来很厉害的样子。
lfr讲了讲省选时,退火大队的有趣的事,真可惜当时被hfu抓到当时的高一去训练了,我居然一无所知。
下午参观了一下uestc的图书馆(不知道比cdqz高新校区的图书馆好到哪儿去),感觉是:一个字形容就是大,两个形容是豪华。
参观完图书馆,我们就挥手告别了。假装省选的时候还没退役。
晚上又颓了一会儿交互库,早早就去睡觉了。
Day 2
因为懒得找小笼包,所以又去了汉庭早餐。sad...
T1 傻逼题。T2 woc,这什么鬼?T3 wtf?(瑟瑟发抖 * 4)
敲完T1发现T3是个ddp板子。(树链剖分维护ddp,给我三个小时我就写)。
T2 似乎$\min(n, m)\leqslant 2$很好搞。
然后实际是这样的:
- T3 题意被从边覆盖扭曲成点覆盖(woc,我怎么写完T2暴力,之前正确理解的题意就挂掉了?) ,得分 - ?,时间 - 1h
- T2 当$n > m$的时候没有swap,得分 -5
- T2 当$n = 3, m = 3$的时候没有特判,得分 -5
- T3 8分部分分部分的假做法被卡掉(woc,民间数据都跑过了。。。)
下来发现T3随便搞一搞就能70+。T2找找规律65都是送。
虽然day 1 ak,但是总分没上500,果然我菜啊。。。可以AFO了