JSOI2018R2游(afo)记

Day0

报到日,开车开错路了,怕再开错,就附近买了个宾馆住。。。
车不给进学校,差评。。。
见到了阿老师和杨队长
试机发现机子好快
本来想晚上再看一套开火车题的,结果就颓掉了
吃了半个比萨饼+小吃就吃撑了,感觉又胃病了,gg
半夜睡不着,被子厚的要命,不盖被子又冷,房间有毒

Day1

早上五点多就被太阳晒醒了(突然想到了西部城市的好处。。。
去吃早饭,吃了些根本咬不烂的肉,莫名其妙的吃撑了,怀疑是得胃病了
到的比较晚
8点准时开题
看了一眼发现有计几,感觉自己afo稳了
看T1发现是考烂了的dp题,就写了
听说卡栈,写了个bfs
状态不太行,大概1hr的时候拍上放一边了,测了测大数据,感觉秒出?
看T2,发现是斯坦纳树,好虚啊,不过还好有计几,那就全程刚T2吧
发现T2挺傻逼的,大概前缀和优化一波就没了?
又码了半天,2hr的时候拍出变量打错了,2.5hr的时候才拍上,测了测大数据,秒出
开计几,发现好像二分之后必定有一个点在边界,跑个匹配就没了吧
去上了个厕所冷静一发,以为 (dinic) 复杂度是 (O(nsqrt{n})) 了,算了一波感觉很稳
开始码,发现要圆交,但没背板子啊,怀疑解方程精度会gg,幸好不是瓶颈,于是愉快二分圆交
3.75hr的时候大概码完了,测了一波样例,发现爆inf了,调了半天,发现 (frac{2pi}{n})(n) 之前就计算了,代码能力好差啊
改了一发,测了测感觉精度没问题就放那了
看了看大概4hr,一直以为4.5hr,问了一波听说5hr?
开始肉眼查错,小黄鸭调试法吼,发现一个地方变量打错了,样例竟然过了,辣鸡样例啊
改完之后把 (eps) 爆了一发 (1e-8, 1e-9, 1e-10),发现 (1e-9)(1e-8) 差的比较大,(1e-9)(1e-10) 差的很小,于是改 (1e-9)
测了一波随机大数据要1.1s,感觉好虚,把二分次数调成了35次一下就变成了0.4s,感觉随机数据一点都不靠谱
结束后 T3 被cha了,分层图,边权为1,复杂度为 (O(msqrt{n})),感觉T3凉了
那自己可能就 (100 + 100 + 50)
听说一堆ak的,估计大众分300吧
又感觉自己T1T2也挺可fst的吧,又是被吊打的节奏
下午感觉心态爆炸就去打球了。。。
听yql说自己280,还行吧,被送了30分,rp不错啊
还是被yjz吊打,水平不行了啊,复杂度不会算,被吊打也是正常吧。。。
感觉省队好虚啊,只求明天yjz爆炸啊
晚上又吃比萨,结果吃了半个就要吐了,凉凉啊。。。
好虚啊,第一次比赛打到一半就记游记,不过估计是人生最后一场oi了吧,好好留恋一下吧,反正结局已定,不如自暴自弃
晚上好像出来了个非正式成绩,自己竟然在rnk3,真的想不到,发现只要D2压我校小哥-80就稳了(雾。。。

Day2

早上没怎么吃饭,感觉比D1好多了。。。
开场没收到题,等的时候看旁边小哥看题,第一眼就看到“九条可怜”,非常害怕,已经产生极度敏感恐惧反应了吧,感觉自己afo稳了,毕竟他的题基本上就没拿过什么分,还看到计算几何图形,打算自暴自弃了
题目发下来了,发现T3数据结构,按照ZJOI2018的规律,先拆数据结构
想了个整体二分发现两个log,于是想起了THUPC2017的那道主席树,感觉比较类似,大概就回忆了一波,记得阿老师教过我主席树上可以二分做到一个log,写了一波,大概1hr写完过了大样例,拍上了
然后看T2,发现见过,但好像高老师推了n久才做出来,觉得不可做
打了个表,发现要猜结论,就放一边
看T1,发现送了70分,开始写,一开始以为只要点在凸包内就行了,画了个两个长方形发现随便就cha掉了,于是还是要维护两个凸包
由于不太敢打九老师的比赛,所以非常浪,根本不想写,写的非常慢,大概磨了磨,测了发大样例,发现有个地方没double,改一下过了
看了看旁边的附中小哥,感觉不太行啊,那我是不是190就够了啊,算了算只要我校小哥不ak,随便进吧,于是开始吃东西。。。
看了看T2的表,猜了猜结论,做题动力全无,就开始睡觉了,还要因为补时做10min,差评。。。
最后就交了个 (70 + 20 + 100 = 190) 跑人了
出来听说全世界都过了T1,T2都 (50),T3都 (100),所以大众分 (100 + 50 + 100 = 250) 吧,自己又被吊打了,但好像我校小哥和附中小哥都比较惨,自己还有希望?
水平菜只能寄希望于他人爆炸才能进队。。。
中午发现阿老师好像不太行了啊,安慰了他一波他校有自带省选翻盘的buf。。。
听yql说T1是个闵可夫斯基和,没学过,技能树被吊打。。
T2好像结论基本都猜出来了啊,感觉回去可以再推一推,yjz一眼就秒掉了,自己推了2hr还不会,日常被吊打。。。
听说自己一分不挂,可能就进队了吧。。。
好多人退役了,感觉我省这一届没啥人了啊,咋回事啊

原文地址:https://www.cnblogs.com/King-George/p/8987040.html