• HEOI2021退役记


    坐标 (hs)

    DAY 0

    上午最后一场模拟赛,选了几道比较水的题,(IOI) 赛制,(RP) 比较高就 (AK) 了。

    (12) 点多的时候出发,大概 (2) 点多到了宾馆,但是这次并没有发手机。

    (3) 点的时候开始试机,感觉 (sjzez) 的键盘比较阴间,但是虚拟机还好。

    剩下的时间都在颓,因为但是没有直播电影都要收费,只能在电视上颓弱智小视频。

    DAY 1

    考前感觉比较紧张。

    开考后先看了一遍题面,感觉 (T1) 很可做,(T2)(T3) 暂时没有思路,于是先开 (T1)

    有一个很好想的思路就是枚举最小值,把 (a_i) 小于这一个值的卡牌全部翻转,然后从后往前尽可能地把最大的 (a_i) 翻转。

    因为最小值的取值只有 (2n) 种,所以总的复杂度就是 (n^2) 的。

    花了 (10) 分钟把这个思路实现了,然后过了前两个大样例,第三个样例比较大没有测。

    感觉这个东西可以用类似于双指针的方式实现,如果把所有可能的最小值从小到大排序,那么前面必须操作的次数是递增的,后面操作的次数是逐渐减少的。

    后面翻转的限制有一个 (b_i<a_i,b_i geq val),所以可以拿 (set) 维护一个已经反转的集合,每次把 (val) 不合法的清空。

    而且貌似只用去关注最高的一个翻转的 (a_i) 是谁,所以不用考虑新的合法的元素加入集合的情况。

    但是貌似这样去做只能处理最小值在 (a) 数组中的情况,(b) 数组中的不大好处理。

    于是先把 (a) 数组的情况写了,想了一会发现 (b) 数组的可以用同一种方式去考虑。

    写完了之后发现把第一个和第三个样例过了,但是第二个过不去,于是挂了对拍。

    发现拍的时候漏洞挺多的,但是脑子莫名其妙空荡荡的,只能对着数据去调,大概有种面向数据编程的感觉。

    就这样一直调,大概在 (10) 点多的时候才过对拍,心里莫名有点慌。

    然后去看 (T2),第一眼感觉是一个高斯消元,但是 (nm) 个变量 ((n-1)(m-1)) 个方程怎么消啊。

    于是去搞 (T3),打了一个 (bitset) 优化的传递闭包,但是大样例过不去。

    手摸了几组小样例都没有什么问题,感觉有点自闭。

    还剩一个小时多一点的时间去看 (T2),

    打了 (m=2) 的部分分,然后打了一个暴搜。

    发想暴搜样例都跑得很慢于是加了一点剪枝把样例剪过去了,

    为了防止挂掉,自己写了一个 (spj)

    想了一会发现貌似挺网络流的,就打了一个网络流,打完之后假了。

    然后去想 (b_{i,j} leq 1) 的部分分,貌似挺 (2-SAT) 的,就打了一个 (2-SAT),打完之后又假了。

    最后十分钟的时候检查了一下文件名。

    期望得分 (100+30+0),大概率退役。

    回到宾馆大家貌似都没有说成绩。

    下午+晚上继续颓小视频。

    DAY 2

    感觉心态比昨天好了一点。

    开考后同样看了一遍题面。

    感觉 (T1) 是一个数据结构,(T2) 是一个状压 (dp)(T3) 是一个图论。

    但是三道题都没有正解的思路,于是顺序开题。

    (T1) 想了 (10) 多分钟只会一个 (nlog^2n+nlognc) 的做法,貌似和暴力同分,但是还是码了一下。

    跑了一下第三个大样例发现要 (4s),但是随机数据跑的很快,貌似和答案的大小有关。

    想了几个部分分也没有什么思路,虽然不喜欢把自己的命运交给出题人和数据,但也只能这样了。

    打完对拍大概过去两个小时。

    (T2) 有一个很好写的 (n!n) 的做法,花了 (10) 多分钟写完后一遍过了三个大样例。

    感觉 (60) 分还是不错的样子就去看 (T3) 了。

    花了大概一个多小时的时间拿到了 (45) 分。

    剩下一个多小时打算卡一下常,(T1) 尝试记忆化一下发现还是跑的很慢,应该是出题人特殊构造的数据。

    这道题只能看数据强度了。

    然后去卡 (T3),加了一个剪枝之后大样例直接从 (6s) 变成了 (100ms) ,貌似有了 (75) 分。

    期望得分 (25?+60+75=160?)

    希望 (T1) 的数据能水一点。

    监考员收完代码准备走的时候特派员进来了,宣布了一个通知。

    大概的意思是 (DAY1) 的代码全部弄丢了要举行加试。

    感觉自己 (DAY1) 考的不是很好,所以对于加试也没有太大的意见。

    要求加试的时候不能离开座位只能在原位置上休息和吃饭,然而实际上并没有睡着。

    下午 (3) 点的时候开始加试。

    这次只有一个 (pdf) 并没有大样例。

    看了一眼标题竟然是 (FJOI2011) 年的 (DAY2)(貌似是 (pdf) 上写错了,应该是 (2021) 年)。

    (T1) 是一个字符串,(T2) 是一个计算几何而且还是三维的,(T3) 貌似是一个推式子的题,但是 (n leq 10^{19}),多组数据而且并没有告诉你有多少组,感觉不大可做。

    花了 (1) 个多小时写了 (T1) 的在后缀自动机上暴力跳父亲的解法并且和暴力的 (dp) 过了对拍。

    看了一眼 (T2) ,想打一下 (20) 的部分分发现自己忘了球的表面积公式。

    于是只能去做 (T3),推了两个多小时发现自己只会 (30),于是把 (30) 分的写了。

    剩下的时间去看 (T2),但是连样例也没有模出来。

    期望得分 (30?+0+30=60?)(T1) 能得多少分看数据了。

    DAY3

    在洛谷上用别人造的数据测了一下 (DAY2) ,得分是 (90+60+75=225)

    感觉 (T1) 实际并不能得这么多。

    不过 (T1) 即使挂成 (25) 貌似也可以进队。

    然而发现自己 (DAY3T1) 读错题了,题目要求只能取前缀后缀但是我取的是字串,然后 (DAY3) 就只剩 (30) 分了。

    省选的时候读错题是没有想到的。

    如果 (DAY2 T1) 数据强,(DAY3T1) 数据比较水的话大概率退役了。

    DAY4

    还是在等待最终的结果。

    这种等待是最煎熬的,最终的结果已经确定,但是你却无法改变。

    现在的状态做题也没有心情,颓废也没有心情,希望 (CCF) 能快点公布成绩。

    DAY 6

    (ccf) 咕的有点长了,四天了还是没有出成绩。

    每天等成绩确实挺煎熬的。

    教练让每个人准备一个知识点录成视频,(ppt) 做好了,但是出分前确实没有心情讲。

    后天就是成人礼,昨天还被年纪主任拉出去彩排,提前体验了退役生活。

    现在也在做两方面的准备,退役了就去学文化课,没有退役就跟着集训。

    然而心里面还是不想退役的。

    觉得吴学长的一句话说的很好:

    OI这种东西,的确很奇妙啊。

    值得吗?

    不值得。

    后悔吗?

    不后悔。

    出分了,退役了。

    (DAY2T1) 数据很强,挂成了 (25) 分,(DAY3 nlog^2p) 一分没有,(FJOI) 直接爆零。

  • 相关阅读:
    MySql控制台命令
    MySql笔记
    Unity打包android时会出的一些问题
    Unity3D2017.3.0基于Vuforia 开发AR流程(1)
    基于Unity开发广州幻境的Handy结合HTC Tracker的开发坑
    基于Unity 关于SteamVR中 手柄/Tracker不显示的问题
    使用Socket对序列化数据进行传输(基于C#)
    7. 整数反转
    6. Z 字形变换
    53. 最大子序和
  • 原文地址:https://www.cnblogs.com/liuchanglc/p/14646375.html
Copyright © 2020-2023  润新知