2019-Acyclic_SD/AugTrain-21

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

 [[Image(Train-21.png,500px)]]


== 流水账 ==


== 总结 ==


=== Todobe ===

感觉最近休息一下比较好。

K题jj签到。

然后C题是个日期题，想想就知道不好写，尝试推锅给小哥哥和jj，失败，于是上了个厕所冷静了一下自己写了，写完之后发现循环节居然就是400，人类的智慧哟……

A题小哥哥的cin.getline好像有点爆炸，卡了一会儿，最后改成手写的读入一行调了调过了。

这个时候我们有了G，但是zlj还是先去把B写完，B题看着数据结构10w还以为有什么精妙的做法，最后不会了硬着头皮搜索了一下才发现，这个东西搜索瞬间出解，excuse me？为什么搜索总是这么优秀。 然后因为题意漏了一点贡献了一些罚时。

G题jj发现了同样数位和最多只有一个答案，然后bb说可以二分，两个人合计了一下，让jj去写了数位dp。果断坑zlj，然后jj因为递归版的数位dp记忆化的时候用0作为初始值，导致记忆化超时，TLE了一发，改了之后就过了，jj还是nb的。

之后小哥哥开出E，听了一下没什么毛病，然后小哥哥上去敲。

jj其实一上来就知道J题是裸的LCT，但是队内已经一万年没有写过LCT了也不敢上手，再一瞅数据范围3W，那不是妥妥的n根号n就能过么，说不定是分块呢?分了半天没分明白，后来又想想……这3W，2s，说不定n方也能莽一莽，小哥哥的E WA3，剩20min我用十分钟莽了一发J，TLE20，行了我在想peach。 好像正解就是LCT哦……


赛后小哥哥说E题其实是炸精度了，板子也有点问题，赛后一个小时过了这个题。


=== zhljJoan ===
dzfxggtql
明白了一件事，不会做的题搜索就对了！

== 补题 ==


E: [dzf]

J: [fby] （fby终于把lct补了）

流水账

总结

Todobe

感觉最近休息一下比较好。

K题jj签到。

然后C题是个日期题，想想就知道不好写，尝试推锅给小哥哥和jj，失败，于是上了个厕所冷静了一下自己写了，写完之后发现循环节居然就是400，人类的智慧哟……

A题小哥哥的cin.getline好像有点爆炸，卡了一会儿，最后改成手写的读入一行调了调过了。

这个时候我们有了G，但是zlj还是先去把B写完，B题看着数据结构10w还以为有什么精妙的做法，最后不会了硬着头皮搜索了一下才发现，这个东西搜索瞬间出解，excuse me？为什么搜索总是这么优秀。 然后因为题意漏了一点贡献了一些罚时。

G题jj发现了同样数位和最多只有一个答案，然后bb说可以二分，两个人合计了一下，让jj去写了数位dp。果断坑zlj，然后jj因为递归版的数位dp记忆化的时候用0作为初始值，导致记忆化超时，TLE了一发，改了之后就过了，jj还是nb的。

之后小哥哥开出E，听了一下没什么毛病，然后小哥哥上去敲。

jj其实一上来就知道J题是裸的LCT，但是队内已经一万年没有写过LCT了也不敢上手，再一瞅数据范围3W，那不是妥妥的n根号n就能过么，说不定是分块呢?分了半天没分明白，后来又想想……这3W，2s，说不定n方也能莽一莽，小哥哥的E WA3，剩20min我用十分钟莽了一发J，TLE20，行了我在想peach。 好像正解就是LCT哦……

赛后小哥哥说E题其实是炸精度了，板子也有点问题，赛后一个小时过了这个题。

zhljJoan

dzfxggtql

明白了一件事，不会做的题搜索就对了！

补题

E: [dzf]

J: [fby] （fby终于把lct补了）