zoukankan      html  css  js  c++  java
  • 2014 12th GDCPC 总结

    这次真的需要好好总结反思。。。。

    5月11日,今天是省赛。。。开赛前,有个人用麦说“balabala”之类的,终于有用麦讲话了=。=像点样了。。。

    跟昨天热身赛一样,我来开VS,建项目云云。。。

    开赛了,我输入完team号跟密码,然后开完vs还没建好项目,SF说A水,让他来建,然后我继续看题,跟平常一样从后边看起。。。

    然后A水过了,3分钟。。。。然后好像是JM上去敲H。。。这个时候我看懂了J...是个解方程。。。然后由于感觉我状态不好,就把方程写出来,然后扔给SF。SF则告诉我C的题意。。然后我们讨论了这2题的做法,一元二次方程那个我总感觉会算错什么的。。JM调了下H,过样例,交,wa。然后我去敲C...我是用分数写的dp。。。没过样例,让SF帮忙看和调才过的样例,交,re。。。SF就上去敲J...由于之前他有在草稿纸上写伪代码,所以敲得挺快的。。过样例,交,wa。。。。我顿时感觉势头不对。。。这个时候JM说K可以做,他上去敲之。。。。这个时候我跟SF沉下心找bug。。。因为都知道对方的题意以及做法,所以决定互找bug。。然后找到J的一个bug,题意说解要在2^31-1内,但是SF写成2^32-1。。打断JM,交了一发,还是wa,同时也发现C的数据规模要用到大数。。。然后过了一会儿吧,JM敲完了,过样例,交,AC,120分钟。然后我也发现了J的第2、3个bug,就是有个特判里没处理好,然后向SF确认后,改之,交,AC。122分钟/2次罚时。。。大概在2~3小时间,我试图推出C的公式,SF试图用树状数组搞B,JM好像思考H。。然后C推出公式证实大数的复杂度很大,弃坑,SF的B则TLE...JM好像是想到有个算法错。。。然后这3题相当于要弃坑了。。。。再看榜。。。比较多人过F。。。果断开坑。。。3个人讨论做法。。一开始认为是bfs,不过不知道怎么标记去重。。。然后发现dfs的步数不超过18(实际上是有可能超过的),甚至一般都不超过10.。。JM写之。。。。期间我跟SF也有想B的剪枝,可是光算复杂度就不可能了。。。。F过样例,交,wa。。。后来试了深度为12,TLE...加各种剪枝,还是一样的结果。。。。

    于是乎。。。我们就这样结束了这场省赛。解决3题,罚时285分钟。。。。

    SO SAD...

    总结:

    ①感觉开题太冲动了。。。比如,我写个C应该看清楚数据规模。。。。

    ②敲题前要想清楚。。。。比如,C是有公式的(不知道正解是怎样。。。)。。。F其实想一想还是可以标记去重bfs的。。。。B的复杂度实在是....

    C问了别人,分解质因数后复杂度可以降下来

    F其实有解的情况下,最大最小不超过10,可以标准化,判之。如果不超过10,就可以直接用set标记去重了。。。。后来加的其中一个剪枝就是判断有无断层。。。应该早点想到这个判断,这样或许可以促进想到这样标记去重了。。。

    B竟然是在本身代码的基础上位压。。。。将10^7*log(10^7)变成大概是÷150,就是2*10^6左右吧。。。。还真没想到位压如此用。。。

    以上应该没记错吧。。。最近记忆力衰退=。=有错请联系我。。。。

  • 相关阅读:
    legend3---图片裁剪实例代码
    JPG 和 JPEG 格式有什么区别
    jpg与png图片的优缺点
    心得体悟帖---200320(legend3它的真实意义,在于资质提升,一举多得)
    心得体悟帖---200320(觉得录课录不下去了,可以去招聘市场找找激励,这个真的特别有效)
    心得体悟帖---200320(我必不甘于人之下,所以还是得自己干,自己好好录课)
    ES6参考---Promise对象
    范仁义js课程---70、sort方法
    JS实现异步编程的4种方法(总结)
    JS执行机制详解
  • 原文地址:https://www.cnblogs.com/nextbin/p/3722259.html
Copyright © 2011-2022 走看看