HNOI(AHOI)2018游记

Day0

下午报到,临时安排座位什么鬼。。。和小学生同场什么鬼。。。可能外省就是没人权吧

Day1

果然早上没拿到题,要了半天才要到。。。

旁边坐了一个说听不懂的方言的小哥,怕是没打过oi,全程问这问那

大概就是根本没有做题环境吧,写了个三题暴力就跑了,卡了卡T3发现好像我的程序根本卡不掉?

那就 \(30\ +\ 40\ +\ 100\) 吧。。。

出来发现竟然被提前收卷了。。。

和zzy讨论了一波,据说全场T1 \(70+\),那我又垫底了啊

后来想了一想,感觉自己已经想到了倒推啊,反正是主办方的锅吧,感觉被骗了500块。。。

下午出分,果然被吊打了,自己一分没挂还算可以接受吧,主要体现的还是水平差距吧

T2数据结构题又没做出来,以后还是要多练习啊

Day2

总算能正常比赛了

先看了三题,感觉T1是个推性质题,T2T3感觉要结合样例画一画才能看懂题面啊,没发草稿纸差评。。。

先开T1,想了想发现 \(y\ \leq\ x\) 和 \(n\ \leq\ 1000\) 非常水啊,送了60分,然后开始硬刚。中途转化问题转化错了,浪费了0.5hr吧,感觉自己转化问题的能力好弱啊,大概1hr多的时候发现了可能直接暴力拓展哪些左右两扇门的钥匙都在自己方向的好像是 \(O(n)\) 的,然后又推了推,证了证大概就搞出来了。。。写得稍微慢了些啊,大概2hr才写完,代码能力有待提升啊,尤其是这些有点细节的坐标 \(+1\ -1\) 的题啊。。。写完拍了拍,发现极限不开O2要跑2s,发现在询问时离散化特别慢,不开O2好不爽啊,改成预处理位置之后就0.6s了,写了个暴力拍上了。。。

然后看T3,想了想,发现可能又是暴力dp卡卡常能过得题啊,毕竟常数只有几分之一,打了一波暴力发现跑得飞快,发现大样例不弱,过了大样例就不管了

然后想了想T1可能随机gen的数据好多no,yes可能也只是在同一个区域得到的,于是加了几种gen数据的方法,仍然拍上了,但数据好像还是不强啊。。。

然后大概还有2hr干T2,推了半天只会状压啊,猜了一波最优子结构,并不会证,于是写了个骗分就跑了。。。

出场去找膜附中大佬,zzt和zzy都不会T1,朱老大说T2可以通过满足最优子结构进行暴力DP合并,想了想确实是这么一回事,为什么自己就想不到呢。。。T1朱老大说自己造数据的时候可以把数据规模造小一些,这样yes的就会多,感觉自己根本不会造数据卡算法啊

觉得可能大众分是 \(100\ +\ 60\ +\ 100\) 啊,于是自己就欢快 \(100\ +\ 40\ +\ 100\) 滚大粗了

后来听说T1T2都是原题,那自己真的要垫底了,做题太少了。。。

听说T2数据出锅了,乱搞都90了,zzt好像就成为了受害者。。。

自己最后T2乱搞好像还拿了 \(80\),于是就 \(280\) 了,HN有ak的,许多290,自己与他们的差距比D1少多了,毕竟最多差20啊(滑稽

晚上算了一波分,发现我好像可以凭借着noip的优势总分在ah或者hn当队长?在自己省份连A对都进不了,强烈要求换省啊

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

时间: 2024-11-02 00:51:39

HNOI(AHOI)2018游记的相关文章

Codechef October Challenge 2018 游记

Codechef October Challenge 2018 游记 CHSERVE - Chef and Serves 题目大意: 乒乓球比赛中,双方每累计得两分就会交换一次发球权. 不过,大厨和小厨用了另外一种规则:双方每累计得 K 分才会交换发球权.比赛开始时,由大厨发球. 给定大厨和小厨的当前得分(分别记为 P1 和 P2),请求出接下来由谁发球. 思路: \((P1+P2)\%K\)判断奇偶性即可. 代码链接 BITOBYT - Byte to Bit 题目大意: 在字节国里有三类居民

APIO 2018游记

并不是很想写游记 在考场上做了四个小时的T1T2,T3没开 出考场听zrz讲T3的时候差点气死 难度顺序为1 > 2 > 3什么鬼 不过最后还是出乎意料的混到了一块铜牌 两天的培训好评(虽然什么都听不懂) 闭幕式小姐姐们跳的舞不错 原文地址:https://www.cnblogs.com/zwfymqz/p/9033939.html

THUSC 2018 游记

现在是闭幕式,我坐在西郊宾馆后排,开始写这篇游记. day0 早上从临汾坐火车到北京,12:52左右到了北京. 这次北京的地铁安检没有排成很长的队,但是在买票的时候我惊喜地发现我身上没有零钱--所幸北京地铁可以网上购票,所以我就花了很久时间捣鼓那个东西买了票,并一共坐了了五条线的地铁到了三和酒店. 然后和 dkw 大爷面基.sto SX 红太阳,下一届 SX 队长 dkw orz!然后走路去清华报道.我们先试图走东北门,还好及时弥补,从东南门进了清华.进了清华又走了一段路到了东主楼报道. 报道也

九省联考 2018 游记

Day0:乘火车到了上海.明天就是激动人心的比赛啦 深夜和室友看<我在七年后等你>.这真是一款不错的手游,让人印象深刻啊 Day1:迷迷糊糊到了学校.编程环境是Win7?不太习惯啊. T1:一眼状压dp题. T2:肯定可以建成一棵树,然后直接贪心?不对啊,T2不应该这么水啊(开始怀疑) T3:乍一看怎么一点思路没有啊. 8:40~11:10:持续思考T3中. 11:10:终于有思路了!如果直接NTT向上dp的话,因为链的情况复杂度会不对,所以似乎可以树剖!用线段树分治和NTT处理重链上的dp!

[个人][AFO] OI回忆录 The End

前言 微微颤抖的双手敲击键盘,身处从长沙飞驰的高铁,返回家乡. 我知道终将离别,但我不知道离别到来的如此之快.内心有些怅惘,微微的失落,却是又无可奈何. 没有后悔,没有怨念,有的只是一丝丝不舍,舍不得的却是太多. 是时候做一个完结了,结束,也就意味着一个新的开始. 初识OI 是的,两年前初识OI,我还是一个不谙世事的少年,带着对未来的憧憬,带着对高中的期待,踏入这所全国著名的中学. 缘起,卓越之旅理科夏令营. 我还记得营服背后那句话 "给理想一点时间" 当时并不知道什么叫做竞赛,以为只

如何将C/C++程序转译成Delphi(十四)

众所周知,数据科学是这几年才火起来的概念,而应运而生的数据科学家(data scientist)明显缺乏清晰的录取标准和工作内容.此次课程以<星际争霸II>回放文件分析为例,集中在IBM Cloud相关数据分析服务的应用.面对星际游戏爱好者希望提升技能的要求,我们使用IBM Data Science Experience中的jJupyter Notebooks来实现数据的可视化以及对数据进行深度分析,并最终存储到IBM Cloudant中.这是个介绍+动手实践的教程,参会者不仅将和讲师一起在线

世界著名设计小组nrg推荐的75个FLASH酷站

众所周知,数据科学是这几年才火起来的概念,而应运而生的数据科学家(data scientist)明显缺乏清晰的录取标准和工作内容.此次课程以<星际争霸II>回放文件分析为例,集中在IBM Cloud相关数据分析服务的应用.面对星际游戏爱好者希望提升技能的要求,我们使用IBM Data Science Experience中的jJupyter Notebooks来实现数据的可视化以及对数据进行深度分析,并最终存储到IBM Cloudant中.这是个介绍+动手实践的教程,参会者不仅将和讲师一起在线

铺揭竟冒剐惹蒲掷咕堑接veld

IEEE Spectrum 杂志发布了一年一度的编程语言排行榜,这也是他们发布的第四届编程语言 Top 榜. 据介绍,IEEE Spectrum 的排序是来自 10 个重要线上数据源的综合,例如 Stack Overflow.Twitter.Reddit.IEEE Xplore.GitHub.CareerBuilder 等,对 48 种语言进行排行. 与其他排行榜不同的是,IEEE Spectrum 可以让读者自己选择参数组合时的权重,得到不同的排序结果.考虑到典型的 Spectrum 读者需求

支酸权我据好张近拉其深就率sJFlzqgrA

社保划到税务征收,将大大提升社保费的征管效率.税务的征管能力是目前而言最强的,以后税务征收社保不是代收,属于本职了. 之前税局要把社保信息和交个税的工资比对起来有困难!现在好了,个税是自己的,社保也是自己的,比对困难?不存在的! 这一变革,会给那些不给员工上社保.不全额上社保的企业致命一击! 最新案例 前段时间的发改委关于限制特定严重失信人乘坐民航的一则意见--发改财金[2018]385号,其中还有税务总局的联合署名. http://weibo.com/20180408PP/2309279811