fduwc2025 游记(删减版)

news/2025/1/12 15:52:56/文章来源:https://www.cnblogs.com/x383494/p/18667002

Day 1 (2025.1.11)

来到现场。一开始还跑错校区了/kk

一开始是网络空间安全学科与国家安全学简介。但是感觉不如招点 CTFer 来听这一部分。

你如果觉得图灵奖离你很远的话,那就是你认知不够

你和图灵奖的距离只差一篇论文

我当然没拿到,因为当年没人和我讲

orz。

然后 CS 的简介开始长篇大论,我猜是为了控制时间不要过早结束。还介绍了 fdu 开源的 fastNLP。

中午去食堂。回来的时候随机游走走到生物营了。然后跟着导航走到了另一个名字类似的楼,还偶遇了@冰中火(一起迷路了)。

下午比赛。

怎么没有 vim?怎么 gdb tui 模式运行程序会崩溃?但是没有 vim 是最难受的,于是只好 vscode+终端编译。每次写完一段代码总会习惯地按 esc(

T1:【数据删除】

没什么思路,打个暴力先。

T2:【数据删除】

【数据删除】,想了一会线段树怎么维护但发现是 \(O(n)\) 的,于是改用分块。调了一个小时,在考试还有半小时结束时顺利过拍。极限数据测了一组没什么问题。由于不熟悉环境,你可以看到我:

  • 试图在 windows 下用 diff
  • 尝试从 windows 下的 gdb 中调试 STL(用过的都知道,一言难尽)
  • 发现没有 python 于是只好用 cpp 写对拍程序

T3:【数据删除】

有人说是类似 【某道 agc 上的题】。

打了特殊性质菊花的暴力。链的暴力看起来像是区间 dp,但还剩 5min。在还有十几秒时写完交了。本地过编交上去 CE,怎么会逝呢?

windows 环境最大受害者。

Day 2

讲题。

T1:【数据删除】

T2:分块。和我考场的做法一样。但是块长取 \(\sqrt{\dfrac{1}{2}n \log n} \approx 700\) 最佳。

T3:这段没看懂,把大意抄下来。

结论 1:【数据删除】

将这个过程逆过来可以导出:【数据删除】

结论 2:【数据删除】

于是【数据删除】

结论 3:【数据删除】

然后用神秘做法转化为序列,用平衡树维护。

然后一通神秘做法就做出来了。\(O(n^2 \log n)\)

还有一个换根做法可以优化,同样没看懂。

然后是面试。由于我 Day1 很炸于是问了【数据删除】。最后【数据删除】我还唐氏地说错了。

问:【数据删除】

答:\(1 \cdot (1-1/n) \cdot (1-2/n) \cdots\).

营员丁真,鉴定为:醇糖。

完事之后换(白嫖)到了两个徽章。OI 生涯也算是圆满了,除了没被 JC 过(

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/868219.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

多路复用与多路分解

主机维护一个Socket表,通过表中记录的ipport与socket对应关系进行封装报文,接受到报文时使用报文的ip和port查找对应socket的过程 称为多路复用与多路分解 TCP socket存有本机进程到对端进程的映射关系UDPudp是无连接的,本机ip port没有和对端ip port构成映射关系,udp的soc…

计算机网络-多路复用与多路分解

主机维护一个Socket表,通过表中记录的ipport与socket对应关系进行封装报文,接受到报文时使用报文的ip和port查找对应socket的过程 称为多路复用与多路分解 TCP socket存有本机进程到对端进程的映射关系UDPudp是无连接的,本机ip port没有和对端ip port构成映射关系,udp的soc…

.NET 中管理 Web API 文档的两种方式

前言 在 .NET 开发中管理 Web API 文档是确保 API 易用性、可维护性和一致性的关键。今天大姚给大家分享两种在 .NET 中管理 Web API 文档的方式,希望可以帮助到有需要的同学。 Swashbuckle Swashbuckle.AspNetCore 是一个流行的 .NET 库,它使得在 ASP.NET Core 项目中自动生…

idea设置快捷键

idea设置快捷键 下载安装idea 参考:pyhton、miniConda、pycharm下载安装配置中的pycharm下载安装配置即可,jetbrains系列软件都可如此操作。 查询快捷键 打开安装好的idea, ctrl+alt+s或手动打开Settings/设置, 点击左侧Keymap/按键映射页签, 点击右侧搜索框右侧的放大镜,…

抖音评论生成器在线工具,好评生成器软件,用js+html即可实现

开发技术HTML:用于搭建页面结构。 CSS:用于美化页面样式。 JavaScript:实现核心逻辑,包括文案生成、随机选择、复制功能等。 部分框架代码:<!DOCTYPE html> <html lang="zh-CN"> <head><meta charset="UTF-8"><meta name=…

Odoo18.0附件分享管理

需求背景 虽然odoo官方提供了文档的门户访问功能,外部用户可以在门户查看共享的文档和相关的附件。但是某些情况下,我们希望外部用户只能有限地能访问我们指定的附件,而不是能够访问整个文档和全部附件。 本文即是介绍为了解决此问题而开发的功能。 功能介绍 这里我们以销售…

git worktree同一个仓库多个分支并行开发和管理

Git Worktree 是 Git 提供的一个功能,允许你在同一个仓库中同时工作在多个工作目录中,每个目录都有自己的工作树和索引。这对于同时处理多个分支或版本非常有用。介绍 Git Worktree 是 Git 提供的一个功能,允许你在同一个仓库中同时工作在多个工作目录中,每个目录都有自己的…

idea汉化教程,jetbrains系列软件都适用

idea汉化教程,jetbrains系列软件都适用 下载安装idea 参考:pyhton、miniConda、pycharm下载安装配置中的pycharm下载安装配置即可,jetbrains系列软件都可如此操作。 汉化 打开安装好的idea, ctrl+alt+s或手动打开Settings/设置, 点击左侧Plugins/插件页签, 点击右侧Market…

搭建jumpserver堡垒机--基本使用(三)

一.给所有服务器设置只允许jumpserver机器登录(尽量不要操作)1.开放堡垒机ssh登录,xxx.xxx.xxx.xxx对应堡垒机ipiptables -A INPUT -s xxx.xxx.xxx.xxx -p tcp --dport 22 -j ACCEPT2.拒绝所有机器ssh登录iptables -A INPUT -p tcp --dport 22 -j REJECT 二. 配置邮箱和创建用…

【学习笔记】斜率优化 dp

LearningForeword 斜率优化,顾名思义就是用一次函数的单调性来优化 dp,具体表现为利用单调性找到最优决策点从而优化掉需要枚举的决策点。 给斜率优化 dp 总结一个模板: \[dp_{i} = \min\{dp_{j} + calc (i,j)\} \]或者: \[dp_{i} = \max\{dp_{j} + calc (i,j)\} \]其中 \(…

安装MM系统(使用systemback封装Ubuntu系统iso镜像)

哈喽啊亲们!今天又是阳光明媚的一天,不知道亲们想me了没,今天小橘给大家分享一下MM系统镜像的封装流程,欢迎大家一起探讨。一、安装 MM 系统到其他机器的硬盘上 (一) BMC 挂载镜像 设置--一般--媒体重定向设置--一般设置--远程媒体支持--挂载 CD/DVD--填写信息--保存--选择…

【DMSQL系列】 达梦数据库写文件的方式探索

前沿 这篇文章整体算是🧲【DMSQL系列】SQL注入小记 的续集,达梦作为国内优秀的信创数据库,在关基单位中拥有越来越大的用户使用量。 通过SQL注入来写文件一直以来都是SQL注入漏洞深入利用的一种方式,对于不同的数据库通常写文件的方式也是不一样的。 通过笔者的探索发现,…