首页 > 其他分享 >春季测试游记

春季测试游记

时间:2024-01-18 14:14:43浏览次数:26  
标签:大样 发现 T4 T3 春季 RE 最小值 测试 游记

Day 0

下午准时到考场试机,结果刚到就被百日誓师给震撼了。
试机时发现电脑是 32 位机且不能运行程序,结果重启了就变成了 64 位机。
打了 tarjan、平衡树等板子后就跑路了,晚上在粥馆玩了谁是卧底,@ lazytag 被疯狂针对
跟着 chery 去彩票店攒 rp,然后就回酒店玩了一局桌游,7 个人抽出 5 个自恋狂是什么操作,大概在 10:50 左右睡的。

Day 1

进了考场后先打了快读快输和对拍板子,打开题面后先把 4 个题都读了一遍,第一感觉 T1 和 T2 都是憨憨题,被 T3 的凸多边形给吓到了
正序开题,T1 只用维护每行每列最后一次修改就行了,快速打完后发现大样例 fc 挂了,害怕不是格式原因去改了输出格式,结果还是挂的,耗了很久后确定是还是格式问题,就没管了,大概用了 30min。
开 T2,刚开始我很 naive 地认为只用枚举次数然后开 \(k\) 次根就行了,结果刚开打就发现会算重,之后就走了歪路,没想清楚算重的情况长啥样,以为容斥系数跟质因数个数有关,直到手玩了几个数后才意识到算重的一定是倍数,直接容斥就行了。
然后开 T3,可能被凸多边形震慑到了,没有任何思路,手玩了四边形的情况,发现一定走相邻的点,然后就不会扩展到多边形的情况了,但发现状压有 60,特殊性质感觉比较简单,先去看 T4 去了。
发现 T4 的 k=1 和 k=2 都是送分,\(k=3\) 二分很显然,但 check 想了很久都不会,突然发现可以沿用 \(k=2\) 的想法,考察全局最大最小值,它们一定不在同一行上,这样有一行的最大值确定,一行的最小值确定,另一行可以有哪些值也是确定的,于是可以枚举最小值类似扫描线修改每个位置的值,可以做到 \(\mathcal{O}(n\log V)\)。
决定先把会的分都打了,先打 T3 状态压缩的 60,然后打 T4,发现 \(k=3\) 并不好打,需要考虑最大值最小值在哪一行以及确定每一列有哪些数可以选,\(check\) 时为了方便用了 sort,复杂度多了个 log,打了很久才打出一份大常数代码,对着小数据调了很多小错误,终于在还剩 1h 时过了大样例。
此时摆在我面前的有两个选择:去做 T3 的特殊性质和 T4 \(k=4\) 的暴力,但害怕 T3 想假了,再加上 T4 的分多一些,还是去看 T4 了。
想了一会 \(k=4\),发现可以仿照 \(k=3\) 多枚举一行的最小值做到 \(\mathcal{O}(n^2\log V)\),很毒瘤,但还是冲了上去,打完了还有 20min,大样例一个没过,调了一会后过了前几个,但有一个 \(n=9\) 一直 RE,最后 10min 一直在挣扎找 RE 的地方,但是却出现了经典情况:删掉某个调试后就不 RE 了,显然某个位置越界导致 UB 了,直到考试结束都没找到。
出了考场后询问了其他人的情况,\(Sword\_K\) 30min 暴切前 3 题,但还是不会 T4 的 \(k=4\),\(cool\_milo\) 和 \(liuhangxin\) 切了 T3,发现自己还是太菜了。
下午晚上都在颓废,中途发现洛谷和 inf 上都有了民间数据,去测了测,好在没挂分,这对我来说很难得了。

联合省选 \(rp++\) !

upd:T4 偷懒用了 memcpy 在某些OJ上会 TLE 15分,希望 CCF 不要卡!!!
upd:官方数据:挂了 5 分。

标签:大样,发现,T4,T3,春季,RE,最小值,测试,游记
From: https://www.cnblogs.com/cooltyl/p/17972373

相关文章

  • 省选2023游记
    Day0试机打了SA和点分树,晚上打了2021省选签到冰火战士,然后奶明天不会考字符串。Day1秒了签到后就处于十分痛苦的状态,想了很久T2毫无头绪,甚至一度只会\(2^m\),不知想了多久终于看出可以枚举点集。去看T3,感觉很像费用流,以为是模拟费用流,但我对这东西知之甚少,突然发现暴力......
  • 双脉冲仿真测试(LTspice搭建)
     1.双脉冲测试原理    很多博主已经发布了大量有关双脉冲测试的意义、双脉冲测试原理等,顾在此不在赘诉,如有需要的小伙伴可以点这里。以下重点介绍在LTspice中双脉冲电路的搭建及可能遇到的问题。2.搭建双脉冲测试               ......
  • 泛互联网行业A/B测试全解析:产品优化的创新之道
    更多技术交流、求职机会,欢迎关注字节跳动数据平台微信公众号,回复【1】进入官方交流群近期,火山引擎数智平台举办了“超话数据:企业产品优化分享”的活动。火山引擎产品解决方案专家从企业应用的视角,分享了A/B实验在产品全用户生命周期的体验优化和案例。在用户拉新环节,企业可以......
  • C# Task 异步的一些流程简单测试 Task 测试 异步测试
    测试程序:publicclassTAKS_TEST{privatereadonlyDictionary<int,Task<T_TEST>>DataDic=newDictionary<int,Task<T_TEST>>();privateT_TESTGetRes(inti){Thread.Sleep(i*1000);returnnewT_TEST(){......
  • 分层测试(Layered Testing Approach)
    提纲为什么要做分层测试怎么做分层测试分层测试的好处为什么要做分层测试从软件工程的角度,结合软件开发的V模型、MVC架构、测试金字塔,综合起来便于理解1.借鉴与软件开发的V模型从V模型的底部往右上方向,先做单元测试,再做集成测试一直到最后的验收测试。  2.来源于MVC架构......
  • 测试 【子牙-writing】 大模型
    参考:姜子牙大模型系列|写作模型ziya-writing开源!开箱即用,快来认领专属你的写作小助手吧封神榜:https://github.com/IDEA-CCNL/Fengshenbang-LM姜子牙大模型:https://huggingface.co/IDEA-CCNL/Ziya-LLaMA-13B-v1.1子牙-writing大模型:https://huggingface.co/IDEA-CCNL/Ziya-......
  • NOIP 2023 游记
    NOIP2023游记Day-1上午头有点晕,上课都听不进去,心里有种不祥的预感。中午做好了最坏的准备,背上书包回家,果然发烧。休息了一下午。晚上看了看笔记和模板找状态,昏昏沉沉地睡了。Day0一大早来到ZZDX。放眼望去,一大片ZYZ的佬,顿时感觉自己被薄纱了。善良的zxc教练为我们......
  • 记一次内衣网站渗透测试
    这站真大,不对,这站真圆.php的站随便随便一测一枚注入因为只能读取32位所以使用substring分开读取https://aaaa.com/1.php?id=210%20and%20extractvalue(1,concat(0x7e,(selectpasswordfromadminlimit1,1),0x7e))%20#https://aaaa.com/1.php?id=210%20and%20extractvalue......
  • 对诈骗(杀猪盘)网站的渗透测试
    今天朋友突然告诉我,某转买手机被骗了1200块钱,心理一惊,果然不出所料,那我来试试吧。要来了诈骗网站地址,打开是这种:果断收集一下信息:(由于留言骗子返还朋友钱款,暂时给他留点面子,打点马赛克)查看端口,一猜就是宝塔面板搭建开着80,那就访问一下:从官网查找客服软件的教程。发现后台路径为:/ad......
  • 一次菠菜网站的渗透测试
    从某个大哥手里拿到一个菠菜得day,是一个任意文件上传得0day,通过任意文件上传获取到webshell,但是扫描端口能看到开启了宝塔。然后就出现了下面的问题。使用哥斯拉的bypass插件可以执行命令。用户为WWW,宝塔的默认用户,接下来就是常规操作,提权、SSH登陆拿宝塔。先进行提权,上传脏牛然后......