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

    上接ZJOI2020爆零记。又是一年,去年不会做的分变成了今年挂掉的分(

    Day 0

    怒补了一波生成函数但估计对联合省选P用没有

    Day 1

    在8:30开考前秒掉了T1,8:45调完。

    然后自然而然地觉得T2也很可做,直接把所有行列的信息全部拍到了第一行第一列跑了一个线性规划。

    巨长+巨难调,10:30终于跑过了小样例,但是一拍就挂,拉出来发现输出负数了。

    对着数据手摸了30min,终于反应过来可能一行一列的解不是全局解(脊背发凉×1)

    然后对着代码一顿乱改,加上随机化调整,拍上了前50分的点。

    此时还有一个半小时打T3,花了40min想到一个与众不同的$n^{2}m$,感觉改一下枚举顺序会有更优的复杂度,但已经来不及了。

    重回暴力选手(

    估分:100+50+44=194

    Day 2

    再次在开考前切掉T1(flag×1)

    觉得上手数据结构可能会让自己变傻,又开了一手T2。

    花了30min想到了一个$2^{n}n^{3}m$的做法,发现和暴力同分。。

    优化了30min,变成了$2^{n}n^{2}m$,码码码了30min发现少看条件了(脊背发凉×2)

    好在要改的东西不多,花了10min改对了,开O2跑得飞快。

    T1花了1h写+调,但是忘记Windows怎么开栈了(flag×2)

    花了15min打了个拍,拍上就没管,大数据RE以为是栈的问题没管(flag×3)

    然后又只有1个小时做T3了,打了个$qn^{2}$的再打了一个只有DAG下正确的算法竟然过了全部样例,今年样例是有多水啊。。

    最后一分钟看见T1代码里有一个"puts("OK")",赶快改掉了(flag×4)

    估分:100+100+45=245

    Day 3

    兴冲冲拿了个D2T1代码跑了波民间数据,发现全部RE了。。

    主席树N开成M,空间$nlogm$->$mlogn$的人才估计只有我一个了吧。

    Day2分数245->195,比暴力分还低,估计D都买不到了/kk

    upd:D2T3也挂了。。但D1T2莫名被我艹到75分,最终应该拿了大众分吧,不挂分的话名次是出人意料的,但也别自我感觉良好吧,最近真的是颓疯了。。

    后记 

    比起去年的啥都不会,今年能在考场上独立做出3道题,进步是有的,但是在强省ZJ显然还远远不够。

    一年大半时间都在搞OI,花下的时间,是否都拼尽全力,又真正收获了多少,这些只有自己清楚。

    在比赛策略上,从NOIP到省选Day1/2,每次都是最后一道题留了极少的时间,就算前面的题可做,但后面的题或许有更大的机会,例如NOIPT4,假如我把T3的时间花到T4。80分还是很有希望的。还有在写题之前的时间预估,这都是在平常模拟赛中要注意并提高的。

    平常比赛还是算稳的,但是4场正式比赛有两场因为几个字符的问题直接挂成sb,要么就是没有拍,要么就是因为各种原因没有测极限。花10min取保一个100分,还是很有必要的。

    在强基为主流的形式下,留给OI的时间,剩下能为之放手一搏的比赛,俨然已经不多了,或许在不久的将来,机房里再也没有我的身影,whk将充斥着每天的生活。无论出于什么样的原因,都没有时间让我颓废了,接下来的日子里,只希望别让自己的OI生涯留有遗憾吧。

  • 相关阅读:
    3月18
    线段树求后继+环——cf1237D
    排序+stl——cf1237C
    思维+双指针+环——cf1244F
    模拟+双指针——cf1244E
    树的性质——cf1244D
    数学思维——cf1244C
    树的直径变形——cf1238F
    ac自动机暴力跳fail匹配——hdu5880
    状态压缩dp增量统计贡献——cf1238E(好题)
  • 原文地址:https://www.cnblogs.com/Forever-666/p/14649404.html
Copyright © 2011-2022 走看看