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)分都是比较好拿的,只不过正解有点难写。


    <后记>

  • 相关阅读:
    kali更新源
    中国Linux源镜像站大全
    火狐浏览器Firefox上DownThemAll插件
    使用 backdoor 工具注入ShellCode
    动态加载 ShellCode绕过杀软
    渗透测试的本质与沉思
    Payload 实现分离免杀
    XSS跨站攻击靶场-通关笔记
    Web文件上传靶场
    Python 常用外部模块详解
  • 原文地址:https://www.cnblogs.com/Parsnip/p/11364450.html
Copyright © 2011-2022 走看看