西安专业的网站开发公司,免费做app和网站的平台有哪些,小程序申请流程,软文推广范文前言
因为疫情的原因#xff0c;以学校为单位在校参加#xff01;#xff08;就很秃然#xff09; 注#xff1a;前三天是普及组#xff0c;后三天是提高组
Day 1
第一次参加#xff0c;以为会被虐得成狗#xff0c;以忐忑的心情打开T1 4⩽n⩽20004\leqslant n\leqs…前言
因为疫情的原因以学校为单位在校参加就很秃然 注前三天是普及组后三天是提高组
Day 1
第一次参加以为会被虐得成狗以忐忑的心情打开T1 4⩽n⩽20004\leqslant n\leqslant 20004⩽n⩽2000直接暴力判断代码越打越短 T2数据范围没给完可能是暴力O(nq)(n⩽2×105)O(nq)(n\leqslant 2 \times 10^5)O(nq)(n⩽2×105)但想到可以用离线用堆做O(nlogn)O(nlogn)O(nlogn)就把堆打了出来 T3想到有贪心策略然后推了下发现没有问题GDKOI普及组T3竟是贪心震惊 T4不是最小生成树吗和模板有亿点相像
写完题后发现时间还很充裕检查了一下就打起了T2的对拍 不拍不知道一拍吓一跳不知是c的原因还是什么原因O(nlogn)O(nlogn)O(nlogn)的代码竟偶尔会跑到1000ms把随机数据注释掉再运行又不会TLE人都傻了 之后去问了一下老师数据范围老师说已经放在ftp了在他电脑上也能找到回来却找不到我直接疑惑
比赛成绩 100100100100400 T2没有TLET3贪心还真是正确的人都傻了
下午听数论讲解前面还好讲到裴蜀定理直接掉线再起不能 还是第一次这么深入地接触数论实则是海洋的沙滩,希望有朝一日in 2050,2077 or 3000?能在数论上有所建树吧
Day 2
T1“数学题”数论完了昨天的没消化完呀仔细一看啊这就是一道傻逼题把个别数分解一下然后快速幂就行了暴力乘也行 T2搜索树BFS序列用平衡树想了一会直接跳过看T3了 T3看到是棵树还要经过的点最少lca想到距离可以用倍增求然后组合一下就好了 写完后看向T4直接疑惑又看向T2 BFS序那不就是模拟吗敲了一会发现还真是 最后还剩点时间把T4暴力打了一下
比赛成绩 10010000200 T4没分就算了T3 0分赛后没有数据或者题库可以交题直接裂开
下午听了概率讲解感觉理解得还行吧
Day 3
T1判断相似想求出边的平方后用三边成比例做但交叉相乘会超unsignedlonglongunsigned\ long\ longunsigned long long 于是用double直接除 T2看到k有10510^5105想到用二分做了一会发现题目说是实数那就直接贪心就行了呀然后敲了个10行的代码 T3题目明示数论就先跳过了去看T4 T4裸的DP题没有任何优化就是有点长手都敲废了 回来看T3推了半个小时还是没有退出什么然后就打了个暴力
比赛成绩 107020100200 T1被卡精度就很难受可以用gcd化简分数直接裂开 T2莫名没掉30分 T3T4还好吧
下午听凸包讲解前面讲矢量讲了不知多久然后才开始进入正题 时间管理很到位 讲到凸包发现以前做过不过现在理解更深刻了感觉收获挺大 后面说着敲代码然后一段一段地扣过去直呼内行
普及组总结
前三天结束了总分400200200800第八感觉后面两天失误挺大的 希望后面提高组总分能拿到100吧doge
Day 4
T1但是题目就看了我十分钟主要是很多符号不太懂 看懂题面后推了一下发现一种贪心策略貌似符合题意就敲了出来大样例也过了就不管了 T2看了之后发现可以枚举最低点然后向两边计算本以为可以切掉但在计算方案数的时候卡住了就没敲出来赛后ZYC说就是这种方法方案数要用总的减去不合法的我直接裂开 T3看了就不太人性化跳过 T4看了觉得有可能是计数DP一顿操作依然没敲出来赛后发现题目理解错了
比赛成绩 100000100 感觉还行吧没有落后本校dalao太多
Day 5
T1和之前做的一道概率DP题很像推了会式子敲了出来 T2乱推没有推出正解打了个暴力 T3发现计算的同时可以枚举对称中心所以就打了个二分哈希单调队列 T4看着就不可做就按着题意打了个暴力
比赛成绩 1004010030270 切了两题暴力也拿了不少分感觉不错WYC 330 TQL但学得算法太少了需要加强
Day 6
T1看到题面貌似很简单就想了半个小时但总是到实现的时候发现一些小问题就先跳过了 T2暴力显然可以做但正解一直想不出来想到各种东西但都还是暴力 T3计数DP我直接裂开像暴力打小数据都没办法 T4直接玄学二分图又不是贪心又不是但看到两个子任务觉得可以暴力处理下最后只打出一个发现另一个做不出来QWQ 最后想打T1暴力但没时间了就直接裂开
比赛成绩 06002080 成绩没有太高主要是比赛较难但暴力分没有拿完感觉很难受
提高组总结GDKOI2021总结
提高组总分10027080450 提高组发挥还不错拿到了不错的成绩其实很水差懂得了暴力的重要性 总的来说GDKOI发挥不错希望特长生不翻车也学到了很多东西希望以后能多参加这类活动多学知识吧
