gdkoi 2023
gdkoi 2023
在广州六中
3.10 fri
下午吃完饭就带上设备出发。
但是在学校门口等校车等了 10 分钟。。。
出发了,车有一点颠簸,我打了几下 iwanna ,又玩了一局 markcup 的俄罗斯方块
然后实在是觉得无聊,便迷迷糊糊地睡了过去。
然后被身边的同学吵醒。。。发现已经下高速了。
然而一下高速就堵了,其时不足 3 点。
发呆,去到酒店的路上打量了一下,应该是老城区。。
酒店底下再一次被学校的效率磨掉了很多时间。
到酒店搞了搞,就去学校报告。
巨佬都来了, 感叹着吃了晚饭。
向老师申请出去逛。
能看到广州塔,能去到珠江边。
高兴的计划这明天去这去那。买了一杯茶。又去小店里吃了甜品。最后在小卖部买了泡面。
回宿舍,玩了一下我带的 esp8266,研究了 2h 编译固件。
发现我被 wsl 的权限搞死了,才明白自己将文件解压到 /home/ 下而不是 ~/ 下有多笨。
10:30洗澡,11点吃泡面,然后帮有点笨的 ljh 调试树上差分。
调到 12 点,发现好像没有闹钟,于是我自己写了一个, ljh 上网找了一个。
躺下,抱怨那个大聪明为什么代码这么丑,花了很多时间才睡着。
3.11 sat
昨晚 12 点睡,惊天早上 6 点又自然醒了,精神状态良好。
六点 45 就集合了?!然而 8:30 才比赛。
吃完早餐又分别在学校门口、机房门口等了许久。
比赛了。
看 t1 ,要矩阵乘法判断相等?
这不是《数学一本通》上的原题?
好像时随机化?但是我只会随机洒点。
又想了想,但没有敲过原题就实在想不出来。
慢悠悠的打了个 40pts ,然后写了一个对拍,
跑去看 t2 ,错排的变式。
排列的前 \(m\) 个位置必须满足 \(a_i>m\)
手推 + 暴力按计算器容斥了一个普通错排。
然后加上一个限制? 将组合数改一下。 就是从 \(n-m\) 个数中选出 \(n-2m\) 个并错排的方案数。
然后按照我的理解,乘上了 \((m!)^2\)
小样例没过?没事手推,发现组合数错了。
大样例没过?我慌了。
瞄了一眼左边的 hcy ,发现他也没思路
右边的巨佬是递推,。
容斥把自己容死了?尝试了最后一步各种乘法,发现他就是不对。
换成一个小样例,也不同于暴力程序。
害,组合数学摆烂了, 应该还有 10 pts 的 \(m=\) 的分数
看 t3 ,一眼想到的时按照位来考虑。
当没有边,可以用这个思想 + 数位 dp 来求。
但是时间不足了,我打了一个暴力就回去看 t1
没有想到什么快速方法,就干脆随机选取 \(10^8/(n^2)\) 个列来判断。
啊,对拍几百组没问题?难道正解就是。。。
心里踏实了一点,然后就再看 t2
好像我错排求错了?还是最后乘法错了?
我不知道——我按照很多奇思妙想试了一个遍。
估计废了。
猛然又想起之前对拍的奇怪问题
于是赶紧一看我的数据
——上千组没有一个答案是 yes
我测,数据没输出玩程序就开始跑了。
加了一个 sleep
,结果不到 5 组就 wa 了。
剩半个小时了,绞尽脑汁想方法。
最后加上挣扎的 random_shuffle
寄
下午
t1 是原题,等式同乘一个 \(n\) 维向量
也没什么了,考炸了就是炸了。
听题——没心思,就大概知道 \(t2\) 不是容斥。而是一个长得很像斯特林数的 dp 用生成函数+分块预处理+多项式
t3 是才是神奇的容斥,复杂度是 \(O(4^n)\) 而不会 T
hmcl,开了一两个种子,一死就破防了。
合上电脑,找 jy 的腐败
晚上
刷板子,腐败,
本来想去广州塔,想了半天,感觉去了也没什么意思,干脆呆在酒店。
然后一晚上没有话说,仍然搞到了 12 点。
ljh 打了很久的方舟,我也不知道干了什么。
大概就是写了 sa, treap 等板子。
3.12 sun
day2 ,祈求题好做一点。
看 t1, 三元组询问,输出顺序还很***钻。
看 t2, 期望。。甚至要矩阵乘法。
看 t3, 神仙询问题。还是异或在相加。
磕 t1 算了。懵了 1h 没思路。点分不行,玄学更不行
瞄了两眼,不约而同的想到了直径。
也省得想那么多,拉出直径,+ unordered_map
暴力找。
调试,发现样例就是一条链。。。真黑。
手摸了一个样例,发现自己的程序漏洞有点多。
调试改错也估摸着 1h ,顺便打了链的部分分。
然后马上去看 t3
发现异或的贡献根本拆不掉。
算了,20pts 滚粗。
去推 t2 ,连一个最暴力的期望我都算不对。
哎,数学不好,真的没救。
然后检察了一会,就结束了。
当然在最后一分钟发现自己 \(x=0\) 的点没打,心想反正 10pts 也对我没用了。也就没有打。
下午
出来讨论才发现 t1 可以吧等于化成大于等于,然后换根求最大,次大,第三大。
然后求偏序,然后就没了。。
而且直径的做法有反例。。。
我也没有说话,因为我也没有证明过,只是口胡。
同学爸爸请吃牛肉火锅,我整了一碗巨冲的酱料。
虽然我不会吃辣,但还能借此让自己麻木一会
退房,收东西,听题。
t1 偏序是正解, t2 真的是矩阵乘法,但是要高斯消元求系数。
t3 是倍增 bfs 序?原来可以按照位将贡献拆开。
也没明白到底怎么做了。开了一个 ilovegdkoi
的种子,发现出生在峡谷旁。
很好,直接下到 \(y=-1\) ,找到了钻石,然后背后的 creeper 把我炸死了。
试了几次,想下去捡东西。发现我捡不到盾牌,最后死多了几次,东西都被刷掉了。
我又破防了。
。。。
成绩公布
也没什么了,只是滚榜比较刺激。
d1t1 随机洒 \(5n\) 个点居然能 ac
d2t1 居然有 80pts ,接着又发现同机房直径 ac 的,懊悔没有继续思考。
上到铜,然后就被刷了。
只剩下 %%% wtc 全省前 10
第一是广州二中,——不出所料
alpha d1t2碾标算 %%
lwt,dzr 银 %%%
ljh day2 爆炸
好像我是正常发挥?
吃了最后的晚餐,7:00出发。
无事可干,又睡觉,醒来已经 8:30
在休息站白嫖一根香肠。
会 zs 了,
到 sx 了,
去宿舍了。
又上学了。
总结
到头来是考了自己差劲的东西+自己思维没有深入的东西。
gdkoi 2023相关推荐
- GDKOI 2023 游记
Day -5 周日早上回校,从今天开始停课!!! 模拟赛,题目巨难,一点思路没有,反正就是暴力打满了,也就那样-- 题目也没改完,水了一天. 网上的周测不用测了,好耶! Day -4 来到机房,又是模 ...
- GDOI 2023 游记
GDOI 2023 游记 去广州,但是是华南理工旁的酒店,并在广州附中比赛 day -2 没什么,沉浸在一模里 老师 lwj 说能带我们出去.及参观学校,还是抱着期待 day -1 看了若干板子. 晚 ...
- GDKOI-J 2023 游记
GDKOI-J 2023 游记 Day 0 15 : 30 15:30 15:30 翘了一节课去学校东门集合坐大巴. 不理解,到广州 1h+ 的路程走了 3h,中间还和别人的车刮上了? 路上,教练跟我 ...
- 2023 USNews全美计算机研究生院排名发布!MIT、CMU分别称霸总榜和AI分榜
视学算法报道 编辑:好困 拉燕 David [新智元导读]最近,U.S.News又发新榜单了!学校的评价通常会包括,投入(教育等品质)和产出(毕业生的成就)等.不过,对于科学领域来说,标准就有 ...
- 土壤生物多样性与生物化学过程研讨会(6.20-23合肥)
中国土壤学会土壤生物和生化专业委员会暨土壤生物多样性与生物化学过程研讨会(第二轮通知) 来源:中国土壤学会土壤生物和生化专业委员会 更新时间:2021-05-12 原文链接:http://www.cs ...
- 国家五部委联合发布“AI标准顶层设计”:2021年明确、2023年初步建成
来源:AI科技评论 本文约4300字,建议阅读8分钟. 本文介绍了完整的人工智能标准体系框架. 据国家市场监督管理总局消息,8月5日,国家标准化管理委员.中央网信办.国家发展改革委.科技部.工业和信息 ...
- 2023年中国AI论文影响力超越美国?网友:长期看,数量不等于质量
转载自:机器之心 有研究统计,中国在人工智能研究方面的影响力正在逼近美国. 2017 年,中国宣布计划到 2030 年成为 AI 领域的世界领导者.2019 年 3 月,艾伦人工智能研究所(AI2)S ...
- 科技|全球首款飞行汽车开始量产!下月开始预售,2023年后或可实现一键打“飞车”...
来源: 世界科技创新论坛 飞机与汽车结合的产物真的要来了.在2018全球未来出行大会上,吉利副总裁杨学良透露,由吉利控股的全资子公司.全球首家飞行汽车公司美国太力飞行汽车公司推出的"全球首款 ...
- 红帽喊话开发者:我们将支持 OpenJDK 8 到2023年
百度智能云 云生态狂欢季 热门云产品1折起>>> Java 11 发布已有三天,你升级了没? 9月25日我们在开源中国的微信公众号(oschina123)上发起了一个小调查, 结 ...
最新文章
- python处在哪个阶段_python 基础复习
- ZedGraph曲线图实现X轴与Y轴可拖动,并且对应曲线也一起移动
- jetbrains是最好的编译器系列
- .NET Core with 微服务 - 什么是微服务
- EFCore+Mysql仓储层建设(分页、多字段排序、部分字段更新)
- linux 磁盘管理3板斧,Linux磁盘管理三板斧的使用心得
- VSCode内npm run build编译打包时候报错:code ELIFECYCLE - (已解决)
- GAT1400---基于libcurl库的开发
- 电脑重装教程win10系统怎样重装
- ar电力远程巡检可视化系统强化员工现场作业能力
- 计算机课签到本,大学课堂点名技术日新月异:电脑摇号扫码上课
- SQLServer2012服务无法启动Windows不能在本地计算机启动SQLServer(SQLEXPRESS)
- C语言规律,C语言中运算符结合型规律
- xxl-job分布式任务调度平台
- find:paths must precede expression问题及解决
- pytorch载入部分预训练权重
- 程序员就是这样聊天把女朋友聊没的。。。
- channel的解析和配置方法
- EMC测试仪器_如何实现EMC的测试工作?
- 基于原生JS项目使用Vue3 + Surely Vue Table组件