zoukankan      html  css  js  c++  java
  • GDOI2019游记

    Day 0

    开车去佛山,入住维也纳酒店。钦定了dtz跟我一个房间。

    晚上腐败,不过很早就睡了。

    Day 1

    看到题目,看似中规中矩,第一题写着送分大水题,那当然要开A啊

    看到第一眼,成功推出了做四个问的方法(实际上后两个推出来的是错的。。。)

    然后开始码,写+卡常搞了2h,最终没卡过去,以为自己get了40pts(没有对拍)

    后面没时间了,就只写了B题的40,C题的10和D题的10。

    出考场,以为全场都把A给秒了。

    myh:今天的题真水,我2.5h阿克了。(???)

    dyh:A题后两个问要容斥(???,A题喜提零分预告)

    day1显然只剩下两位数的分了,怕是要垫底了。

    发成绩,0+40+10+0。第四题貌似挂掉了,然而这个分居然还有前40???

    死因:想当然+没有对拍+开错题+没仔细检查。

    orzlyy170,进队稳了。

    晚上依然在腐败

    Day2

    昨天的题这么难,今天或许会简单一点?

    看到第一题,嗯,先写一个15pts。

    然后推了推,写多了20pts,不过时间复杂度貌似有点高?但是本地测又没啥问题?

    k=1的情况完全不会。

    看到第二题,n+m居然只有16,那状压一下,搞一下最小圆覆盖是不是就过了。

    花了大概1h码了一个状压+最小圆覆盖。

    后来发现这一题居然是一个多组数据题,那显然就过不了了。

    喜提80pts。

    我后来花了大概10min来手构卡精度数据,问题不大,但是没有测极限数据。

    第三题是一道神秘字符串题,先写了一个30pts暴力,后面的部分根本想不出来,GG。

    第四题是一道神秘数据结构体,开场看错题半小时,最终打了20pts就走人了。

    最终估分35+80+30+20=165

    下午发成绩,喜提20+70+30+20=140。

    仔细一看,发现AB都被卡常了,遂复评。

    A题仔细一看,发现有一个位置我写的是$O(log p)$的而非$O(1)$的,直接TLE。

    要怪只能怪本地评测机太快了。

    B题没有做什么优化,可能枚举子集处成为了耗时大户,10pts没了。

    AFTER

    省队肯定是进不了的,排名居然有前三十?(排名被联赛拖了,不算联赛我貌似去到了rk24)

    试一下申请pkusc吧

    恭喜zjt,yww,myh,dcx,dyh进队

    就省选而言是比去年有进步的,但算上联赛就退步了。

    我写的程序跑得速度慢,频繁需要卡常,不是第一次了,一直认为评测机跑得够快,频繁尝试用奇怪复杂度的程序过题,自然是容易出现问题的。

    数学的部分依然比较薄弱,接下来需要加强。

    还有就是读题写题和调试的速度。

    最后一次GDOI已经过去,后面是NOI了,尽力一搏吧。

  • 相关阅读:
    4.方向-世界坐标系
    3.Unity3d物体操作常用按键
    2.Unity3d常用按键
    1.Unity3d的新建场景和保存场景
    MySQL CodeFirst的配置与注意事项
    HNU暑假训练第一场C.Ninja Map
    牛客暑假多校第二场J-farm
    牛客暑假多校第一场J-Different Integers
    主席树设计与实现
    博弈论的一些理解
  • 原文地址:https://www.cnblogs.com/xiefengze1/p/10808373.html
Copyright © 2011-2022 走看看