Ric_shooter
Table_bottom

2016 ACM-ICPC World Finals

Remilia posted @ 2019年3月28日 10:25 in 涂字 , 387 阅读

ABCDEFGHIJKLM


复盘:rxd

开场我看了G,是个极角排序傻逼题。想了想怎么写。
gt和叶队告诉我C是傻逼题。于是我开始写C和G。

0h25min:C(+0)。
0h35min:G -1。

他们讨论出了E,我的G WA了,到一边眼调。我发现忘开long long了,一交又dirt了一发。然后发现左端点可能>右端点,一交又dirt了一发。
然后我自闭了,扔给叶队,去搞别的题了。

0h49min:E -1。

然后gt发现好像是精度炸了,改成__float128,结果CE了,改成long double,结果还是WA。
期间我猜了个L的排序比较方式,一交WA 18。
叶队指出我G没有操作的时候啥都没干,改完交终于过了。
我发现gt二次函数退化成一次函数的时候没有考虑截距。改完过了。

1h23min:G(+3)。
1h30min:E(+2)。

我根据叶队的说法把L题b>a的拎到前面去排序,然后两个拍了拍,并拍不出来,之后又写了个暴力拍。过了会儿拍出来了,新版本的是对的,交了下WA 20。
叶队来搞L,我去想K的细节。想了有个好久。gt搞B。

2h12min:B(+0)。

叶队说L后面只要按b倒着排就行了。改完就过了。

2h19min:L(+2)。
2h41min:K(+0)。

gt给我讲了下D,我一开始没听懂,后来自己想了半天终于懂了。想了想细节。gt写F,叶队想A。

3h22min:F(+0)。
4h02min:D(+0)。

最后合作搞A,叶队先上去写了点东西,我在旁边推上取整下取整的式子。叶队写到一半咕了于是我上来写。

4h47min:A -1。

assert failed了,我把后面的assert去掉,前面的改成让它TLE,再交了一发变成TLE了。一边眼调一边把for (;;)也删了交了下就过了。
之后发现是assert打错了。白dirt了2发。

4h54min:A(+2)。


A:考虑把所有点的上下界都不变的区间抠出来,只有大概\(n \log n\)段。有这么一些等式:
     \(x \geq n \Leftrightarrow \lfloor x \rfloor \geq n\)
     \(x > n \Leftrightarrow \lceil x \rceil > n\)
     \(x \leq n \Leftrightarrow \lceil x \rceil \leq n\)
     \(x < n \Leftrightarrow \lfloor x \rfloor < n\).
     然后贪心地挑下界卡得最近的吃就可以了。

B:

C:暴力把树建出来暴力判。

D:模拟。

E:

F:

G:极角排序扫描线。

H:

I:

J:

K:把10000个字符拿出来dp。考虑最后括号序列的结构,枚举最大层数,从前往后dp,记一下当前到第几层、结尾是这层的左括号还是右括号就行了。\(O(n^4)\)。

L:

M:


总结 (by rxd):

前期太崩了,我接70%的锅。写代码一定要带着脑子写。

JDC Result chittagon 说:
2022年8月28日 15:11

Chittagong is also another best education board under all education board Bangladesh, and this is also one of the divisions under eight education boards of the country, the Secondary and Higher Secondary Education Board has successfully completed those Junior School Certificate and Junior Dakil (Grade-8) annual final examination tests between 2nd to 11th November 2022 with the same schedule of all education board. JDC Result chittagong The School Education Department has announced there are lakhs of students are appeared and participated in the JSC & JDC terminal examinations 2022 from all districts of Chittagong division, the Grade 8th standard examinations are successfully completed and the students are waiting to get JSC Result 2022 with total marksheet with subject wise marks.


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter