• 2022省选退役记


    Day -33 (3.1)

    只剩一个月,写个退役记记录一下。

    Day -33 ~ -16

    日常模拟赛被吊打。

    Day -15

    zb 过来催报 APIO2020,说 xxy 惊讶高二没有人报名 APIO2022。

    然而 APIO 时间太阴间了(在省选后),又有 WC 改线上和上次 APIO 的糟糕经历(APIO 赛制:你以为是 IOI,实际上是 OI)高二还是没有人报。

    Day -14 ~ -4

    忽然又通知省选延期,不知所措。于是离退役又多了两个星期(退役后文化课又少了两个星期)

    日常模拟赛被吊打。

    退役记日期又要重新记了。

    Day -14

    愚人节的模拟赛就是不一样。被子任务埋伏了一手,代码正确概率数据规模小时会出锅,结果因为子任务全挂光了。直接把读入的数据规模 \(n\) 改大就过了。

    说明除了测极限数据,还要记得测边界。

    Day -13 ~ -10

    摆烂。日常模拟赛被吊打。

    Day -23 (4.9)

    又通知延期了,寄。

    感觉再拖下去整个人越来越不在状态。机房里好多人心态都有点小崩。

    Day -22 ~ -16

    摆烂。日常模拟赛被吊打。

    Day -14

    场外联合省选 Day 1,直接没了。

    T1 签到题签了很久,一直在处理各种不存在的问题。

    T2 忘记插值怎么写,硬推结果没有推出来,连 \(O(n^2k^2)\) 都没有打,最后只拿了 10 分。

    T3 一开始想到了欧拉回路的做法,拿到 48 分,后面想到网络流但是没有想清楚,以为跑不过就没有打。实际上由于是单位流量是有复杂度分析的,虽然后面的构造很麻烦但前面可以拿不少分。

    总的来说,感觉 \(100+40+68\) 是完全可以拿到的,由于插值没有怎么接触过 T2 没法拿高分,但 T3 还是可以拿大量分的。结果最后为了硬推 T2 导致部分分没有拿满,最高也只有 \(100+10+48\)。(是不是应该庆幸省选延期了。。。)

    插值在去年 NOIP T4 也出现了,但还是没有往这方面练习。数学和推式子还是要训练的。

    Day -13

    场外联合省选 Day 2。

    T1 签了很久,用 FWT 做一直以为会有 \(0\) 逆元的问题,结果最后发现所有数字都是 \(2\) 的幂次,直接处理就好了。可能还会被卡常。结束后才发现处理 \(\sqrt{2000}\) 内质数的时候,\(43\) 可以直接特判,因为 \(43\times 47>2000\),常数直接减半。

    T2 \(0-1/1-1\) 好做的,\(1-0\) 搞了一个做法,最后 0.5h 推出来了,过完水样例就没有管。结果最后 \(1-0\) 部分没有挂,反倒是 \(0-1\) 的挂了,原因是设了一个局部变量冲突了。。。

    T3 没有时间,直接打暴力。结果最后暴力挂了,因为没开 long long。

    各种挂分。。。原先估分 \(100+100+12\),实际只有 \([70,100]+[68,84]+0\)

    出数据了,\((100+10+48)+(85+76+0)=319\)。Day 2 每道题都正好取到预估分数的平均分(

    Day -12 ~ -9

    摆烂。日常模拟赛被吊打。

    Day -8

    hehezhou 的模拟赛。T1 一道很 simple 的 dp 硬是被我做成了一道类似于 Conquer The World 的模拟费用流题。T2 尝试证了一个结论,直接推出一个 \(O(n^2)\) 的做法,然后似乎答案是单峰的,直接拼了一个三分上去,似乎正确率很高。T3 完全不会,直接打了一个人口普查分就跑路了。被打爆了。

    Day -7

    明哥的模拟赛。感觉一脸 ACM 的样子。最后大家 T1 的分数除了 \(20\) 分外没用同分的。。。感觉像是题答一样。。。

    Day -6 ~ Day -1

    摆烂。日常模拟赛被吊打。

    Day 1

    前一天晚上窜了,结果没睡好,感觉要寄。

    按照惯例带着 1.5L 矿泉水进入考场。怀着困意打开题目,发现题目背景是九条可怜,感觉要玩完了。

    开场不到 30min 半个机房都开始敲键盘了,弄得我非常慌,因为 T1 是我最不希望看见的数数题(不过幸好模数不是 \(998244353\))。我以为 T1 被场切了,然而我只会 \(O(n^5)\) 的 40 分大暴力。

    扫了好几遍题都找不到签到题。开场 1h 之后终于决定按打 ZJOI 的方式码暴力了,开始疯狂打暴力,T3 的 40 分部分分甚至还有点难写。2.5h 左右才写完 \(40+40+40\)

    然后开始疯狂刚 T1,花了 1h 把 \(O(n^5)\) 优化到了 \(O(n^4)\),然后优化出了一个卷积。但是模数压根不是 NTT 模数,直接寄了。

    最后 \(60+40+40\)。以为 T1 场切了,自己寄没了。结果出来一问好像大部分也就这个分数?不挂分应该也就是大众分,靠联赛分还能苟一苟。

    Day 2

    彻底无了。

    被三道 \(998244353\) 送退役了。

    \([30,40]+5+[20,30]=[55,75]\),寄飞了。

    OI 再见,文化课你好。

    Day 3

    好像最终 \(140+70\),没有挂分,正好蹭上队线了。

  • 相关阅读:
    break的标签的用法
    Java中空串和null串的区别
    JS标签的各种事件的举例
    PHP对象和接口抽象类注意事项
    对于JDBC数据库的初始化操作
    【VS开发】利用VS2015的工程文件来复制另外一个工程的配置的使用说明
    【VS开发】利用VS2015的工程文件来复制另外一个工程的配置的使用说明
    【神经网络与深度学习】caffe静态链接库“Unknown layer type: Convolution (known types: )”和“ 磁盘空间不足”问题的解决办法
    【神经网络与深度学习】caffe静态链接库“Unknown layer type: Convolution (known types: )”和“ 磁盘空间不足”问题的解决办法
    【VS开发】Caffelib中出现的问题:强制链接静态库所有符号(包括未被使用的)
  • 原文地址:https://www.cnblogs.com/Flying2018/p/16098514.html
Copyright © 2020-2023  润新知