”ACM训练日记“ 的搜索结果

     先无关的吐槽一下：做梦都想不到我挂的第一科居然是离散，偏偏是有把握的科挂的我是真的很懵，如果我真的没学明白那到所谓了，但我为什么觉得期末卷子感觉挺简单的，为什么就不能重新核对卷子分数?...

     还是整理题目吧Prince and Princess 题意：求最长公共子序列。思路：要用n*log(n)的写法，就是之前说过的，将第一个序列每个数的位置保存位置，当第二个序列也出现这个数时保存进一个新数列，最后对新数列求最长...

     有点不甘，有点累。感觉实在是太菜了，太菜了。。。  说实话比赛真的是考验心里素质和临场状态，从a题开始就是慌慌张张，明明是做过的一道题居然上来就开始慌，a题过后好像好了一点，但很快队友连题意都还没完全弄...

     今天做了第一次牛客多校，其中J题是树状数组最初曾经做过的一道题，比较经典。D题因为点比较少，所以暴力进行映射，通过边来判断同构，最后利用map和二进制的形式标记此形态是否出现过（其实不一定要用二进制，...

     一、训练赛情况 A. Heating（AC） 题意： 给你a和b，让你把b拆成a个数，这a个数之和要等于b，且这a个数的每个平方加起来的和必须是最小。 思路： 贪心思想，通过对样例的分析，又自己造了几组数据测试，发现平均放...

     下午打了一场练习赛，从做D题来看读题不认真，复杂代码实现起来还是太慢。E题我的思路并不够灵活。一直纠结于DE两题，其实F题和H题都应该做出来的。 还有英语QAQ。 整理下今天的练习赛。 ZOJ—3939 ...

     一、各题题意 A. Three Friends 在x轴上有三个点，对每个点只能操作一次，可执行操作：左移一个单位，右移一个单位，或者不动。求操作之后，两两之间距离的最小距离和。 B.Snow Walking Robot ...

     不知道这两天吃错什么了，杭电多校第三场刚开始就尽显疲态，A题那个简单的单调队列就是没往那想，我也不知道怎么先考虑用类似dp的思路想去递推前后两区间的关系，后来发现不行需要二分，后来队友那一边也是用了优先...

     今天真的是最没精神的一天，感觉应该早点去拿点药吃，头疼了一天也就做出几道水题，我恐怕是做的最慢的一个了。  晚上舒服点了又补了几道水题，感觉明天还是先去做高斯消元，又写一遍模版加强练习。...

     今天是假期最后一天，今天的比赛签到题lhj很快就过了，到第二题lwy和lhj很快推出解法，然后lhj再次写炸，一直调不出来然后环lwy重写才过掉。第三题是我写的，有点急躁，磕磕绊绊总算写出来过了，但后来发现是比赛...

     今天其实先就把专题里面关于BSGS算法&拓展BSGS算法的题目水了一下，挺简单的，毕竟我上一篇博客存的模版挺好用，我也没着急去看哈希表的东西，毕竟对于我来说莫比乌斯反演和刷《组合数学》上的课后题才是重点。...

     今天主要做了一下牛客上关于数学的一场比赛，题目很水，但我也挺遗憾，刚学过polya定理，一道裸的polya定理题目居然没注意到，一直感觉C题通过人数比较少就一直没怎么看，感觉必须要从这次练习赛长长记性，明天恶补...

     今天除了打比赛主要还是在看往年多校题，我大概是看的最慢的一个，感觉后面有几场的那个整体二分频繁出现，而这个我还真是头疼，到处里面的题解都讲的模模糊糊，感觉题目我先就看到这了，接下来两天我打算回顾下组合...

     今天做了第一场杭电的多校练习赛，还是有许多欠缺，在1007题上还有许多疑问，官方给的题解确实没学过阿贝尔变换，迷你改天还要仔细学习一下，但是在直播的时候又讲了另一种方法完完全全和我们推得规律一样，方法也...

     对今天A的三道题回顾：  第一道题是关于图论最小生成树的，我也借此好好学习了一下Prim算法，也回忆起了最小生成树的思想，第一道题是修高速公路的，给了一张图，图中任意两点都相连，求一条路径可以花费权值最小...

     明天是元旦，今天写写博客总结下这半周收获的一点点东西，另外，也纪念一年2017年的最后一天。有点伤感，有点不舍，但这就是时光，就是青春。每次到这个时候都倍加伤感，感觉虽然我挺笨，而且很蠢，但2017对我真的...

     集训新的一周开始了，可能昨晚没睡好，早上的时候迷迷糊糊的，就没着急去做题，主要把最短路径算法剩的最后的内容回顾了一下，紧接着今天就A了两个题，晚上评判系统还崩了。  第一道题是昂贵的聘礼，想娶酋长的...

     这段时间打了许多练习赛，随着比赛的增多好像在慢慢习惯比赛，习惯这个时间点，不光是算法，思路，还有经验，合作都有了经验进步。总的来说随着省赛迫近，真的有点紧张，现在就只是希望能在省赛的时候正常发挥就好。...

     一开学就感觉时间变得零散起来，我又回去看数据结构的部分，主要还是看的树状数组和并查集，感觉这两个用的比较多也比较灵活，，，其实感觉也没看多少，还看了算是cf的各种灵活性的杂题吧。看的有点乱，其实还是应该...

     今天总算弄完了树链剖分的内容，至少明白了关于其基本的对树的操作，就是对树按照重链轻链进行剖分展开在线段树上进而大大节约了对书进行操作的时间。另外有开始LCA，看到一半感觉还是对并查集的理解不行，有去看并...

     今天的比赛刚开始是比较顺利的，今天我脑子可能有点不大在线，一道水题出了许多岔子，然后C题一道矩阵快速幂的题目就刚开始没推对地方，一直没写出来，主要是构造矩阵的时候写错了，然后lwy推了好长时间水杯那道题，...

     还是先整理下昨天收获最多的两道题吧，因为我太菜，直接让全队少A了两个题。QAQ  ZOJ—3964 题意：给出两个数组a和b，a表示每一堆石子的个数，b（当b=0，Alice随便取，当b=1，Alice只能取奇数个，当b=2，Alice...

     折腾了一天总算把该办完的是做了，主要就是利用了点时间重新看组合数学那本书和之前整理的数论知识点（博客和截图笔记），之前就像整理个组合公式定理的总集博客，像隔板法的思想，各种组合数的公式，之前许多都看过...

     继续做了杭电多校的题目，感觉...基本都在寒假时学过，关于斐波那契数列的部分好像曾经在某个acm群里面看见有人讨论过，当时就是看了一下没在意，结果今天遭报应了，本来有机会多a一道题的QAQ。后来看题解还有区间d...

      本来打算今天早上6点半就起床去背单词，到快9点开始ACM训练，结果一睁眼就9点了，我也是醉了，明明昨天睡得挺早的，这一天感觉真的是乏，太久没写代码感觉都手生了，下午打比赛上来交错了账号，然后换过来又随便水...

     上午主要在补题和看图论的资料博客，下午打zoj月赛，对我这个水平来说B，和I题必须好好补补，都是应该要出的题目，感觉思路还是不能够完全打开，看题解总还是有许多操作不会实现，思路想的也不够严谨，代码能力还是...

     上午还是在看图论和主席树的博客，下午打了小比赛，比赛题目都比较基础，我也趁这个机会老老实实的自己做了几道图论题虽然很裸，都是见过的。。另外A题那个思维，还真是不能大意，虽然最后代码简单，但还是有许多坑...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章