训练实录

前言



之前做题都没有感觉,慢慢出去比赛后,打Codeforces,看别的人博客,知乎上的讨论,慢慢的对算法有一些自己的思考。特写是最近看知乎上别人说的Dijkstra利用水流去理解,LCA的学习,感觉自己原来还只是浮在表面的感觉,就是没有真的能做到深入思考,快速理解这些。无论什么算法,如果你能通俗易懂的让别人理解这个,才说明你真正理解了,这里面还有很大一段路要走,但是走着走着有些东西感觉比以前清晰了很多。而且我的博客已经很久没更新了,说明真的没有在用心搞,总是想着要怎么去学,不如每周打场比赛,把不会的题目补完,再辅以系统的学习来的实在。

本来打算把这个自己放到印象笔记上的,后来觉得放在博客上督促自己吧,不然总是自以为然觉得自己有在补题,但是又没学什么的感觉(实际上真的是这样),希望把自己平时的训练情况记录下来,之后可能还会单独开一个训练计划的帖子置顶。

实录



2019.12.12 

上午9点到工作室还是补CF600的F题,但是明显搞不定,需要学些图论的知识点。就从LCA入手开始看,Tarjan有点懂了但是还是没看懂

原文地址:https://www.cnblogs.com/wizarderror/p/12028167.html

时间: 2024-10-27 17:39:07

训练实录的相关文章

训练实录 <sudo rm -rf />

ACM-ICPC 2017 Asia Xi'an: 5/11 ACM-ICPC 2017 Asia Nanning: 6/13 原文地址:https://www.cnblogs.com/wang9897/p/9094839.html

rm -rf / 好屌!

我真的做了这个实验,结果是,系统彻底坏了.. 不管怎样,总算体验了一把- $sudo rm -rf / --no-preserve-root 执行命令: 执行中: 执行结束,系统彻底用不了了: 谢谢虚拟机^_^ 其实,我搜了下,有不少人也做过这个实验,这个 BBGamerUK 还录了像: https://www.youtube.com/watch?v=SIIweirHwek 这里还有一个发了很久的,比较热烈的讨论: http://serverfault.com/questions/587102/

HDU-SupportOrNot训练实录

菜鸡队训练实录. 现场赛记录: 2016:[名称:奖项/排名] ZJPSC:Gold/1 CCPC中南邀请赛:Gold/1 ICPC Dalian:Gold/24 ICPC Beijing:??? CCPC Final:??? ICPC China-Final:??? To do List: 所有人需要提高效率 减小罚时 三人组队训练时必须用指定Ubuntu电脑敲题,其他两台电脑只能读题.读代码 为提升代码能力,poursoul和_ilovelife尽量做到每天solo一套简单GYM,也可以视情

find ./ -name *.bak | xargs rm -rf

##################################################################################################### #find ... -exec rm {} \; 可以把find命令查找到的结果删除,其区别简单的说是前者是把find发现的结果一次性传给exec选项,这样当文件数量较多的时候,就可能会出现"参数太多"之类的错误. -exec   必须由一个   ;   结束,而因为通常   shel

rm -rf误删文件的恢复(extundelete工具的使用)

实战:extundelete恢复数据的过程 在数据被误删除后,第一时间要做的是卸载被删除数据所在的磁盘或磁盘分区,如果是系统根分区的数据遭到误删除,就需要将系统进入单用户,并且将根分区以只读模式挂载.这样做的原因很简单,因为将文件删除后,仅仅是将文件的inode结点中的扇区指针清零,实际文件还存储在磁盘上,如果磁盘以读写模式挂载,这些已删除的文件的数据块就可能被操作系统重新分配出去,在这些数据块被新的数据覆盖后,这些数据就真的丢失了,恢复工具也回力无天.所以,以只读模式挂载磁盘可以尽量降低数据块

MAC EI Capitan上更新系统自带SVN版本号(关闭SIP方能sudo rm)

继昨晚之后.决定更新系统自带的svn.自带的svn版本号是1.7.看官网svn:http://www.wandisco.com/subversion/download#osx 最新版本号是1.9.13,决定升级下. 没想到由于EI Capitan SIP的问题折腾了好大一会.本来不想记录的.但由于SIP这个蛋疼的玩意决定还是记录下.过程例如以下: 1.which svn 找到系统自带的svn路径.应该在/usr/bin/svn 然后在/usr/bin文件夹下,ls svn*|xargs sudo

前端js正则的一个实例:过滤“rm -rf /”

最近开发cmdb,有个需求是要求脚本中不能含有"rm -rf /"命令,如果含有这个命令,前端弹出警告框提示. 这里需要用test方法来测试字符串,符合模式时返回true,否则返回false. 我先从控制台调试一下: 可以看到,匹配OK了. 前端代码如下: var re = /rm -rf \/$/;  //匹配"rm -rf /"命令 if (re.test('your commands')) {     alert('您输入的命令含有"rm -rf /

使用lsof恢复rm -rf删除后的文件

在Linux系统中使用rm -rf删除文件后,其实文件只是从磁盘中移除,文件内容还是在系统后台等待回收,此时可以使用系统进程号将文件考贝出来,内容不会有更改. 1.删除一个文件 [[email protected] logs]# ll access.log -rw-r--r-- 1 root root 11723908 Jun 14 16:02 access.log[[email protected] logs]# rm -rf access.log 2.查看文件在后台的进程[[email pr

HDU-AcmKeHaoWanLe训练实录

菜鸡队训练实录. 现场赛记录:[名称:奖项/排名] 2017: To do List: 一有空就训练 战术研究: 读新题的优先级高于一切 读完题之后必须看一遍clarification 交题之前必须看一遍clarification 可能有SPJ的题目提交前也应该尽量做到与样例输出完全一致 WA时需要检查INF是否设小 构造题不可开场做 每道题需至少有两个人确认题意 上机之前做法需得到队友确认 带有猜想性质的算法应放后面写 当发现题目不会做但是过了一片时应冲一发暴力 将待写的题按所需时间放入小根堆

用ext3grep恢复rm -rf 误删除的文件

Linux作为企业级服务器,数据安全性至关重要,任何有价值的数据被误删除都是不能容忍的,甚至可能带来大的灾难!作为linux系统管理员,一定要有 数据保护意思,不但要做好数据备份工作,还应该有在将重要数据误删除后恢复的能力.在这里给大家介绍一个开源的数据恢复工具ext3grep,该工具可以 恢复rm –rf误删除的文件 一.ext3grep的原理:利用ext3grep恢复文件并不依赖于任何文件格式,首先ext3grep利用root的inode来获取文件系统中所有的文件信息,包括存在的或已删 除的