xzm2019

第43届ACM-ICPC亚洲区域赛(青岛)个人总结
终榜:终榜链接试题链接:qd2018_problems.pdf感觉被安排的明明白白啊首银Problem M (So...
扫描右侧二维码阅读全文
11
2018/11

第43届ACM-ICPC亚洲区域赛(青岛)个人总结

终榜:终榜链接
试题链接:qd2018_problems.pdf
感觉被安排的明明白白啊
首银

Problem M (Solved at 0:07 with 1 try)
真·签到题
容易发现g(x)在几次以后就会很快的降到0
而f(0)=1 f(1)=0
直接暴力循环就行了
QQ图片20181111113948.png

Problem J (Solved at 0:21 with 1 try)
一个简单的贪心买书问题

  • 如果价格为0的书数量超过了要买的数量,直接Impossible
  • 如果全买就输出Richman
  • 不然的话,价格为0的书一定都买,剩下的买前面的书,答案为买的书的价钱+剩下的书的价格的最小值-1

Problem C (Solved at 0:34 with 1 try)
判断有多少个连续的不相同的段
(如果没记错的话)

  • 如果是0个,那就是任选一段先翻去再返回,答案为n*(n+1)/2
  • 如果段数是1,那就是一定选这一段的时候往两边眼神,答案是(n-1)*2
  • 如果有2段,答案一定是6(分别转两段,两段+中间第一次然后把中间转回来,一段+中间第一次然后中间+另一端)
  • 如果>=2,则答案为0(无解)

三题无罚时登顶,被榜带歪了两个队友去推L去了,另一个觉得计算几何可做去敲H去了
后来发现DEF貌似过的人更多就去看DEF了

Problem D (Solved at 2:14 with 2 tries)
简单的模拟,从1-9枚举A[1],然后求出对应的B,然后用B[1]来求出A的每一位,判断是否合法就行,因为要字典序最小,那就是A[1]最小

Problem E (Solved at 2:57 with 1 try)
二分+贪心check
由于每一次来回踩相当于让两个块多踩一次
那么check的时候分两种情况
一种是直接1~n拉满,然后从头开始扫描如果低于你check的ans就拿它和它后面的一位补满
第二种是拉1~n-1,然后从头开始扫描如果低于你check的ans就拿它和它后面的一位补满

为什么要考虑两种呢,因为有可能出现填的次数是1 2 1的样子,这就要第二种来实现check

然后就被安排了
我的F题没有读懂,让队友A去读了,队友A说这题是要求一个对阵表
后来想了想不太对叫队友Bcheck题意,结果说就是这个
可题目要求的是满足一定条件的对阵表!!!
就这么对着假题意想了两个小时

那个计算几何是个防AK……
于是5题银了

演戏并没有到此结束……
故事才真正开始

周一早上10:20的高铁,我们一开始说9:00集合出发结果一个队友9:05才来
然而打车去高铁站还遭遇了堵车,可能是周一早上的原因吧
到高铁站的时候是10:10
那个队友在北京出发的时候已经拿了票就先进去了
我们剩下两个人跑去取票(青岛站不能直接身份证上车的)
最后一路赶到检票口是10:17已经停止检票了
而且那个看门的就是不放行不让我们过
于是就那个队友走了我们改签到了14:37的高铁……
rip

Last modification:November 11th, 2018 at 12:08 pm
If you think my article is useful to you, please feel free to appreciate

Leave a Comment