训练日志 2019.1.14

训练第一天，收获还是比较大的。

下午比赛 A 题是不互素的中国剩余定理模板题，把之前的模版拿过来贴上直接 WA，发现输入的除数与余数正好跟模版反了，改了又 WA 一次，心态崩了，跟 sdz 要的模版，发现之前的模版写错了，花了将近一个小时将模版重新整理了一下。。。

然后去做 E，一开始认为是个三方向的 dfs，写好后果断 TLE，才反应过来应该是 dp，用二维 dp 写了半天发现思路有问题，没有考虑方向，应该用三维 dp 来写，脑子乱了就把这个题放掉了，之后补题的时候才重新整理思维慢慢写出来的

放掉 E 后又去做 J，大致看了看是个多重背包，一开始思维有点跑偏了用的二维数组写的，虽然 AC 了但感觉程序还有待完善，晚上补题的时候看了看 sdz 的一维数组的写法，于是改进了一下自己的程序，比以前简洁的多

最后做的是 H ，一道并查集的题，实质是求连通块中元素个数，成功获得并查集新模版 get√

总的来说收获比较大，但做完之后着实自闭。G 题一道 RMQ 模板题，所有人都 AC 了，但由于之前数据结构一点没看只能放掉，C 题实质是一道求桥的题，但当时题意读懵了加上给的样例数据没看明白直接没尝试，补题的时候搜了搜题解，看懂题了才发现真的很简单。。。I 题一道用 STL 中 set 的思维题，不是很难但由于当时心态崩了没怎么看。。。

晚上补题基本补的差不多，F 题没找到题解，G 题打算等到看到 RMQ 的时候再补，K 题是个比较复杂的二分，实验室要关门了时间不太够了打算明天补。。。

数学建模挂掉了，正好余出时间来搞数据结构，以后打算早上起来早起先补没补完的题，然后看数据结构，下午打比赛，晚上补题。。。

                                                                                                                                                          2019.1.14