2021ICPC上海¶
| 排名 | 当场过题数 | 至今过题数 | 总题数 |
|---|---|---|---|
| 42/678 | 7 | 9 | 13 |
A¶
upsolved by
题意¶
题解¶
B¶
upsolved by
题意¶
题解¶
C¶
upsolved by
题意¶
题解¶
D¶
upsolved by
题意¶
题解¶
E¶
upsolved by
题意¶
题解¶
F¶
upsolved by
题意¶
题解¶
G¶
upsolved by
题意¶
题解¶
H¶
upsolved by
题意¶
题解¶
I¶
upsolved by
题意¶
题解¶
J¶
upsolved by
题意¶
题解¶
K¶
upsolved by
题意¶
题解¶
L¶
upsolved by
题意¶
题解¶
记录¶
0h：CSK喂D题意，大概解解方程。ZYF寄了，寻找hzy失败。ZYF说了G的题意，MJX在梦中 ZYF在寄中觉得是个nt树形DP，应该可以写。看了个榜E过穿了，给MJX讲签到题，MJX不知道在想啥想半天没想明白。MJX做了会梦想出来了，ZYF在旁边监工，MJX开始写E。寻找hzy成功，ZYF起飞，MJX开始写G（完全不对），CSK推D式子大概快推出来了。MJX感觉D巨好写去写D了，写完过了。ZYF回来了，复活了（没完全），续写G，想了想完全8对。MJX想了下这玩意就是偶数对父亲没贡献，其余就是个双阶乘，ZYF开冲。CSK给ZYF喂了个I的题意，ZYF一瞅就是简单背包，写了就过了，ZYF又寄了，寻找hzy。ZYF回来，CSK寻找hzy！在这停顿！开始慢慢互相喂题意，MJX看着F好像可以做，但是没看懂样例把F的数据生成器打出来了，还是没懂(，问了出题人说看题，爬！MJX通过那个辣鸡毛营题开始影响这个H的思考方向了，至少2个多h（后面不写这个了，麻）。
1h：想了想M，显然答案不会比 \(\frac{1}{n^2}\) 大，但肯定不是这个值，因为一堆人没过，CSK开始构造一个比 \(\frac{1}{n^2}\) 更小的答案。MJX ZYF 在H J K横跳。K不咋会直接开始打了个暴力，看看有没有啥规律（。CSK构造出来了一个比 \(\frac{1}{n^2}\) 要小的解，MJX验证了这个确实可以构造出来，直接交了试试，ZYF暴力写挂了去试了试M，WA了。
2h：ZYF继续改暴力，MJX想想M，按照CSK的想法可以构造出可能更小的东西，MJX直接上去写了，小了好多，过了。CSK去看B，MJX死在了H，ZYF再看J。CSK想了想B的性质，喂给ZYF，ZYF发现就是个简单容斥+分治NTT，就开写了，写完就过了。K打了个嗯暴力的表扔着准备找规律，MJX写了个随机找答案乱搞搞。
3h：MJX还隔着随机呢（，还不找找规律打打表），ZYF换个思路去搞H。MJX让K爬，想了想J肯定不能硬判，每次 \(O(1)\) 知道答案都得用bitset去 \(O(\frac{n}{w})\) 判断，那显然转移不能很快。ZYF想了个Kruskal重构树的思路，MJX感觉倍个增就完事了，ZYF直接开冲。(3:49 J做出来就结束了，然后卡死了)。
4h：ZYF说可以找几个循环没有影响的，MJX想了想2，3显然不行，大了的话就构造不全了（MJX没想到01这种），MJX把一个只有1一直移动的大表打出来找找规律（大表规律显然小表不适用），MJX CSK终于想起来打表是可以找规律的了，ZYF爆想J，想了个J的bitset做法，听起来非常对，ZYF想想细节准备开写。CSK准备搞了了看起来挺对的方法，MJX观察了一下就直接暴力找连续1和末尾0是否成立。ZYF开始冲J，冲一会表打完了，一堆数没有找到答案，ZYF继续先冲着，MJX CSK想想咋优化优化打表。ZYF写卡了，换MJX继续打表，先记录一下没有找到的数字，单独跑，快一点，瞎加了个第一个也可以是1的判断继续打表，ZYF继续写J。
4h34：ZYF大概写完了，但是没过样例，打印出来，MJX继续打表，剩了11个没打出来。（这时候其实就能过了，离谱），MJX把表先扔了以下Clion，ZYF上看看数。
4h40：MJX把表格式稍微改了改，ZYF上去继续改J，till end。