SCOI2014省选总结

这一次省选,主要是抱着玩的心态去的,如同高二的那些大神高一的心态一样,只记得在省选之前我们一直在说,这一次我们的目标,就是不爆0,最后也如愿以偿的实现了。

首先,请允许我吐槽一下day1。。。。。day1的暴力为什么只有十分!!!!!!!这让我有一种考了跟没考一样的感觉!!!!被希神的贪心虐的体无完肤!!!!!!!unfair!!!!好吧。。我有点激动了。

然后再来说一说,day2,day2比起day1好到不知道哪里去了,我还是被虐的体无完肤,Symen Yang day2
说他预估160+,我预估60-,o(︶︿︶)o我还有什么话好说呢。沉默呵,沉默呵,不在沉默中爆发,就在沉默中消亡。

回到原题,day2的第一题我只一句话概括:“神题不可做!!!!!!!”,然后第二题。本来想了一下数位dp的,但是想了想做不来!!于是写暴力!写完之后发现只有10分。于是我机智的问了一句:“那个,代码长度限制是多少!”“64B”果断打表!!

不知道我最后打表能拿多少分。。。

第三题我写的dfs暴力,最近迷上状态压缩。。于是一个T压所有的状态。然后写一个check.。

这一次省选,我们的心态很放松,但是明年的今天,就不知道该有多紧张了,看着昔日熟悉的学长,一个个离去,心中的压力也是很大的,所以,一定要努力了。

一下进行之后的一个大概规划:

      
首先是dp,dp要多练,也是能够用在noip的,然后是逆序对,树状数组版的会写了,但归并的,还不怎么会。还有就是代码要多打,也许你知道一种算法,但是如果不多练,你也没有办法用,是吧!!

还有就是图论,复习一下SPFA,以及dijkstra+heap。。这两个noip也是很有用的。

图论的进阶,就是要网络流,最大流已经无压力了,但是最小费用最大流还是不会写。。

树上的东西,要看一下树上dp,LCA写两遍离线的,写两遍在线的。树链剖分,近期不要入坑,谁爱写谁写去吧。

还有就是数据结构,平衡树我准备就学一个可持久化treap。应该够用了。

计算几何嘛,再写两遍凸包,好像也就没什么了。。在自己yy一下向量的旋转就好了。到时候要用再现场yy就好了。

数论什么的最讨厌了。。有空去问张老师。。。

还有什么杂七杂八的东西。。看到再说!

桥豆麻袋,字符串上的东西= =,o(︶︿︶)o
唉,再说。。KMP自己再写几遍。。AC自动机,我还是先滚回去写trie树吧。。= = 后缀数组还是可以看一看的。。

省选嘛,就是要学会dfs与bfs。

后附一剂学习方法:

对于一个崭新的东西比如说:后缀自动机(我一辈子都不会写的东西)。

我可以这样:

先看一下主体思想以及怎么实现的。

然后找一段模版,看它每一步在干什么,然后怎么实现算法中的某一步的。

然后边理解,边照着敲一遍。

然后删掉,把flags赋值为false。不看模版敲一遍。记不住的地方,看一下模版,并把flags标为true

如若flags为true。再重复上一步骤。

然后找一道裸题,做一做。。之后开始做进阶题。。

然后继续下一算法。

不知不觉就一千字了。。。。。。。看来我真的是水君。。o(︶︿︶)o 唉。。

时间: 2024-08-05 02:40:55

SCOI2014省选总结的相关文章

SCOI2014总结

似乎还没有写过SCOI的总结,今天补上,权当填坑. PS:CDQZ的看到了不要到处黑 SCOI-2014应该算是我的小高考,感觉拿住一本招的瓶颈就在这里.加之NOIp只有400分有点拖后腿,所以很早就开始停课了. 停课的时候还是学习了很多,但是应用不是很全面.平常考试的时候都是抱着学习的心态,做题策略就是先看一遍,然后可能有会做的和没有会做的,有会做的就写个100分算法,然后看其他的题,就不想写暴力了.没有会做的就全写暴力就不管了.这样导致平常考得比较撇,但是学到了很多东西(全写暴力是因为爆0不

jQuery学习(五)——使用JQ完成复选框的全选和全不选

1.在系统后台进行人员管理时,进行批量删除,使用jq完成全选和全不选 步骤分析: 第一步:引入jquery文件 第二步:书写页面加载函数 第三步:为上面的复选框绑定单击事件 第四步:将下面所有的复选框的选中状态设置成跟上面的一致! 2.具体代码实现: 1 <!DOCTYPE html> 2 <html> 3 <head> 4 <meta charset="UTF-8"> 5 <title>使用jQuery完成复选框的全选和全不

[CSS揭秘]自定义单选框和复选框

很多Web前端工程师肯定都会遇到过,在项目中,UI设计师跑来跟你说,我这个地方的表单控件需要设计成这个样子那个样子.但是用CSS却不能够修改这些控件的默认样式,于是乎,只能通过div+javascript技术来进行模拟.特别是在如今移动端的崛起时代,更加注重用户的体验.于是就更加需要这样一种hack技术. 如果对如今的前端框架有过了解,都会知道组件这个概念.那么在这些框架中,都会提供一些单选框或复选框按钮组件.可见大家之前受到表单元素的默认样式的毒害有多深. 今天先给大家简单介绍一下如何通过CS

学习15 单选框/多选框标签

<!doctype html> <html> <head> <meta http-equiv="content-type" content="text/html; charset=utf-8"> <title>单选框/复选框</title> </head> <body> <form action="save.php" method="p

HTML页面中A博娱乐复选框的操作方法

A博娱乐复选框在网页中很是常见,无论是电商网站,还是平台,只有有需要选择的地方就会见到复选的身影.接下来,是我之前写过的两个小demo,都是关于复选框的,希望会给大家带来帮助. 第一个是关于复选框全选反选的操作,当然我在里面还加了一个小功能,就是当选择底下尚品或者其他的东西的复选框全部为选中状态时则全选按钮也变为选中状态:反之亦然. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 3

BZOJ2440 [中山市选2011]完全平方数

Description 小 X 自幼就很喜欢数.但奇怪的是,他十分讨厌完全平方数.他觉得这些数看起来很令人难受.由此,他也讨厌所有是完全平方数的正整数倍的数.然而这丝毫不影响他对其他数的热爱. 这天是小X的生日,小 W 想送一个数给他作为生日礼物.当然他不能送一个小X讨厌的数.他列出了所有小X不讨厌的数,然后选取了第 K个数送给了小X.小X很开心地收下了. 然而现在小 W 却记不起送给小X的是哪个数了.你能帮他一下吗? Input 包含多组测试数据.文件第一行有一个整数 T,表示测试数据的组数.

jq变态全选vs原生变态全选

<script> $(function(){ var num=0; $("#btn").on('click',function(){ if(this.checked){ $("#box").children().attr('checked',true); num=$("#box").children().length;//赋个值 }else{ $("#box").children().attr('checked',

复选框的选择与反选

一 index.php <!DOCTYPE html><html><head> <script  language="JavaScript"  src="Jquery.js"></script> <title></title></head><body>1<input type="checkbox" name="dept&qu

CSS 美化复选框 - 无图片方式

今天和大家分享一个不使用图片美化复选框的方式.来看下效果图吧,如下是3种不同状态下的效果: 一. Html结构 <div class="check-wrap"> <input type="checkbox" class="icheck" id="icheck" /> <label for="icheck" class="ilabel"></lab