首页 > 其他分享 >SD省选游寄

SD省选游寄

时间:2024-03-02 18:22:58浏览次数:35  
标签:二分 发现 省选游 样例 T1 y1 day SD

day 0

到济南了,晚上学一手tarjan和数学相关,蒙一波他会考。

吃了名吃必胜客,希望必胜。

day 1

到考场了,看一眼题,发现怎么 \(3\) 道题,那这难度不是飙升。

瞅一眼题,发现 T1 很简单,尝试直接二分 \(m\),发现没有单调性,于是尝试对每个 \(i\) 二分,然后发现不用二分换成分讨,调不出来第三个样例,第三个样例错很多,放弃。

看到 T2,想到一个 \(Trie\) 树上交换子树的部分分做法,太难写,遂放弃。

返回 T1,判了 \(m<n\),然后过的很顺利。

洛谷运势告诉我大吉,宜骗分,所以 T3 输出 \(0\),想一想又改成 \(1\),然而直接输出 \(n!\) 有 20pts。

结束前 5min 去 linux 评测机上测 T1,发现 CE 了,心率飙升,直追基里安布朗,发现是 y1 的问题,紧急改,时间来不及了直接 #define y1 Y1,过编译了。

看看文件夹名字有没有加杠,考号是否正确,检查文件读写,润了。

回旅馆一测 T1 CF100pts hydro60pts,加点暴力 hydro 数据可过,然后 hydro 数据改了源代码变 100pts,应该是改弱了/jk

标签:二分,发现,省选游,样例,T1,y1,day,SD
From: https://www.cnblogs.com/liaiyang/p/18049013

相关文章

  • SDOI2014重建-矩阵树定理、概率
    link:https://www.luogu.com.cn/problem/P3317给一张无向图,每条边有一定概率连通,问整张图恰好构成一棵\(n\)个点的树的概率。输出实数。\(1<n\leq50\)这种问题通常会试着写出来:\[ans=\sum_{T}(\prod_{e\inT}p_e)(\prod_{e\not\inT}(1-p_e))=\prod_{e\inE}(1-p_e)\su......
  • 再见CSDN,你好博客园
    许久没有写过博客了,上一篇是2021年5月,也许是没有学习没有输入,所以也就没有收获没有输出吧。近来对Docker部署应用项目感兴趣,在B站跟着视频折腾了几个,也因此看到了一个推荐的视频:程序员都用过的博客园,弹尽粮绝、命悬一线,要坚持不下去了。平常搜索解决问题的过程中也会看CSDN、博......
  • 2024省选游记
    Day-1最后一天了,作为初三的我对于省选还是不怎么抱有希望的,但是就像是西安交大一样,还是有一丝丝的侥幸心理在的晚上打算补一下这几天总结的,但是发现拉的有点多,就等以后再补吧学长们有的已经开始写退役游记了,他们的OI生涯也如同百日誓师一样,进入了非常短的倒计时......
  • 【FAQ】HarmonyOS SDK 闭源开放能力 —Push Kit
    1.问题描述升级到4.0.0.59版本后,通过pushService.getToken获取华为的token时报如下错误:Illegalapplicationidentity.解决方案Mate40Pro(NOH)从4.0升级到4.1版本后,会出现UDID变化,影响历史的调试签名使用,应用重新签名后即可正常运行。2.问题描述按照https://developer.h......
  • 问题:arcgis10.1连接SDE数据库时提示,未找到arcgis许可
    转自:https://blog.csdn.net/wodeboke_123/article/details/103800407因为我的许可文件是到2020年,所以SDE许可过期。1.问题如下:2.用PL/SQL打开自己的数据库,如图: 3.搜索SERVER_CONFIG表,其中的AUTH_KEY字段是许可信息,用语句改为新的授权信息即可 4.修改sql语句为:select*......
  • 数智融合,华为云GaussDB(for MySQL)助力企业释放数据新价值
    2024年2月27日,在“2024年世界移动通信大会”(MobileWorldCongress2024,简称MWC2024)上,以“云原生×AI,跃迁新机遇”为主题的创原会圆桌成功举办。会上,全球企业技术精英面对面交流,围绕云原生×AI技术变革,分享企业在架构、算力、存储、数智、应用开发、媒体技术、安全体系方面的七......
  • HEOI2024省选游记
    day0没让不跑操的同学帮忙带着包所以就直接背着跑的操,相当难受吃完早饭就拿手机来机房了不得不说看得出来huge这届确实打算换一种教学思路以来就先强调了一堆意料之外的东西包括但不限于不让玩游戏(高二的颓我不管,就管你们)必须带本书看,whk的都行分配房间不让自......
  • P2487 [SDOI2011] 拦截导弹 题解
    题目链接:拦截导弹约定:本题中提到的\(LDS\)和\(LIS\)不是严格单调,而是非严格单调,即为\(\le或者\ge\)。比较神奇的题,问的东西比较多,我们逐渐拆分:对于第一个问题而言,这个dp方程是很好写的:\[dp[i]=\max{dp[j]}+1(i<j,h[i]\leh[j],v[i]\lev[j])\]其中\(dp[i]\)即......
  • 适配http分发Directory.Build.props文件,需要替换默认的微软sdk:8.0映像
    背景我们是把Directory.Build.props及其Import的文件,都放在http://dev.amihome.cn那么dockerbuild的时候,也是需要下载Directory.Build.props及其Import的文件的。为了统一这个操作,减少到处写下载脚本的工作,我们把这个下载的脚本,放在映像里。所以我们以mcr.microsoft.com/dotn......
  • CSDN以及博客园如何转载别人的文章
    1、找到要转载的文章,用chrome浏览器打开,右键选择检查2、在chrome中下方的框里找到对应的内容,html脚本中找到对应的节点(article_content),选中节点,网页上被选中内容会被高亮显示,然后右键菜单选中Copy–>CopyouterHTML3、进入直接的博客主界面,选择”写博客“,直接将chrome......