惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

D
DataBreaches.Net
N
Netflix TechBlog - Medium
F
Fortinet All Blogs
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
宝玉的分享
宝玉的分享
Y
Y Combinator Blog
博客园 - 聂微东
WordPress大学
WordPress大学
酷 壳 – CoolShell
酷 壳 – CoolShell
B
Blog RSS Feed
小众软件
小众软件
The GitHub Blog
The GitHub Blog
S
SegmentFault 最新的问题
Hugging Face - Blog
Hugging Face - Blog
Jina AI
Jina AI
Microsoft Azure Blog
Microsoft Azure Blog
V
V2EX
B
Blog
H
Help Net Security
D
Docker
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
罗磊的独立博客
月光博客
月光博客
博客园 - 司徒正美

明明如月成长笔记

个人数据的开源备份:从明清档案之殇想到的 简体字的双重优势:打字效率与扫盲成效全解析 四小时深圳书城奇遇:那些藏在书架间的偶然与必然 正式把我的笔记系统迁移到 Obsidian,为了和 AI 配合 Gemini CLI 登录踩坑记录:GOOGLE_CLOUD_PROJECT_ID 的坑与解法 在 MacOS 上,成功恢复存储卡上被误删的照片 AI CLI 工具:Claude Code, Codex, Gemini CLI, Qwen code, CodeBuddy cli, cursor-agent 我的常用命令 港漂日记62:父亲节独自带娃,室内游戏、香港公园探展、观鸟、品味米其林餐厅 南航随心飞机票爬虫解密 acw_sc__v2 港漂日记61:香港私立诊所首诊:商业医保如何改变我的就医体验? 香港历史博物馆:看秦始皇兵马俑,还能和孔子比身高? 港漂日记59:母亲节礼物!AI 涂色小技巧,让孩子的爱跃然纸上 港漂日记60:西营盘网红旧书店 Book & Go 淘书记 港漂日记58:萌娃中环学体操,课后老师狂点赞 五一游记D4:深圳笔架山儿童乐园,邂逅无人机送外卖 我的400篇博客都写了些什么 珊瑚海兔四岁啦 港漂日记D159:亲子同乐日:一场精彩的幼儿园嘉年华 蛇年春节自驾D10:东莞-深圳-香港 DeepSeek教我如何收拾行李箱 福田取逗留签 回港新方式 蛇年春节自驾D9:江门-顺德-东莞 中国侨都华侨华人博物馆 东莞迎宾馆 蛇年春节自驾D8:茂名-开平-江门 挥春作业 粤西堵车 开平碉楼 迎财神 茂名博物馆参观记 蛇年春节自驾D7:茂名 中国第一摊 茂名博物馆 亚朵酒店 蛇年春节自驾D6:南宁-茂名 发财树 青秀山 路途亲子游戏 蛇年春节自驾D5:南宁过大年 醒狮贺岁 三街两巷 特色美食 骑行穿城 琅西夜市 打铁花 新春好!我用DeepSeek写祝福,顺便送你三款红包封面 蛇年春节自驾D4:钦州-南宁 钦州老街,万丽年夜饭 蛇年春节自驾D3:海陵岛-钦州 绝美悬崖餐厅,海景房租赁行情 明明如月成长笔记2024年公众号创作回顾(含免费红包封面🧧) 蛇年春节自驾D2:深圳-阳江-海陵岛
第一次组队赛总结
lmm333 · 2010-07-23 · via 明明如月成长笔记

今天我们的AC902队正式成立,至于队名的由来,很简单,队里三人住在902宿舍,一个A间,两个C间,正好AC!

12:00到17:00在杭电上办了一场比赛,题目是之前多校联合训练的题目,难度大致与regional相仿,题目稍微少一点。我吃完饭回来正好十二点,开始比赛,简单看了一会儿题目开始做最后一道i牛顿冷却方程题,这题只告诉成正比这个条件,我记得高中时做这个题目时有一个公式的,于是百度开始搜,百度知道的东西不好,完全无法应用(有不少同学就被百度知道坑了,推不出方程),我记得是有更好的方程的,于是继续搜索,终于在豆丁上找到了…^_^…有了公式好办啊,很快写出程序,调试之后通过样例数据,但是交上去总是wa。
这中间,大概12:20的时候,我发现两个队友都还没有到,很奇怪,吃饭花不了这么多时间啊?于是打电话给他们,原来铁俊去火车站买火车票了,方诺亚更远,去下关汽车站买汽车票,两个人一时半会都回不来,我只能孤军奋战!
后来一直查不出I题的错误,开始看剩下几道没有看的题目感觉E题有点希望,h题也可以暴搜+打表,想了一会儿h题发现自己学艺不精,写不出暴搜的代码,比较遗憾。两点左右铁俊回来的,我把最后一题给他讲了一下,希望他能查出错误的代码,然后继续思考e题。三点不到方诺亚也来了,我也正式放弃i题,一起开始研究e题,铁俊那边似乎毫无进展。由于之前对e题有一定思考,所以在方诺亚之前出了思路,然后开始写,写了一会儿,发现他两都趴在桌上睡着了,哈哈,这个也不能怪他们,大热天出去买票的确很累,吼吼,我继续孤军奋战!一会儿,e题代码出来了,调试并且在他们的帮助下改了几个小错,顺利完成测试数据,然后交代码,tle,看看统计,目前尚没有人做对,全是tle,看样子8000ms的题目时间上卡人的确厉害,我用的是数组家sort排序,思路比较一般,肯定会被卡住。
然后看看统计,最后一题做出来的比较多,第一题也有一些,其他题目都是光头。
由于A题博弈题我们都不太会,于是放弃,他两一起开始改e和i的代码,我回过头来重点研究i题,计算精确到小数点后两位都是对的,估计问题不在这里,应在在边界极端数据上,然后自己写几个极端数据调试,果然有问题。于是细心地推理,经过几次失败的尝试,终于ac了,由于一开始孤军奋战时用的是自己的c-lou账号,后来他们回来之后才注册AC902的账号,所以这道理1y,哈哈!
还有一个小时,此时情况基本明朗,过题的队伍i题都过了,部分队伍过了a题,stsky还过了d题,厉害。
时间所剩不多,开新题不大可能,于是我们继续优化e题,先是减少比较次数,奇数直接用中间计算数输出结果,偶数算中间两个较小的一个,还是tle,接着继续优化,发现sort全排序浪费时间,只要一半就可以了,我让他俩找冒泡模版,自己去寻找stl,记过找冒泡模版的说法被鱼头严重鄙视,⊙﹏⊙b。。。果然,被我找到了partial_sort,哈哈,可是,好景不长,无论是他两的一半冒泡还是我的一半partial_sort都出现了runtime error的错误,我估计是小数据的数组越界错误,于是规定小于10用sort ,大于10再用冒泡或partial_sort,可又出现tle,这是让我吗绝望的反馈,意味着这样的优化依然不能解决超时问题,我估计是数据存储方式的问题,时间所剩无几,没有机会再改编数组的存储方式,e题就在wa17次中结束了,占据所有wa次数36的几乎一半。后来看解题报告,果然要用划分树+树状数组来做,这样在排序的时候就能计算和,比我们的方法快了好多。
第一次组队赛就这样结束了,ac了一题,面子上过得去了,自信心也没什么受损,期待明天的zoj月赛能够ac一道题目。
(总结报告竟然写了接近一个小时,1430字,看样子队长不好当啊!O^_^O)