首页 > 代码库 > SCOI2014省选总结
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 唉。。