Ric_shooter
Table_bottom

Petrozavodsk Winter-2018. ITMO U 1 Contest.

Remilia posted @ 2019年3月04日 10:14 in 涂字 , 61 阅读

ABCDEFGHIJKL

 


复盘人:rxd
 
开场看题,我会了D,就是组合数算一算,但是感觉double可能精度不太吃得住,先写了发试试。
写完一交果然WA 3了。想了想改了种精度更好的写法,改成long double,还是WA 3。
然后gt过了个G。
 
0h31min,G(+0)。
 
叶队E 写完WA了一发,改成unsigned long long之后又WA了一发,然后陷入不知所措。
gt过了J。
 
1h04min,J(+0)。
 
我掏出python3写了个Decimal,还是WA 3,然后心态崩了。
然后发现好像是没特判,改了个特判然后用c++交了一发,WA 5了。
我以为是精度又爆了,就改成python3的特判,还是WA 5。
这个时候我才发现是所有k=1的都要特判,而不是只有n=1的,于是又特判了交了发终于过了。
 
1h21min,D(+5)。
 
之后gt和我讨论了下C,然后他写。
 
1h47min,C(+1)。
 
之后我好长一段时间一直在做L,分母会算分子怎么都不会算。
叶队前期在E后期在A。
gt给我讲了H,是个最小树形图,拉了个板子过了。
 
3h31min,H(+1)。
 
叶队上去写A,是个积分题,先写了个数值积分,WA和TLE了若干发之后决定我上来写正常的积分。
 
4h27min,A(+1)。
 

 
A:
 
B:
 
C:当N>=3时,我们不妨考虑一开始只拿1/3,然后留下2/3,这样我们保证最后一次能拿到4/9,那么剩下的部分只要留下至少1/9.考虑剩下的问题是一个1/3的子问题,由于1/3在N较大时是不会超过0.55的,所以必然能剩下至少1/9(3轮时).
 
D:
 
E:
 
F:
 
G:
 
H:每个点都需要有一条出边连向之前的某个点或者自身,那么考虑最后的答案的形态,必然是一个最小树形森林.暴力枚举确定字典序即可.
 
I:
 
J:考虑>sqrtn的所有转移,可以暴力实现.所有<sqrtn的转移,记录G[i][j]表示模i余j的位置,a_x=i的最大的x他的方案数是多少.每次暴力枚举转移边的长度.
 
K:
 
L:
 

登录 *


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