Ric_shooter
Petrozavodsk Winter-2018. ITMO U 1 Contest.
Remilia
posted @ 2019年3月04日 10:14
in 涂字
, 503 阅读
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:
2024年1月08日 18:28
JNANABHUMI AP provides all latest educational updates and many more. The main concept or our aim behind this website has been the will to provide resources full information on each topic which can be accessed through Internet. To ensure that every readers get’s what important and worthy about the topic they search and link to hear from us. jnanabhumiap.in Jnanabhumi AP is a startup by passionate webmasters and bloggers who have passion to provide engaging content which is accurate, interesting and worthy to read. We are mope like a web community where you can find different information’s, resources, topics on day to day incidents or news. We provide you the finest of web content on each and every topics possible with help of editorial and content team.