2021 CSP-J复赛我的备战与游记

目录备战 2021.10.18 2021.10.19 2021.10.20 2021.10.21 2021.10.22 比赛当日早上线下见面正文比赛后赛后总结与讲解简单总结 Candy 小结题解参考代码赛时代码(可能有错) 优点: 缺点 Sort 小结&题解第一种第二种正解:第三种参考代码: 优点: 缺点 Network 小结&题解优点: 缺点 Fruit 小结赛时代码正解优点: 缺点总结备战 2021.10.18 下午班主任找到我,告诉了我一个消息…

CSP J/S 初赛总结

CSP J/S 初赛总结 2021/9/19 19:29 用官方答案估计 J 涂卡的时候唯一的一支 2B 铅笔坏了,只能用笔芯一个个涂选择 \(-6\ pts\) 判断 \(-3\ pts\) 回答问题的选择 \(-9\ pts\) 完成代码 \(-3\ pts\) \(79\ pts\) in total S 开始:艾,选择题真简单后面:wc,为什么 LCA 要用笛卡尔树?! 选择题 \(-6\ pts\) 判断题 \(-7.5\ pts\) 回答问题的选择 \(-9\ pts\) 完成代…

【游记】CSP J/S 2019 游记

J 组 \(2:30\)开始, \(2:13\)还在酒店的我看了看手表...飞奔考场. T1 数字游戏秒切. 下午某中学某大佬说可用线性基(%) T2 公交换乘用单调队列思想,秒切. T3 纪念品刚看题,wow这不水题吗,铁定\(DP\),再看,嗯?啥时候买?啥时候卖?...后来发现可用背包,感觉正解,样例2没过... 考场代码: #include <cmath> #include <cstdio> #include <cstring> #include <…

CSP J/S 2019受虐记

一枚蒟蒻的游记~ 提高组DAY1 不是说每场考试都有一道签到题吗那我tm读了三遍题硬是没找到一道水题是怎么回事(是我太弱了吗) 没办法,硬着头皮做T1 暴力写法...期望得分30pts 于是...在草稿纸上画了无数遍之后,终于推出了O(N)的做法!期望得分95pts(n=64哪个点不知道为什么炸了) T2 T3骗了大概15pts 预估得分:100pts~110pts 普及组 T1简直了--是不是因为CCF觉得上午太难了然后出了一道大水题预计得分100pts T2...在我用STL的queue…

【游记】CSP 2021 J2

这次是第一次参加CSP的复赛,所以考的就很LJ. \(DAY-\infty\) 到 \(DAY-14\) 知道了自己苟过了初赛,像个SB一样. (我初赛66分,旁边那位63.5,cao着线过去的) \(DAY-14\) 到 \(DAY-1\) 一直在复习,包括晚修暂停到机房复习. 但觉得没有太大的收获,就知道了一个数据结构--\(Trie\).因为ls没有让我们学习,而是一直在打校内赛和做题. \(DAY 0\) 呵呵,抱着保2冲1的心态进了考场. md,我妈没告诉我换考场.导致我花了10min…

[游记]2020/CSP - S总结

2020 / C S P − S 总结 2020/CSP - S总结 2020/CSP−S总结这年的 C S P CSP CSP考的不是很理想,本来稳进的 C S P − J CSP-J CSP−J应为粗心大意,差了几分没有进而 C S P − S CSP-S CSP−S却高出线几分,进了 (普及没进,提高进就离谱) 虽然对提高组没抱有什么信心,但还是比较期待这次测验的. 于是就在考前疯狂 (颓废腐败) 背板子考前一天没干什么,应为提高组是下午的,上午没事,就直接回家颓废了亿会,就开始…

背水一战——CSP2021/NOIP2021 游记

洛谷 version 转载本文章的其他链接: 1(S00021 提供) 2(Ew_Cors 提供) \[\texttt{2021.9.10} \] 终于开坑了. 笑死,初赛根本还没开始复习,反正初赛也是随便玩玩就这么过去了. 今年再拿不到 tg 1= 并往上冲更高的分数就会被 wyz.zqy.zhs.gc 等一众神仙卷退役了.所以,今年相当于背水一战了吧.这也是我标题的缘由. 从今年联合省选到现在近半年时间里面,发生了很多事情.首先是 Karry 因疑似(这事情因为我也没去深究所以只能说是疑似而…

OI记录

这里是蒟蒻xsl的OI记录. 2017 2017.03.?? 开始接触OI 2017.10.14 参加NOIP2017普及组初赛,踩着分数线进入了复赛 2017.11.11 参加NOIP2017普及组复赛,\(105\)分压线二等奖 2018 2018.10.13 参加NOIP2018普及组初赛,\(50\)分进入复赛 2018.11.10 参加NOIP2018普及组复赛,\(242\)分一等奖 2018.12.22 莫名其妙来到了CJ培训,认识了一批优秀的学长 2019 2019.02.02…

emacs考场短配置

(set-background-color "gray15") (set-foreground-color "gray") ;;设置颜色 (global-set-key [f9] 'compile-file) (global-set-key [f10] 'gud-gdb) (global-set-key [f11] 'run) (global-set-key (kbd "C-s") 'save-buffer) (global-set-key (k…

最优运输（Optimal Transfort）：从理论到填补的应用

目录引言 1 背景 2 什么是最优运输? 3 基本概念 3.1 离散测度 (Discrete measures) 3.2 蒙日(Monge)问题 3.3 Kantorovich Relaxation (松弛的蒙日问题) 3.4 Wasserstein距离 3.5 最优运输问题初解 3.6 熵(Entropic)正则化 3.7 Sinkhorn算法 (NIPS, 2013) 4 Wasserstein GAN (WGAN) 填补 (ICML, 2017) 5 最优运输填补 (ICML, 2020…

noi linux 2.0 体验

一.起因下午,我打开 noi 官网准备报名 csp j/s,一看官网展板:"noi linux 2.0 发布" 我就兴奋了起来.(9 月 1 日起开始使用, 也就意味着 csp j/s 使用 noi linux 2.0) 啪的一下很快啊,我点击了这个图片链接. 一看这个配置:Ubuntu 20.04.1.vscode.sublime.code::blocks.gcc-9, 同时也去除了辣鸡 IDE(GUIDE). 相比于之前的 noi linux,这简直是天堂啊! 回想去年参加 cs…

论文翻译：2021_Low-Delay Speech Enhancement Using Perceptually Motivated Target and Loss

论文地址:使用感知动机目标和损失的低延迟语音增强引用格式:Zhang X, Ren X, Zheng X, et al. Low-Delay Speech Enhancement Using Perceptually Motivated Target and Loss[J]. Proc. Interspeech 2021, 2021: 2826-2830. 摘要基于深度神经网络的语音增强方法优于传统的信号处理方法.我们提出了一种利用新的感知激励训练目标和损失函数的低延迟语音增强方法.该方法可…

论文翻译：2021_论文翻译：2018_F-T-LSTM based Complex Network for Joint Acoustic Echo Cancellation and Speech Enhancement

论文地址:https://arxiv.53yu.com/abs/2106.07577 基于 F-T-LSTM 复杂网络的联合声学回声消除和语音增强摘要随着对音频通信和在线会议的需求日益增加,在包括噪声.混响和非线性失真在内的复杂声学场景下,确保声学回声消除(AEC)的鲁棒性已成为首要问题.尽管已经有一些传统的方法考虑了非线性失真,但它们对于回声抑制仍然效率低下,并且在存在噪声时性能会有所衰减.在本文中,我们提出了一种使用复杂神经网络的实时 AEC 方法,以更好地建模重要的相位信息和频率时间…

[游记]CSP 2021 J/S

这一次,也许是我的OI生涯的转折点了--能过,学习OI的时间就不会减少:但不能过,就会减少学习OI的时间-- 上午(S组) 6:00起床.去吃早餐,结果因为边喝粥边喝牛奶导致肚子疼.(我在这里劝大家,以后比赛前除了喝水其他东西都不要和,以免考场上出问题) 7:45,坐校车出发.此时肚子不再疼了.但是精神状态很不好(赛前最后一个晚上没睡好,凌晨几点才睡着). 8:00到考点学校.在考场边发呆. 9:10分进考场. 9:20发卷子.答题卡.答题纸.填涂考号知情同意书.为毛只有GD这么多事? 9:30…

CSP复赛day2模拟题

没错,我又爆零了.....先让我自闭一分钟.....so 当你忘记努力的时候,现实会用一记响亮的耳光告诉你东西南北在哪. 好了,现在重归正题: 全国信息学奥林匹克联赛(NOIP2014) 复赛模拟题 Day2 长乐一中题目名称改造二叉树数字对交换英文名称 binary pair swap输入文件名 binary.in pair.in swap.in输出文件名 binary.out pair.out swap.out时间限制 1s 2s 1s空间限制 256M 256M 256M测试点数目…

CSP 2021 总结

CSP 2021 总结 PJ 开题顺序:1342 应该先做 T2 ,导致我 T2 直接看错 T1.T3 T1 :直接推规律即可,考场的想法应该正确 T3 :好家伙直接 map 走起 T2 最崩溃的来了 :\(5000\times8000=4e7\) 是吧,愣是给我看成了 \(4e8\) 然后想打插入排序(正解)骗分,发现插入排序不对,就直接 sort ........ ........ ........ 心态炸裂退役吧 T4 考试时想到双链表,过了小数据,但没过大数据浪费了太多时间,导…

CSP-J 2021 复赛游记

Day-1 啥也没干晚上看了看洛谷的讨论,据说freopen在打开的最后要加 fclose(stdin);fclose(stdout); 不加也可.不过据说Linux在return 0之前不会自动关闭文件,在不确定的情况下,就先加上吧. Day1 T1 8:30开考,8:40就做完第一题了,用的是暴力枚举. #include<bits/stdc++.h> using namespace std; int n,l,r; int ans=0; int main(){ freopen("…

Diary -「CSP 2019 J/S」游记

\(\text{Day 0}\) 试机, 总体感觉不错, 至少不像初一时候的紧张, 毕竟是中青年选手了 ( ? ) 当晚睡得挺好, 虽然是冲着一等奖去的, 但还是没有给自己过多的思想包袱. 策略琢磨很久了. 我按照去年\(S\)组\(330\)的分数线大概估算了一下, 理想的得分状态应该是\((200^+) + (150^-)=350\). \(\text{Day 1}\) 尽力磕出一两道正解, \(\text{Day 2}\) 稳健骗暴力. 事实证明, 这样的…

2021牛客暑期多校训练营3 J 思维

传送门 J-Counting Triangles_2021牛客暑期多校训练营3 (nowcoder.com) 题目 Goodeat finds an undirected complete graph with n vertices. Each edge of the graph is painted black or white. He wants you to help him find the number of triangles (a, b, c) (a < b < c), such…

2021.10.19 CSP 模拟赛总结

T1 题意: \(n\) 个人摘苹果,跳起高度为 \(a_i\),苹果高度为 \(h_i\),高度小的先摘,摘了就没了直接排序+双指针,复杂度 \(O(n+m)\) T2 题意:要轰炸一个有向图的所有点,如果存在两个不同点 \(i\) 和 \(j\) ,并且 \(i\).\(j\) 连通那么 \(i\) 和 \(j\) 不能在同一次轰炸,问最少要多少次轰炸 tarjan 缩点 + 找最长路.考试时没有想到要最长路,缩点不是很会处理重边复杂度 \(O(n+m)\) #include<bits…

J - Scarily interesting! URAL - 2021

This year at Monsters University it is decided to arrange Scare Games. At the Games all campus gathers at the stadium stands, and the Scare program students divide into two teams to compete in their abilities of scaring children. This year the two te…

CSP 2021 游记

\(\text{Day -INF}\) 看见了 \(\text{SCP2021}\) 的报名通知,想着应该教练会让我们统一报名,就没放在心上然后-- 然后过了二十多天教练根本没有提报名的事情,搞得我心里很慌-- \(\text{Day -19}\) 开学了虽然半个暑假都在高中上课,但这竞赛力度被砍的太狠了吧!!!每周二.四的下午+每天晚上一个小时+周六,就这时间一天连一道题都调不出来吧!!! 更无语的是,班主任说因为近期数理化有联赛,所以接下来接近二十天上午竞赛,下午文化课. 数理化有联赛信息…

2020 CSP&NOIP 游记

CSP初赛 CSP初赛 Day -1 早上打了模拟赛,T2寒假正好做过,然而还是还是被踩Orz,郑外NB!.中午出校吃了大盘鸡和拉面,还带回来了三瓶可乐. 初赛知识点看了两页不(看)想(不)看(懂)了.(HA初赛不是有手就行?). 晚上ATcoder手速+自闭场,英语还是太拉垮,读题浪费了不少时间,100min的比赛就写了10min题,剩下90min懵B(果然十分简单,九十分很难),但最后还是靠着手速拿到1500名,我还是太菜了QAQ. CSP初赛 Day 1 考试前既然都请一上午假了,那就不…

「游记」CSP-S 2021 爆零记

推荐访问本人自建博客 \(\text{cjwen.top}\) 初赛之前参加过「难度介于 J 组(基础组)和 S 组(提高组)之间」的 [LGR-(-13) ]SCP 2021 第一轮(初赛)模拟,只拿了 \(47\) 分,当时还以为今年会不会连初赛都过不去,考完之后看来是洛谷的题太难了. 今年的线上提交系统很坑,长时间不操作就会退出登录.还好中途学校老师有提醒先提交一部分,让我发现已退出登录,不然等最后提交就要「爆零」了(据说福建有不少选手这样),在此感谢学校老师. 考前就觉得,这次只考选择…

05:统计单词数【NOIP2011复赛普及组第二题】

05:统计单词数总时间限制: 1000ms 内存限制: 65536kB 描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数. 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置.注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样…

BOP 2016 复赛题目

复赛采用团队赛的形式,基于Azure云计算平台在实际大数据的基础上展开前沿课题的较量. 在编程之美挑战赛复赛中,选手需要通过组队共同完成复赛题,考查选手编程能力的同时,也考验选手的团队协作能力.选手点此进入组队. 三人组队完成后,需要提供申请Azure账号的必要信息.然后我们会以邮件形式发送给选手Azure账号以及微软学术搜索API订阅key. 复赛题是基于微软Oxford 学术搜索API的系统编程题.Oxford 学术搜索是一个能够快速检索海量论文的搜索引擎.Oxford 学术搜索API的作用…