• 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左右吧。。。。还真没想到位压如此用。。。

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

  • 相关阅读:
    C# 不用添加WebService引用,调用WebService方法
    贪心 & 动态规划
    trie树 讲解 (转载)
    poj 2151 Check the difficulty of problems (检查问题的难度)
    poj 2513 Colored Sticks 彩色棒
    poj1442 Black Box 栈和优先队列
    啦啦啦
    poj 1265 Area(pick定理)
    poj 2418 Hardwood Species (trie树)
    poj 1836 Alignment 排队
  • 原文地址:https://www.cnblogs.com/nextbin/p/3722259.html
Copyright © 2020-2023  润新知