训练日志 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

训练日志 2019.1.14相关推荐

训练日志 2019.4.14
今天下午又跟房大佬组队做了一次题,对于昨天出现的问题,有了很大的进步,但仍然存在一些问题. 前 3 道题的做题方式与昨天一致,1A 就过而且 A 的很快,我们做完 3 道时其他队基本都是 1 道题刚开 ...
训练日志 2019.2.14
昨晚感觉好点了就爬起来补了几道题,结果又有点着凉了...高烧不退,折腾到早上 5 点多,中午睡醒了想起来做题,结果爬不起来,就在床上把树状数组和线段树的内容又看了一遍,这块的内容自己有点薄弱,虽然原理 ...
训练日志 2019.1.23
好几天没写训练日记了... 最近几天题出的不多,大部分时间都在补题... 今天做了两道模版题,一道最大团的,现学的 Bron-Kerbosch 算法,一道树形 DP 的题,最后时间不够了没交上... ...
训练日志 2019.1.16
昨天有事回家,在车站冻了半天,成功的感冒了... 早上 8 点多醒了想来实验室,有的头晕量了量体温,有点低烧,就决定再睡一会订好闹钟 10 点多再去实验室,结果一睡睡到快 1 点,打比赛成功的迟到了 ...
训练日志 2019.1.13
成功的起晚了...醒了快 12 点半了... 下午把 STL 常用的容器和算法过了一遍,晚上把之前做过的几个跟 STL 有关的题重新看了下,看了大约三分之一,明天晚上继续吧下个星期正式开始训练,数学 ...
训练日志 2019.1.10
终于考完试了,能够好好看看算法了前几天抽空把最小树形图补了补,把朱刘算法的模板整理了一下,做了两道题. 这两天整理了整理网络流的模板,只弄好了 EK 算法和 Dinic 算法以及求最小割的模板,IS ...
暑期训练日志----2018.8.14
训练第16天. 上午因为百度之星的比赛,还是没法做题,看了看教练发的 DP 专栏,忽然觉得以前学的 DP 还是不够深,就跑去把之前整理的 DP 和背包九讲重新看了一遍下午把昨天个人赛没写的两个题搞明 ...
训练日志 2019.8.23
今天正式开始网络赛打名额了,也标志着暑期训练快结束了,总结一下得失就个人而言,训练了一个假期,水平有些许提高,但以前的问题依然存在,学习习惯还是太差,只做到了把书读厚,没有做到把书读薄,知识点还是只 ...
训练日志 2019.7.23
这两天诸事不顺,可能是天热燥的心也不静,白天学习效率极低,晚上比赛也打不好,跟个傻逼一样昨天上午把贪心问题的几种策略又重新看了看,补了补一本通上贪心进阶的题,下午刷了刷 51Nod,学习了调度问题中 ...

训练日志 2019.1.14

训练日志 2019.1.14相关推荐

最新文章

热门文章