GDSOI2019退役祭
这里是一只前来打酱油的文化课选手...
Day -2 & Day -1
期中考试QwQ,有机我忘了成环了,但感觉貌似总体还行?
5.6 update:翻车 被班里rk1 dalao甩开30分 QwQ
5.6晚 再update:好几科退步了 QwQ
Day 0
五一快乐![撒花]
早上在家等lzh来,然后随便做点恢复智商和手感的题,沉迷弯道什么都不会了。中午吃了饭再倒酒店去,酒店竟然下午四点了入住还要等打扫房间emmmmm。
在房间里待了一小会,一位hf的julao前来面基,于是乎一边弯道一边聊起了各种各样算法,还有一些...奇怪的事情??然而为什么感觉听到的都是“您太强了”??
晚上延续去年的传统,网上订了金拱门,然后吃得太撑了。。
接着试图打打题目,然而由于并不抱太大希望,愉快地颓起了Civilization VI
lzh大佬提出要早睡,遂早就寝
Day 1
调了好多个闹钟,试图早起,然而躺在床上听了十多分钟的起床铃...
早餐烫了一碗比自己学校分量还足的面...
由老师领着去石门,路途真是遥远...在石门见到了真·石门emmm
入场后10分钟试机,机子比较流畅,没有什么问题。然而据另一试室的lzh说那边的机子代码保存一次就卡半分钟emmmmm
Zhu%Wo$51#Jie@Kuai&Le! 毫无快乐.jpg
题目拿到手一眼看到T1送分大水题(陷入沉思.jpg)
大概看了一下四题题意
T1是个诡异的十维偏序??给$n$个十维向量,$m$个四种之一询问,每次询问一个向量$C$,问$n$个中的向量$A$,$B$满足任意$min/max(A_i,B_i) \leq/\geq C_i$的集合$\{A,B\}$数,$1 \leq向量每一维 \leq 4$
想了许久,但并不会处理,也没做过类似的题目,遂弃
然后跑去看T4,要求在棋盘上改变棋子的放置状态(格子上是否有棋子)使满足每行每列的棋子个数上下界限制,一眼上下界费用流,不会,遂弃
于是乎跑去端详T2,求在一个带点权有向图中改变一个点的权为$0$后求最长路的最大可能权值和。于是先tarjan缩点,按着题意模拟一番,测了下样例,不对,才发现理解错题意了,遂弃
最后去看T3,给一个带颜色的树,可以添加有权值的颜色集合,求节点子树内出现过所有颜色集合的权值和,多次添加可用集合和询问。先想了一下集合只有一种颜色的部分分,感觉应该分颜色用lca搞搞,然而打不出来,遂弃
滚去写T4的10分暴力,拿到了day 1仅有的10分...退役(1/2)
lzh大佬说他挂了...hf的那位听说也挂了...以及myh又ak了...
中午饭堂吃饭,然后在阶梯室等下午的讲评
T1高维前缀和+FWT
T2套路题,分情况讨论
T3每种颜色按dfs序相邻两两求lca讨论
T4上下界费用流
我好菜啊
下雨了,回酒店后洗了个热水澡,然后再次金拱门+Civilization VI开始颓
好好的打一把老秦飞天突然告诉我还有19t文化胜利???
咯咕签到还能是大吉emm...
再次早睡
Day 2
听十分钟闹钟+早餐一碗面again
机智地早上退了房、存行李
入考场,依旧十分钟试机
51(JiuZheMe)Jie@Shu#Le&QAQ 心声
开场瞄了题意,直奔T3,给一个主串以及若干个有权值的模式串,最大化主串子串的 权值/子串长,权值定义为出现在子串中的模式串的权值和(可重复计算)
想了一下感觉是ac机上的dp,然而并没有想到怎么dp,于是打了ac机+$n^2$计数...不记得ac机了,手推了一下,1h passed.
回去看T1,求$C_n^i中有多少个是p^k的倍数$,发现直接统计$p$的幂次可以拿$O(n)$部分分,但是没想到$k=1$怎么做... Another 1h passed.
T2,在平面上有$n \leq 16$个点,分两类(收益不同),给定圆半径$R$,每用一个圆有代价,最大化用圆覆盖的点收益-代价。并不会最小圆覆盖,遂弃。
T4滑稽二乘法,是在滑稽图上做回归分析。好了不闹,在给定的黑白树上求所有黑点到询问所给路径的距离平方和,点到路径距离为点到路径上所有点的最小距离,点的颜色可翻转。看到有一个路径退化成单点的部分分试图点分,发现不可,于是想了一下树剖,并不知道该怎么维护,于是打了链的暴力以及puts("0");,还打错了,丢人,从头到尾并没有想过去推式子,自然是想不出来。
考完后和dalao交流了一下得知T4可以用LCT维护信息...
中午鸡腿+虾+咸蛋还行
下午两点就讲评了
T1高维前缀和+FWT 左老师说有选手看到“高中生数学题”对他会心一笑,hhh
T2可以最小圆覆盖+状压,复杂度$O(2^n+3^n)$,优秀的写法可以卡过去,正解两两枚举点,求出可能的圆心,再状压转移
T4出题人根据lca之间的关系写出了恶臭和式,然后用树剖维护,然而ac的选手全是LCT...
T3是一道出题人精心打磨的不可多得的好题,左老师从模式串长$leq100$入手,把结论扩展到了ac机上的dp,去掉了原题模式串长的限制,成功地防止了某些人ak,然而我没怎么听懂...
发成绩前左老师说今年是这几年办得最顺利的GD(S)OI,从题面到数据到评测都没有出锅(flag),然而据说复评的时候spj的精度出锅了2333
35+0+30+0=65 退役(2/2)
顺便拜访了一下jz的老师,得到了安慰加成
回酒店拿了行李,蹭同学车滚回学校,继续弯道文化课去
五一之后还有期中考讲评呢
再之后还有[快乐]的CTS2019
后续&后记
右转知乎上的省队名单上都是julao
感觉oi上自己和julao们还有遥远的差距,这差距不是一时半会就能追赶上的,所谓难以望其项背,但至少来到了一个相对比较高的平台,无论如何都见识到了很多文化课之外的东西。
那么,各位,高考考场上不见不散。
AFO
转载于:https://www.cnblogs.com/hnooo/p/10806258.html
GDSOI2019退役祭相关推荐
- GDSOI2019退役记
退役失败QwQ Day 0 被安排和samjia住 虽然打了这么多场模拟但还是很虚 睡前在背板,写了一个多点求值_(:з」∠)_ 开会时被symbol奶了,总有一种要退役的感觉 早早的睡了 Day 1 ...
- GDSOI2019 退役记
小小的总结一下 由于这大概是除了noip2020(划掉)noip2019(划掉) 不知道叫做什么名字的新比赛 之外最后一场正式赛了,因此总结放在前面吧 搁鸽了很久都没什么想写的欲望,但是总觉得还是得对 ...
- 十二省联考2019游记
一首凉凉送给自己 Day-2 在机房颓,被题目的大佬们的对话搞自闭了 于是,下楼去打羽毛球 end: 被体育生小姐姐飞出来的球达到了头,然后自己打球又把脚扭了(重心完全压上去+跑上前的速度压得真的刺激 ...
- 【继续水】暑期OI集训感想
反正今天宜写作文,都已经肝了好几篇了,那就再肝一篇吧... 紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯 ...
- OI退役记,第五部分,CTSCAPIO2017
在莎莉花园深处,吾爱与我曾经相遇. 她雪花般的纤足,向着花园尽头走去. 她嘱我爱得简单,如枝上萌发的新绿. 但当年年少无知,不愿接受她的心语. 在远方河畔旷野,吾爱与我并肩伫立. 在我微倾的肩上,她搭 ...
- 【转】[退役]纪念我的ACM——headacher@XDU
转自:http://hi.baidu.com/headacher/item/5a2ce1d50609091b20e25022 退役了,是时候总结一下我ACM的生涯了.虽然很舍不得,但这段回忆很值得纪念 ...
- 报告老板,微服务高可用神器已祭出,您花巨资营销的高流量来了没?
来自:码大叔 我得意地来到老板的办公室:"报告老板,高可用神器已祭出,您花巨资营销的高流量什么时候到?" 老板呵呵一声:"高流量下周一来报道,你可以准备下和他做工作交接了 ...
- 李世石宣布退役,高呼AI不可战胜:将举行史上首次让子人机大战
那个被 AlphaGo 击败的人类围棋世界冠军李世石,在韩国宣布退役了. 机器之心报道,参与:泽南.蛋酱. 提到前围棋世界冠军.韩国棋手李世石,人们的认知可能大多是「他是第一个被 DeepMind 人 ...
- 重磅!苹果祭出大招:史上最强 Mac 发布,iPad OS 惊艳问世
来源:网络大数据 伴随着时间的脚步进入到 6 月份,一年一度的苹果 WWDC 开发者大会又如期到来;这是苹果自举办开发者大会以来的第三十场 WWDC,因而有着不一样的意义.今年的 WWDC 在苹果库比 ...
- 林丹退役,用 Python 看看大家怎么说?
作者 | 黄伟呢 来源 | 数据分析与统计学之美 据人民日报报道,37岁中国羽毛球名将林丹宣布退役,告别国家队,无缘第五次出征奥运会.林丹发文称:由于体能和伤痛已不再允许自己和队友并肩作战.之后的日子 ...
最新文章
- 图解自监督学习,人工智能蛋糕中最大的一块
- git仓库如果是私密的,每台电脑上导下来都需要进行ssh授权,所以一个项目不知一个ssh权限...
- dve 二维数组信号 显示波形_函数任意波形发生器价格
- mock java_JAVA的mock工具mockito简介
- 数据结构之栈的应用(算术计算)
- 2021-2025年中国一次性马桶马桶座套行业市场供需与战略研究报告
- 走进双亲委派机制LoadClass
- 固高运动控制卡IO口输入输出
- Oracle 常用函数/语法总结
- 品质管控计划ppt怎样写_供应商质量管理工作计划.ppt
- mysql将公历农历转换_SQL 日期转换(阳历转阴历)
- android水下气泡,科学网—水下爆炸气泡的基本现象及规律 - 黄超的博文
- Java基础每日一练—第5天:预测身高案列
- vue项目查看脚手架版本报错
- 考过证券从业资格证的朋友们用的什么APP呢?
- linux下文件损坏怎么删除 No such file or directory
- Python实现数据保存为PSV文件(先创建CSV,转换成PSV)
- Ubuntu高分屏下Matlab工具栏字体过小
- 数据分析小实验(下)
- android root权限下Apk下载、静默安装并自启
热门文章
- 中国宠物经济蛋糕静候分割
- Android面试英文介绍
- 别墅家庭无线WiFi覆盖解决方案
- 数字化转型不给力?你可能少了vPro这样的“芯”动力
- win8连接wifi成功但受限制_用于 手机热点或WIFI网络的IM143DTU使用手册
- 关于日记app的思考
- ICON源码复现(Implicit Clothed humans Obtained from Normals)
- 云边协同的智能制造系统
- 20P42 500个LUTs创意旅行VLOG时尚婚礼人物环境复古特殊INS电影调色预设+25个复古老电影VHS特效
- 处理Nginx返回octet-stream数据流的配置