文章目录

3.1
3.2
3.3
3.4
3.5
3.6
3.7
3.8
3.9
3.10
3.11
3.12
3.13
3.14
3.15
3.16
3.17
3.18
3.19
3.20
3.21
3.22
3.23
3.24
3.25
3.26
3.27
3.28
3.29
3.30
3.31

3.1

今天打了一场codefoces，前期状态还挺好的，结果c题卡住了，贪心想法出现过，但是没想到怎么敲代码，赛后想了一会想到了，可见自己的水平还是很弱啊，需要提高。刷题方面：洛谷新手村草草的刷掉了三道题，题目太水了，没啥意义，不过算法基础与在线实践刷掉了两道模拟题，感觉没多大进步。算法入门复习了一下krusakal，洛谷赛补了一道题，题目思维含量挺高的。

3.2

补了codeforces比赛的两道题，第三题实属自己傻逼了，想了个假算法。。。暴力模拟真香，导致第四题最短路问题没有看，不过有个点一直卡了，最后看了别人的题解才发现是有个小点理解错误，我谔谔，不过昨天比赛结束有人就说是反向建边最短路了，如果自己真去上手实际情况怎么样还不知道呢。明天的codeforces是一场血战了。。。今天刷题方面感觉有些懈怠，下午洛谷简单的字符串自己写假了好多发。。。不过又回顾了一遍stringstream的用法，u1s1，不写这题我这个方法都忘了，算法基础与在线实践。。过了枚举的几个水题吧，剩下没多少心情刷题了，今天才发现KMP好像忘得差不多了，我谔谔，还是要多回顾回顾。个人感觉字符串这一块很薄弱，在未来必须加大训练量！！！

3.3

现在心情很糟糕，今天Codeforces打崩了，有几个题思路已经想到了一部分但是没有继续走下去，今天训练情况也不是很好，今天也改变了一下训练方式，看来要多多刷思维题，这次就是死在思维薄弱的情况上面。明天有空就要补题！先补题，我真的是太菜了！！！想了想，上午刷的都是水题，下午学了一下差分约束就没了。。。晚上就补了一道题。。。
比赛总结：第一题手速太慢了，第二题可能是题面意思读错了，还没补，继续看。c题的正确思路想到过一点，但是并没有去实行，总的来说自己的思维方面还是太差了，需要补

3.4

补了Codeforces 3.3号晚上的题目，赛后发现B题的题面意思读错了，对半分的条件只是作用于子串，不作用于主串；C题的模数很小，没想到这种思路，算是第一次见这类型题目，也发现自己的数学方面比较薄弱，加入训练计划。个人感觉状态有点到了低谷，和前一个月参加牛客寒假训练营的状态不太一样。
题号：1305B，1305C
晚上打了吕学长发的计蒜客的比赛，感觉题目很水，打了两小时就不想打了，读英文题真的是太难受了。最后过题数5/8，排名83/738，ID:行者
后来十点半又打了一场Codeforces的比赛，困得不行，签完到看了眼B题，发现是字符前后翻转的规律题，然后扛不住了睡觉了
题号：1316A

3.5

起床以后补了昨晚Codeforces的B题，秒过…早知道撑一下把题敲完再去睡觉，连续两次掉分了。不得不说最近状态是真的烂，要调整一下。
题号：1316B

3.6

今天没做Codeforces的题目，我是罪人，我的锅。然后开始了KMP算法的学习，做了最基础的几个模板题（题号：hdu2087 hdu1686 hdu1711）。其中碰到hdu1686的时候有个小地方敲错了，然后一直wa，心态都炸了，不过唯一的好事就是让我把KMP的模板敲了个十来遍。HDU2222 卡了，又T又Wa的。炸裂

3.7

今天起床都中午了，水了一下群和同学去打了洛谷春季ACM多校训练。
赛后总结：开场先看了A题，搞了半天没搞懂，然后放弃看了眼榜，签到了H题，因为没考虑高精Wa了一发，然后改用java大数一交就AC了。然后跟榜跟了E题，用了并查集wa了三发，自闭了，此时过去两小时了，丢了E题去看C，发现是大模拟，屯着，最后一小时再说，然后看了D题，不会，看了B题，不会，看了F题，不会，看了G题，不会。。。
后来通知A改题面了，想了一下发现是一个DAG，瞎搞了一下过了。静下心来发现D题有最短路+二分的样子，但是还是没做出来，然后敲C，还没敲完比赛结束了。
过题数：2/8，排名48/159
后来打了Codeforces 626 Div.2.
赛后总结：果不其然是掉分场，比赛的时候A题过的有点慢了，后来看B题，B题思路来的很快，过一会就想到了前缀和+乘法的方法，也尝试了一下，但是中间不知道为什么改掉了这个算法然后方向有点偏离。终于修修补补敲完了bug，过了样例和自己的两组测试样例，结果还是wa了，这个时候发现C题过题的人数反超了B题，就看了一眼C，发现是个字符串的贪心问题，大致想了想把题目屯着又回去做B题了，然后还是Wa了，直到最后半小时才放弃B题去敲C，Wa了一发修一下就过了。补题的时候很快照着思路把题目补掉了，已经连续好几次了，在补题时一下就能补掉。这些可能是我场上的抗压能力不够，需要多打比赛积累。还有个人的英语读题能力偏弱。。。然后感觉状态有丢丢回复。今天在比赛中也发现了，为什么前段时间状态不好。碰到想不出来的题目并没有敲代码去尝试，而是一直在想，今天有大胆尝试，思路就在不停的拓展。以后还是要敢于去尝试，大胆开题。
排名：3156/7954，过题数：2/6

3.8

上午补了一下昨晚洛谷ACM赛的讲解，然后发现讲的知识点都是我没有学过的，从莫比乌斯反演到最大流，好多没有学过的知识点，要去补知识点。下午打了学校训练赛。
赛后总结：连麦打比赛一开始没有适应，然后不敢用翻译，导致第一题读了好久。。。读英语题太弱了，一开始思路是substr取字符串然后sort比较的，后来想着取字母也可以就用了后来的想法，但是自己敲的代码量比第一个想法慢，赛后补了一下第一种想法还是过了题。
B题看到的时候感觉有点显然，所以过的蛮快，但是坑点还是踩了一脚，说明思考还不够全面。C题看了一眼一开始没思路，后来想到了可以设a数需要加x，b数需要加y。a+x=b+y和x+y=（1+n）* n / 2的一个方程组，解开来判断能不能被2整除或者是否大于0，然后复杂度算错了就认为是错的，没有去检查，然后一直在想，没怎么听学长他们讨论，吃饭的时候想到这个复杂度是可以过的，交了一下果然过了。。。太粗心了。D题因为做个骰子类型的题目两三道，所以一开始就拿着前后等于7的想法去做这题，然后发现的确很简单，可惜太快了，没有仔细去看清条件就上手了，longlong的坑都踩了。。。E题实属不是我的水平，想了好久也只有想到前缀和这一步，然后就卡不下去了，中间想乱莽两下发现连样例都过不了，后来听了学长的讲法感觉很妙，这方面的思维还是太弱了

3.9

补题：CF1278C CF1323B
今天HDU2222 WA+T有个十几发，和这道题虐了两个小时，查了一下方法发现是ac自动机的模板题。。。先留着，学了这个知识点再回来补题，《算法竞赛入门到进阶》太坑了。HDU2896 AC自动机模板题，T了两发就去查资料了，感觉AC自动机和KMP是有点关联。
KMP：HDU3336
参加CF Educational Codeforces Round 83 [Rated for Div. 2]
赛后总结：我进去就发现几百号人把A题过了，然后看了眼A题的图形和样例大胆猜测了一个结论，WA，改一改，WA，然后心态爆炸了，静下心来扫了一眼题目赶紧过了。然后发现B题也过了一千多人了，这次读了题面之后开始证明什么情况下不存在这个解，后来发现算不出来，又看了眼过题人数，两千多人了，再看一眼题面，保证有解，大骂自己一声傻逼过了B题，看了下C题模拟一下样例发现是个模拟K进制的水题，然后赶紧敲掉。本来这场比赛对自己的目标就是做出三道题，没想到四十分钟不到就过了，然后就有点放松的看了D题，发现是一个组合数学的问题，看了两个样例大胆假设了结论C [m] [n-1]，然后没有组合数学的模板，拿了罗书慢慢学，然后试着敲了一下发现样例3过不了，结论假了，然后此时心态有点浮躁了，感觉就不想搞这题了，跳到下一题去。看了一下后面的一题，先想了贪心的思想，然后想也想不出，然后想到以前碰到过一题长得差不多的用差分的题，用了差分之后更自闭了，然后看了眼榜。发现排名掉了一千名，然后回去看D题，每想一会就去看一眼榜看自己掉了多少名，然后后悔一下A题丢了这么多罚时。现在看来在比赛过程中太过注重于排名反而会经常打断思路，失去了解题的灵性，最后人也越来越浮躁，题也想不进去了，提前十分钟结束了比赛。感觉又是一场掉分场。掉分快乐！
update：终测过后，竟然还涨了十来分，第一题少2次罚时就好了，太粗心
Educational Codeforces Round 83 (Rated for Div. 2)
被教育场：过题数 3/7 排名 2630/8667

3.10

补题：CF1312D 学了一下排列组合的模板以及看了一下逆元的知识点，不过没有深入了解，只是当作黑盒模式处理，以后学习组合数学的时候会深入
KMP: POJ2406 Next数组的妙用

3.11

CF：1307A 1307B
B题wa了好几发，思考问题不全面。
KMP： POJ2185，思考了很久，需要再巩固。
递推+大数：洛谷P1255

3.12

字符串：POJ3080 一道kmp+暴力的简单题，后来发现用字符串的substr暴力也能过
HDU3746 感觉对KMP的认识逐渐加深，过题速度快了起来
贪心：洛谷P2240
参加比赛：Codeforces Round #627 (Div. 3)
赛后总结：比赛开始前三分钟找状态，A题一直看不懂，然后静下心来读了一下就过了。B题看的挺仔细的，发现子序列然后发现只要长度为3的回文串就马上ac了，不过中间有写错，调代码耽误了几分钟时间。按照 9ls 的话来说，50行以内小码量的题必须一遍过，感觉水平还是不足。C题一开始看想了一个二分+BFS，交完修了修然后T了，想了想复杂度然后发现有更快的O（n）的解法，过了。D题思路也来的很快，简单到不能再简单的组合数学，敲的也很快，计算答案挺大还把ans开了long long，然后一直wa12，然后改成双指针就T12。后期整个一小时都在改啊修啊就是没过，各种方法都尝试了一遍，赛后补的时候发现还是越界，最后才知道两个 int * int 如果超过了 1e9 还是会爆 long long 的。真的是不开 long long 见祖宗，以后一定要注意注意再注意。为什么一直没有想到这个，可能是比赛打的少，临场发挥能力还有待提高，多打打比赛。没有达成AC4题的目标，就差那么一点点太可惜了。
update：排名：2696/6383 过题数：3/6

3.13

KMP: HDU2594
贪心：洛谷P1106 试了很久中间有许多小细节错误
CF：补题 CF627(DIV.3) D

3.14

参加比赛
计蒜客Preliminaries for Benelux Algorithm Programming Contest 2019
排名：184 / 756 过题数：5 / 12
赛后总结：开场A题题目看了10分钟，题目根本读不懂，然后看了一下榜跟榜到G题，被题目绕了一下还是想不出方法，想到这么多人都过了肯定是题目有坑，然后重新读了一遍发现题目前面全部是废话，AC以后跟榜 I 题，题目短，扫了一眼就用前缀和AC了。这个时候发现A题过的人越来越多了，然后又回过去看题，看不懂，差不多来来回回看了二十分钟结合样例才懂了题意然后马上AC。然后跟到F题，发现就是一个关于公式的题目，这种题目肯定要把式子变一变马上就发现规律了，A掉以后跟榜B题，发现是个栈的裸题，然后推了一遍样例就敲但是wa了，读一遍题发现要取模，然后又wa，发现有的地方范围开小了，第三发马上A了。说明在做题时往往没有仔细阅读题目要求导致无端的罚时！然后看了眼D题，搞来搞去搞不出第三个样例，卡了差不多四五十分钟跳到E题，读懂题意之后先往拓扑排序的方向思考，先试水一发dfs看看数据量有多恐怖，想了半个小时用反向思维存起点，然后测试了七八个样例交了还是没过，然后再修修改改也都不过。然后再回去搞D题发现没啥思路，然后随便去看了J题，数据挺小再看内容把思路往folyd()上面走，但是平均值最大最小什么的跟本弄不出来，放弃之后看了K题和L题，都没啥思路，此时感觉心态已经乱了，自己的节奏已经乱掉了，后来就一直水水水水到比赛结束。感觉比赛时间超过三小时之后整个人状态没了，看题没思路，看英文想睡觉，有必要训练一下对于长时间高强度的思考了，不然以后有机会去比赛那还不是gg了。

参加比赛：Codeforces Round #628 (Div. 2)
赛后总结：第一题输出 1 和 n-1 ，wa了一发以后才想到，思维转换的不够快。第二题 set 集合，re 一发以后过了。第三题一开始想的是求树的直径，端点两边是0和1，但是只会两遍dfs做，感觉会T就没有敲，早知道应该尝试一下的。然后看了第四题，推了半个多小时，发现了一些规律之后交了一发直接wa，后来发现小bug之后交了就过了。
update：D题终测没有过！一看发现题目范围是long long我开了long long，输出的时候 printf 了一个 %d，这个自己的粗心导致的致命失误实属不应该，以后应该更加仔细。难受啊，直接掉了四千多名
排名：7392 / 9400，过题数 2 / 6

3.15

补题：Codeforces Round #628 (Div.3) C/D

参加训练赛：过题数 5 / 6
赛后总结：过了A题以后感觉还是要模拟一下组队赛的感觉，然后连麦。B题用了暴力的做法，后来补题用了埃氏筛发现速度快了近十倍，orz，C题发现规律以后推的速度很快。D题想到了暴力的做法，感觉有点像为了解题而解题，没有去思考更好的解法，后来E也被这个思路绕进去了，以后练习时多练习思维，同时需要追求更好的算法和复杂度，并不是为了AC而做题。F题用了计数原理过了，感觉难度比E简单一些。
赛后补题：E 双指针的方法很妙，加入到训练计划中去，碰到这一类思维题还是没有感觉，需要多多练习。

3.16

计蒜客补题：
Preliminaries for Benelux Algorithm Programming Contest 2019
D / E / K
D题发现自己期望方面的知识根本不会，E题的话思维没到家，想了很久的DAG各种方法最后被这么巧妙的方法解决了，思维没有到家，题目刷的不够多。K题也学到了一些小技巧，也额外补了一下multiset的知识点
CF：1304 A/B/C
洛谷：P3817 P4995 水了两道贪心题，巩固一些知识点

3.17

洛谷ACM赛第三轮补题：B / C
思维运用不够灵活
做题：Codeforces Round #618 (Div. 2) A / B / C
打了一场模拟赛，B题数组开小了RE一发，太粗心，但是前两题速度还可以，这次比赛做到了完全用英文读题。C题表现了自己的代码能力或者说是debug能力不够强，思路什么都对了愣是没发现越界的地方。

3.18

打了一场重现赛保持手感：Codeforces Round #617 (Div. 3)
尝试了一下全程没有用翻译软件，用字典查了不懂得单词。摆脱了对翻译软件的依赖以后发现阅读英语题得水平有点进步。
开始A题因为自己的粗心wa了一发，而且过题时间也蛮长的了。这次调整好了心态就慢慢想慢慢做，然后仔细的过了B题，C题的时候一开始卡了一会，然后有了思路以后发现自己没有熟练掌握map的用法，调试了很久才过了。D题思路来的很快，但是在多方面小细节考虑的不清楚，最后一下 T44，一下RE45。
过题 A B C
赛后补题 D E

3.19

洛谷ACM赛第三轮补题： D 感觉对算法还是掌握得不够熟练，不能快速想到，卡了一会才想到二分+贪心得思路
DP：洛谷P1434
埃氏筛：HDU2710
参加比赛：Codeforces Global Round 7
过题数：3 / 9，排名：5509 / 10630
赛后总结：第一次在正式比赛中尝试用英语读题，发现读题能力太弱了。
开始读了第一题差不多花了四五分钟，很快就发现了方法敲了一下，造了几组数据都过了以后读第二题，然后也飞快的过了第二题。读第三题发现了大量生词，只好一个一个查，读完发现也没读懂题目，因为粗心反而漏看了很多条件，读了差不多四五十分钟连样例都没有模拟出来，然后去看D题，一开始看数据量感觉可以暴力，但是写着写着把自己的想法给HACK了，然后思路往马拉车上面靠，但是马拉车只知道干什么用的，还没有开始学。想了一会别的方法以后又跳回C题慢慢读。整个过程中感觉压力蛮大的，很好的锻炼了我的抗压能力。最后在不知道读了几遍C题以后我终于搞懂了C题，然后赶紧过了。最后半小时也一直在想方法，但是就是不愿意去尝试暴力的方法，到比赛结束也没想到啥方法。
这场比赛提交的时候都比较小心，所有题目都做到了1A，希望以后继续保持

3.20

补题：Codeforces Round #627 (Div. 3) 的 E 题，一道简单的动态规划题，用了递推和记忆化两种方法解决，但是在做简单DP题的过程中思考时间也很长，DP这一块太弱了
CodeCraft-20 (Div. 2) C题，想了好久突然发现这题的精妙之处，思维还需加强
BFS：洛谷P1379 八数码问题做完以后写了一篇博客双向DFS的博客
贪心：POJ3671

3.21

贪心：POJ3253 跟着白书又复习了一遍哈夫曼编码
比赛：集训队比赛（Benelux Algorithm Programming Contest 2019）
过题数： 4 / 12
总结：因为网络问题迟了几分钟，所以一进去就看到了B题的过题人数，马上跟B题，但是第一发WA了，然后变的异常紧张，以为是题面读错了然后又读了一遍，仔细想了想发现是代码有的小细节没弄好，AC之后跟榜J题，做的比较小心也造了一些数据，过了之后跟榜E题。把E题看懂以后模拟一下样例，修修改改过了E题之后排名到了前100，然后看了A题，发现了贪心思维然后想了想代码，一下子上手可能会浪费很多时间，先放着题去看F题。F题看到7秒以后写了一份暴力，然后T了，根据数据范围确定了O(nlogn)的复杂度，感觉是一个线性+二分的方法，但是很久也没有想出来。卡了差不多两个小时才肯放弃去看H题，发现是一个简单的结构体排序+贪心，有点懊悔在F题上浪费太多时间，然后很快过掉了H题。回过头想F时有了思路，想到了用set+二分维护，全过程都是wa，但总感觉是正解了。但是到最后都没有解决。
赛后补题：把F补掉了，正解对了一大半，就缺乏一点维护右边的情况，说明思考问题还不够全面，思维不够严谨！

3.22

DP:学了背包九讲。HDU5119 HDU1024
寻找状态以及构建状态转移方程不够熟练，dp弱，需要大的量的刷这方面的基础题。
比赛：集训队比赛
总结：A题直接阅读题面，发现练了一周的英语阅读水平有点成效了，思路也来的很快。B题有几个单词卡了一下查了之后联想到了熄灯问题，想了一下暴力解决了。C题看数据范围以后知道也是一个暴力，有点像全排列的那种更改数组的标记方式，过的也挺快的。D题莫名其妙，瞬间想到了方法。但是因为中间粗心敲错了一小部分内容wa了一发。E题看了数据之后先思考了(logn)的做法，自然想到二分，发现没啥想法就思考了(n2）(\sqrt[2]{n}）(2n）的想法，然后一下就想到了解法。

3.23

BFS：POJ1077
CF：CF619 A/B/C B题想了一个二分套二分的方法，但是写了好几次发现到最后没办法维护，问了别人才发现是自己没有搞懂问题的本质，思维偏弱。
DP：HDU 1401 发现寻找dp的状态是自己的弱点，想了很久才能找到状态，但是推状态转移方程的过程挺快的。
CF前十分钟没上去，不敢打了。

3.24

写HDU 1401题解，加深对DP的认识
CF：补教育场84，A题因为昨天在群里看到long long的提醒所以开了，B题模拟了一下题目意思和样例方法用set维护就过了，C卡了很久很久，直到后来才想到全部到一个点然后遍历一遍图就行了。E题还要去补
DP：hdu1024 想了很久只想到了用线段树维护这么一段的方法，但是粗略计算时间复杂度感觉还是会T。看了kuangbin的题解，也学习了另外一种状态压缩的方法。这题需要补题解。
hdu4576从晚上十一点卡到凌晨一点，感觉方法都对了但是一直T。。。自闭了

3.25

DP: HDU4576 概率dp+状态压缩晚上睡前想题的时候想到有个大佬说过取模运算符很浪费时间，把取模运算符改掉以后就过了！
牛客每日一题：tokitsukaze and Soldier 贪心，通过堆的维护。考虑问题的时候只考虑正向方法没有解决，有时候可以尝试使用逆向思维去解决问题。
CF：CF616 A/B/C

3.26

CF: 678C 1295 A/B/C
DP: hdu-4489 很有意思的一道组合数+dp的题目
比赛：CF629 DIV.3
赛后总结：开场进去扫了眼A直接敲题，第一次在三分钟以内过题。B题看了一眼就想到了通项公式求和公式，然后写了一个求解公式，中间有个地方写错了导致一直A不掉，后来检查出来才马上A掉。但是赛后看别人的公式发现直接用for去求，我害怕会T就没有直接这样，现在看来是我复杂度算错了。C题看了一眼之后一想就是一个水题，马上就敲掉了。D题一开始题目没看懂，多读了几遍感觉更晕了，就去看了E题，想了想是一个关于LCA的题目，以前碰到过一题也只是粗略的通过别人的题解学过，没有深入思考，想了想还是放弃回去看D。D看懂了以后很快就想到黑白染色问题，偶数直接1212输出，奇数就判断中间有没有相同的，有相同的就让它重复一遍然后再以121212形式输出。一个数的情况特判就行了。！但是，我却没有思考到头和尾部两个数字是可以一样的情况，（在写总结的时候竟然突然想出来了）。导致wa了一发继续思考，然后一直想不出自己是哪里错了，自己后来也没有造数据。其实通过数据121，12121都能发现这个问题。下次出现感觉思路大体正确的情况下，优先考虑细节，实在不行就造数据
过题：A/B/C 补题：D
比赛的时候发现tht出现了，这就给自己新的压力感和挑战感了！tht太强了，前期应该是长久不训练导致的手速问题，后期还是依靠底子强大反超，orz。

3.27

DP：hdu1864 0-1背包，注意精度问题，面对位数确定的题目可以在限制范围内放到倍数解决以避免精度误差。
hdu 2159 完全背包的小变形题，多了一个约束条件，因此将一维完全背包划为一种二维的形式。数据规模比较小，如果规模大的话应该可以考虑把第二维的形式划为[i ^ 1]的形式
CF: 1307C 读题一开始不清楚导致方向走错了，但是暴力的方法感觉还可以更优化。学了别人更为好的方法。
最近碰到好多题目都可以用到线段树的方法。学习了线段树，切了两道线段树基础题：poj2182 poj3468

3.28

集训队比赛：5/11
赛后总结：开始看到A题马上就敲，三分钟以后提交发现wa了，想了想不应该就换了个long long又交了一发，发现还是wa。再看过题人数已经破百，整个人就紧张了起来。然后重新阅读题面发现自己是没有错误的啊，直到看见输出样例，原来要把输入的数字重复一遍。。。改了改以后交了。第一题浪费了很长时间并贡献了很多罚时，感觉太不应该了，没有仔细阅读样例。切掉A题以后跟榜B题，看了十分钟模拟一下样例然后一敲就过了，感觉有了些感觉随后的CDE都是敲了一遍稍微改了改就过了。然后开F，算了算时间复杂度感觉暴力勉勉强强可以跑过去，然后想定思路以后就开始码，然后第一发wa了，没注意到给的精度，然后又改了改但是写到一半感觉糊里糊涂的就把F题放了，看了眼榜跟了H题，埃氏筛稍微小改动的模板题，中间记录一下不就好了，直接一个map上去。一发过后MLE了，大致看了一下给的范围，刚刚好啊，1e7给64mb，仔细想了想是不是有些小细节给写炸了，改了改还是MLE，改了算法。因为就1e6个数，所以开小数组以后就用时间换空间了，计算相同数字的个数只能用upper_bound()-lower_bound()的方法了，但是在一个点好像是n²logn,不出所料T了。这以后心态就爆炸了，想不到任何办法。直到赛后罗学长所map空间是nlogn。知识点没有学完整，基础不够扎实。
补题：F/H

3.29

大一训练赛后总结：前三题感觉是签到，纯锻炼手速和简单思维。D题因为题面真的太烦了，读了两三遍模拟了两个样例才懂。算了一下如果纯模拟会爆内存，就想了想有什么公式。写了一下每次计算第一个字符串长度的公式以后马上就找到了方法，然后过了。感觉自己对稍微复杂一点的题目速度还是不够快，需要在cf上练习一些1500-1800的题目锻炼思维。
学习了马拉车，回去补了CF全球场的两道题。中间来来回回wa了十多发，直到接近9点才发现了自己写的模板里的错误。改了以后发现就过了。
补题CFCodeforces Global Round 7 D1/D2

3.30

CF：1294D / 1312D / 1288C / 1287B
DP: hdu-2844 多重背包

3.31

CF : 1287A / 1284B / 1287C / 1283C
比赛：Codeforces Round #630 (Div. 2)
赛后总结：开始网上不去。。就登了m2才勉勉强强。A题看了一下以后马上A了，中间怕有坑造了两个小数据。B题读完题意就猜到只有11个素数为因子了，然后打表也看了一下证明猜想，然后直接暴力莽着赋值了，第三十分钟第一发wa1，以为想法错了或者小细节问题，检查了一下没错啊再交还是wa1，换了一种写法还是wa1。这个时候开始考虑是不是自己题目没读清楚，仔细读题以后发现的确是输出要求没有读清楚，改了以后才AC。因为看不到实时状况这题改了这么久一个多小时才过心理压力蛮大的，还好这次心态抗住了，没有崩掉。看了看C题模拟了一下样例发现了就判断k长度的回文串以及统计字母数的水题就好了，中间判断一下k的奇偶花了点时间，然后就过了。以为比赛只有两小时，交完C题距离两小时结束只剩下10分钟了，就提前撤了。。。要是知道有2.5个小时就莽D了呀

萌新的ACM三月训练总结相关推荐

#萌新日志#2. 使用BraTS 2020数据集训练nnUNet（多模态和单模态）
#萌新记录某些日子的学习经历.# 前言最近在跟着本科导师和课题组学长进行一项科研任务,学长手把手教我,我只是管中窥豹,还未能构建好整个科研任务的上帝视角.目前主要工作是使用BraTS 2020数据集 ...
机器学习萌新必学的 Top10 算法
点击上方"Datawhale",选择"星标"公众号价值内容第一时间获取来源: 量子位在机器学习领域里,不存在一种万能的算法可以完美解决所有问题,尤其是像预 ...
超强NLP思维导图，知识点全面覆盖：从基础概念到最佳模型，萌新成长必备资源...
栗子发自凹非寺量子位报道 | 公众号 QbitAI 一只萌新,想把自己修炼成一个成熟的NLP研究人员,要经过一条怎样的路? 有个名叫Tae-Hwan Jung的韩国小伙伴,做了一份完整的思维导 ...
拒绝无脑试错：写给萌新的“科学炼丹”入门手册
近期在订阅号后台和文章评论区review了一下大家的问题,发现很多小伙伴现在已经把机器学习.深度学习的理论基础打好了,但是真正要解决一个现实中的算法问题的时候经常两手抓瞎,一顿毫无目的乱试,甚至认为模 ...
#萌新日志#3.使用pix2pix CycleGAN和3d CycleGAN实现T1和T2加权模态的互转
#萌新记录某些日子的学习经历.# 前言以GAN为基础的生成式对抗网络从抽象的角度来说是结合一组图像的风格和另一组图像的内容,或者说实现将初始图像从一个域迁移到目标图像的域. 前段时间我尝试了包括pi ...
《机器学习实战》萌新读书笔记 ② — — 第三章决策树内容提要、知识拓展和详细注释代码
目录引入: 什么是决策树? 决策树相较KNN的优势? 决策树的运作方式? 决策树模型的优缺? 决策树的构造: 构造思路信息增益划分数据集递归构造决策树绘制决策树树形图 Matplotlib注 ...
飞猪登录器推荐《怪物猎人世界》萌新入坑武器装备推荐
飞猪IP,地址修改器官网 http://www.feizhujsq.com/ 飞猪ip登录器致力于解决互联网延迟,为让中国玩家畅玩海内外优秀游戏(Steam/Origin/Uplay/PS/XBOX等 ...
校招 | 微软萌新记：实习初体验
实习初体验又是一年实习季 "微软萌新记"系列专访启航啦! 本期主题是"实习初体验" 我们邀请到三位暑期实习生聊一聊Ta们在微软的工作生活李浩川苏州 S ...
浙江杭电计算机系的秦嘉珩,迎新季丨@2019级杭电小萌新，你们的最美辅导员上线啦！...
原标题:迎新季丨@2019级杭电小萌新,你们的最美辅导员上线啦! 2019级小萌新们欢迎大家加入杭州电子科技大学在即将开启的四年大学生活中有这样一位亲切的老师陪你军训,与你谈心,为你保驾护航 ...

萌新的ACM三月训练总结