zoukankan      html  css  js  c++  java
  • sss

    <更新提示>

    <第一次更新>

    于是就迎来(10)天的自闭考试了,每天写点小总结吧。


    <正文>

    Day8

    第一天就很自闭啊,考题分别是数学题+建模题+图论。

    前两道题都没有什么算法,但是难度还是有的,于是就做不太出来,特别是第一题。第二题考试的时候几乎想到了正解,但是由于太急促实现方式没有写好,最后就写挂了,把原本的暴力分也丢了。

    第三题是建图+欧拉回路,难度还是比较大的,考后已经订正了。

    分数有点惨,以后写正解一定要对拍,不然不如交暴力稳。

    Day9

    今天的题还是很难啊,算法是网络流+图论+线性基。

    第一题是一个建模最大流,考场上想到了最大流但是建图建不来,尝试了很多种方法但是找不到好的方式于是就放弃了,本来是一道可做的题,最后写的是树形(dp),这种建模题没做过还真是推不出来。

    第二题一看不可做,连暴力也敲不来。

    第三题第一眼像数论,不太会,于是就随便打了下表。

    最大的遗憾是想到了第一题想到了没有磕出来,看来网络流的建模题还是要多做的。

    Day10

    今天的题是找规律+思维题+LCT。

    第一题找规律真的很致命啊,全程都在推第一题,结果还是很正解差一点,复杂倒还是很复杂的,最后就只交暴力了。

    第二题本来以为是(dp)计数,比较复杂,就没准备写。考完后讲了才发现是一道思维题,代码复杂度极低,考场上肯定也是做不出来的。

    第三题用(LCT)好像很简单,但是因为(LCT)没怎么写过所以考场上也不太敢写。听说用点分治+线段树合并也是可以的。

    问题出在时间安排上,就算是不太会的题也应该多想想的。

    Day11

    今天的题是斜率优化+思维题+数论。

    第一题一下就推出来了,一开始先交了一发,拍了一下发现边界要特判一下,特判了之后又交了一发,结果第一发(A)了,第二发卡常(T)了一个点,于是就只有(90)分了。

    第二题又是思维题,要转换一下模型,然后(bfs)就可以了。考试的时候没思路,就写了一个(IDA^*),本来是有(20)分的,结果因为深度限制放宽了然后(T)了。

    第三题是一道超级毒瘤题啊,考试的时候一个细节没写好没拿到暴力分,正解是极不可写的,好像要高精度开(k)次方根。

    这个(TLE)的问题很难受啊,以后要学一下卡时,保证稳定再提交。

    Day12

    今天的题是(dp)+数学题+提答题。

    第一题听说正解是一个很复杂的队列+背包,但是也可以直接(dp),考试的时候直接(dp)的状态有点没设对,就写了(50)分的暴力(dp),最后还因为没对拍写挂了。

    第二题是循环串+整除分块,看起来像字符串题实际上是数学题,有点不会推。

    第三题是一道惨无人道的提答题,以前没有做过提答题,这道还特别复杂,读题就花了(40)分钟,结果还一个点都没做出来,花了特别多的时间,结果第一题对拍的时间也没了。

    然后今天就被打自闭了。

    Day13

    今天到(C)班听莫比乌斯反演了,就没有考试。

    考题还是简单看了一下的,第一题是推结论+(trie)树,晚上写掉了,好像用(map)(vector)暴力(hash)(90)分,如果是考试的话这(90)分应该还是拿得到的。

    第二题是状压(dp)+(FWT),状压(dp)很简单,肯定写得出来,但是(FWT)不会啊。于是晚上就学了(FWT),这样是用来求子集权值和的,然后就把这题写了。

    第三题是一道神仙构造,有点没听懂,好像和蓝书上的一道题有点像,估计也写不出来。

    Day14

    杜老师终于来了,于是今天的题就特别毒瘤。

    第一题是很无耻的一道暴力+各种优化,正解就是暴力,好像要用到(bit-reverse)和其他压位技巧,不太会。

    第二题是一道计数题,计数题还是一如既往的不会做。正解一开始的思路是(dp),然后枚举优化,最后发现通过配凑可以计数解决,比较难。

    第三题是一道思维题,看是去很复杂,考试的时候就没有做。考完后发现只要处理好细节,然后暴力就可以了。

    这样的题应该第三题是最简单的,应该多加思考。还有就是第一题的暴力需要时间复杂度分析一下,考试的时候以为时间复杂度不对,就没有写更高级的暴力。

    Day15

    杜老师继续毒瘤,今天题分别是构造+计数+(dp)

    杜老师的构造题果然是毒瘤的,全程几乎都挂了,考后也只是大概听懂,感觉比较玄学,实现难度也比较大。

    第二题看上去是数据结构实际上是组合计数,考试的时候只推出来方差的计算式,然后后面就推不下去了。考后发现确实是计数,方法也不是特别简单,但是基本听懂了,好像(80)分可以写(NTT)?然后就学了一下(FFT)(NTT)

    第三题的(dp)好像又是最简单的,只不过考试的时候思路有点错了,想到图论计数上,一个利用区间图的性质才能(dp),思路也是大概懂的。

    Day16

    讲课很棒的洪老师又回来了,题目也挺良心的,暴力分拿得很足。

    第一题有点毒瘤,树形(dp)+输出方案,链覆盖的(dp)基本想得很正解一样的,但是转移好复杂啊,考试的时候花了(2h),没有写出来就放弃了。但其实这道题更难的应该是输出方案,还没有写。

    第二题的暴力超简单,但是正解是一个线段树上的计数,好像也不是特别毒瘤,感觉是可以写的,但是还没有补。

    第三题有点复杂啊,于是考试的时候就写了简单的枚举优化+(KMP),有(60),正解好像是(SAM)+(LCT),或者(SAM)+树剖,还不是很会啊。考后学了(SAM),之后再写这题吧。

    树形(dp)真的是写不熟练啊,还要多练习,这样想到正解写不出来真的难受。

    Day17

    很快就到最后一天了,还是洪老师的题:(SAM)+模型题+(splay)的计数题。

    第一题听说是(SAM)的基础题啊,但是不会就写不出来了。考试的时候写的是(SA)的部分分,第一次在考场上写了后缀数组,但是正解还是要写(SAM)的。洪老师如此钟爱后缀自动机??感觉不学不行了,就肝了两个晚上的(SAM)

    第二题确实是模型转换,题目给你的都是公式,但是你要知道他实际的意义是什么,然后就可以求了。最后求的方法有很多,可以直接根据性质(dfs)统计,也可以点分治,也可以虚树(dp),也可以换根+线段树。

    第三题是不可做的(splay)题,上来就教你(splay),然后就出了一道计数,需要根据(splay)的性质来,考试的时候就写了无脑的(30),然后老师说好像前(90)分都是比较好拿的,只不过正解有点难写。


    <后记>

  • 相关阅读:
    golang 数据结构 优先队列(堆)
    leetcode刷题笔记5210题 球会落何处
    leetcode刷题笔记5638题 吃苹果的最大数目
    leetcode刷题笔记5637题 判断字符串的两半是否相似
    剑指 Offer 28. 对称的二叉树
    剑指 Offer 27. 二叉树的镜像
    剑指 Offer 26. 树的子结构
    剑指 Offer 25. 合并两个排序的链表
    剑指 Offer 24. 反转链表
    剑指 Offer 22. 链表中倒数第k个节点
  • 原文地址:https://www.cnblogs.com/Parsnip/p/11364450.html
Copyright © 2011-2022 走看看