Hangzhou Invitation Day1
昨晚卡题卡好久了,所以就熬夜熬到两点才睡。今天一大早7点就要起来,去参加那个无聊的开幕式,以及代表教练去抽签。
浙工的环境不错,感觉就是当年成都赛的东软学院。那个体育馆相当威武,也是我们的比赛场馆,就像两个UFO一样坐落在进去校门没多远的位置。今天的经历最搞笑的莫过于是我们的进行开幕式的建筑叫做“健行B楼”,不过我们不认识路,绕了好久都没有找到,于是只好找志愿者问了。志愿者听到这个名称,直接就说“哦,健B是吧?”,然后我们就当场笑趴了。。_(:з」∠)_我们队伍的志愿者是研一的女生,今天我们没有找到开幕式的场地起其中一个原因就是她的手机坏了,然后我们打了n多电话给她都没有回复。最后在中午吃饭的时候终于联系到她了。_(:з」∠)_
吃饭的时候我们坐在一桌,目测是跟那个研一的师姐有代沟了,她几乎不说话。我们为了不那么冷场,随便问了一下她读研的情况。然后。。然后就没什么好说的了。。
中午回去酒店睡午觉,坐上了接送的大巴。我们上去以后,在我们附近的是厦门工业大学的同学,应该是刚到杭州,直接去参加开幕式的,他们有一个老女人带队。说到那个老女人就有点怒了,她问我们是什么学校的,我们回答是华农以后,就开始各种深深的鄙视我们了。好像我们华农就是要耕田的吗?!开玩笑!
中午到酒店了以后,ly帮我查代码,昨晚卡的题居然是floyd的一个小细节写错了。囧!!改过来过了,然后打算中午做一两题玩玩。可是最后没有做什么题,反倒写了个树的层次遍历(BFS)就到两点了,够钟出发了。
擦。。倒霉的事居然遇上了,两点的大巴居然准时开走了,无奈的,我们只好打的过去会场打下午的热身赛。
到了会场以后,比赛还没有开始,我们很快就找到了自己的座位,坐下来的时候发现,居然热身赛不提供水?!抱怨了一下就准备开始打热身赛了。
打开试题,我直接就看第一题了,看了输出就知道题意了。- -||A是一道暴力扫描的题目,要求找出数独中仅有的一个错了的位置,并且找出应该改回的数是多少。水的不得了的题,xdp说想做,于是就果断扔给他了。那时,ly在看B,于是我就直接去看C了。也是一样,看了下数据,然后看了下输出,大概明白是什么意思了。题意是给出一个字符串,要求比较字符串中从下标A1开始长度为L1的串和从下标A2开始长度为L2的串的字典序大小。两个串是原串的循环子串。数据规模是原串长度<50000,L1和L2小于1e8。开始的时候,我乍眼一看,好像是KMP可以做,不过后来被我推翻了。。_(:з」∠)_ xdp很快看出了是后缀数组的题,于是他和ly构思做法的时候我就在隔壁抄SA的模板。他们理清思路了,我的代码也抄好了。然后他把主函数敲上去以后,测sample,擦。。没过- -!然后就debug起来了。debug的过程中,发现原来是后缀数组的模板错了,幸亏那本模板不是我的,当然也不是我的队友的-。-~ 最后因为没有人知道后缀数组应该怎么写,所以最后我们没有通过这题。不过没事,xdp的模板中的后缀数组是正确的,所以明天如果还是遇见这样的东西,我们应该就不怕了。
中间的时候,我们还出了一题B,题意是,给出长度n,以及逆序对数k,求出字典序最小的逆序对数为k的排列。这题其实就是一个构造题,做法超简单,就是由左到右枚举第一个需要逆序的位置,然后求出这个位置应该放置的数,最后剩下那些没有用过的数都逆序输出就好了。至于怎么证明,略。
然后晚上吃了个丰富的晚餐,就回去酒店了。打了下机,看了一下今天的board,52名,居然AB先wa这么多次来试试系统还能有52名,这是什么水平。。_(:з」∠)_对了,wa这么多次主要是想测一下有什么结果会返回。这次比赛不判RE,这让我们再次感到挑战了。不过没事,顺其自然,打好我们的比赛就好了~最后发现,原来今天只有8~9支队伍AK了。_(:з」∠)_。。这是在开玩笑么?难道这个区域真的就这么水?还是他们都没有带后缀数组的模板?。。。
希望明天能顺利出题,打到好成绩!SCAU_DefyChicken继续威武吧!
——written by Lyon
转载于:https://www.cnblogs.com/LyonLys/archive/2013/06/01/hangzhou_day1_Lyon.html
Hangzhou Invitation Day1相关推荐
- 视觉音乐从贝拉吉奥斯喷泉中学到什么
Bite-sized Learning: Particle System in Babylon.js 小型学习:Babylon.js中的粒子系统 音乐与视觉 (Music and Visuals) T ...
- Alpha冲刺——day1
Alpha冲刺--day1 作业链接 Alpha冲刺随笔集 github地址 站立式会议 会议安排:alpha冲刺的第一天,我们站立式会议讨论了我们接下来的安排,做出大致的规划,并针对之前的原型设计, ...
- python商业爬虫_商业爬虫学习笔记day1
day1 一. HTTP 1.介绍: https://www.cnblogs.com/vamei/archive/2013/05/11/3069788.html http://blog.csdn.ne ...
- J - Invitation Cards POJ - 1511
J - Invitation Cards POJ - 1511 题意: 共有 n 个站点,n 个志愿者从1 出发,分别到达不同的站点,晚上全部回到 1 ,求他们总的最小花费是多少? 思路: 首先想到从 ...
- 凯文·凯利:未来很美好,今天仍是Day1
编者注:凯文·凯利(Kevin Kelly),常被称为"KK",<连线>(Wired Magazine)第一任主编:曾担任<全球评论>(Whole Eart ...
- WC2017 Day1
WC2017 Day1 字符串算法 0x00 字符串的性质 字符串的周期(period):例如abcabca 周期为3 字符串的border :相同前后缀 显然如果一个长为s字符串有长度为r的bord ...
- noip2011提高组day1+day2解题报告
Day1 T1铺地毯https://www.luogu.org/problem/show?pid=1003 [题目分析] 全部读入以后从最后一个往前找,找到一个矩形的范围覆盖了这个点,那这个矩形就是最 ...
- NOI Day1线上同步赛梦游记
Preface 第一次体验NOI,虽然不是正式选手,但是打打同步赛还是挺涨姿势的,也算是体验了一把. Day1很爆炸,一方面是NOI题目的难度高于自身的水平,另一方面也出现了比较大的失误,T1一个数组 ...
- An Invitation to 3-D Vision: From Images to Geometric Models 邀请 3d 视觉从图像的几何模型(免费下载)
An Invitation to 3-D Vision: From Images to Geometric Models免费下载 本书解决了计算机视觉中的一个中心问题-如何使用主要来自线性代数和矩阵理 ...
最新文章
- 20以内分数化小数表_数与代数之小数
- angular 注入器配置_angular依赖注入
- oracle数据库分组查询group by
- html从入门到精通胡菘,网页设计与制作32课时完整教学大纲
- 一步一步教你抓数据——用.net精确提取网站数据的通用方法 [转]
- 【原】ASP.Net 项目实做 搭建开发环境
- Java基础日常总结!!
- 内存中的栈空间与堆空间
- JZOJ5787轨道(容斥+DP)
- Sourse Insight使用过程中的常使用功能简介
- Java实现Unicode和中文相互转换
- IntelliJ IDEA集成JProfiler,入门教程
- 华为设备配置LDP与IGP联动
- 北上广等一线城市IT岗位已接近饱和?
- Java异常————argument type mismatch
- OSChina 周五乱弹 ——下完雨朕的江山都湿了
- WPS 合并一个工作簿中多个工作表
- Hadoop Yarn ResourceManager启动失败
- 如何在 GitHub 创建一个“有人用”的项目
- C 中重载一词中的“重”字读ZHONG4还是CHONG2?
热门文章
- html字数不同相同宽度的按钮,HTML_按钮在IE中两边被拉伸的 BUG,大家在写按钮(input、button) - phpStudy...
- 前端 100 问:能搞懂80%的请把简历给我
- bayaim_当前国内外Hadoop的实际使用案例
- java -- 随机获取字母或者数字
- AAAI2022推荐系统论文集锦
- 解析 float : left
- [读书笔记]精力管理(The Power of Full Engagement)
- 【阅读笔记】《精力管理》吉姆洛尔 托尼施瓦兹
- 重庆科创学院03级计算机文秘,重庆科创职业学院——国际商务文秘实务学习课程标准.doc...
- 路在脚下、梦在身上,技能提升不是为了别人!