CSP2020复赛游记
CSP2020复赛游记
由于本蒟蒻侥幸通过PJ和TG的分数线并且侥幸的拿了一等,所以侥幸的来参加复赛
11.04~11.05
期中考,挂
11.06
对答案,炸
11.07
开始了第一次CSP复赛
坐大巴,又一次比三鑫早到却眼睁睁看着三鑫从面前下车
陈教练刘老师下次能不能早点到……
买了个烧饼缓解没吃早餐的肚子
8:30~12:00
密码是他山之石全拼再加一些符号(话说如果猜出来下午是不是可以试出密码???)
开始培养信心
T1
日常签到题……不过比去年难
不打对拍坏习惯不改会死的,虽然这次没死
T2
一开始以为要搞什么奇奇怪怪的数据结构
两个堆呀什么的
结果看到最大600?嗯?嗯!
桶安排呀
到目前9:30
T3
呃……
布尔表达式的话,还有后缀表达式
不说了不说了,暴力暴力
正解:弄成一棵二叉树然后DP
我竟然第一次听说后缀表达式转换成二叉树,退役了退役了
T4
按理来说,不是DP就是图论
这题一看就是DP呀
但是呢,3条路可以走,会不会有后效性呀
然后就在后效性这条路上越走越远
打不出来,暴力吧
正解:DP,发现不能往左走,那么就可以一列一列走,同时每列只能一直往上或往下
因为:
不能重复经过已经走过的方格
懂得都懂
设3个数组DP,想到怎么设就容易推方程了
12:00~14:30
吃饭,买零食,写作业
然后看了和玩同一个--玩出不同--的感觉
手动打码
14:30~18:30
开始毁灭信心
T1
模拟……
题意有点难懂,看懂题之后没想法,直接模拟
正解:分时间讨论
T2
有点想法,没有实现出来
想到说什么情况下是不能选的
但是没想到可直接统计一下然后求答案
特判\(2^{64}\)就可以了
T3
话说真像我平时打的代码,一个套一个的函数
没有任何想法,只能打超级暴力的暴力
正解是搞成一个调用图的东东
一点懵
T4
博弈
多久没考这东东了
一直在推什么时候不会吃
似乎推错了
给的第3个数据有些多1有些正确,奇奇怪怪
正解是看奇偶吧,当时脑袋很晕,没听到什么
总结
上午
拿到前两题的200分没问题
问题出在后面两题
第3题平时没有去了解有关前缀后缀表达式的知识,导致这题从根基上就不会做,反映出了平时没有去了解自己什么知识掌握不牢的问题
下次遇到一个新知识点或者曾经学过但记忆有点模糊的知识应该去多做点题多加巩固
第4题的DP的状态其实很容易设,只要想到不能从列上回去就基本可以做出这道题来,但是由于陷入了之前不往上走的问题圈,一直没有出来,导致认为这题的DP存在后效性而放弃。平时模拟赛的时候也有这种问题。因此一道觉得可以DP的题应该从多方面去想状态,仔细分析题目的条件,找到合适的方法
下午
第1题是一道模拟,读题的时间可能花的久了一点,要提高审题能力。模拟可以想的再深入一点
第2题想的接近正解了,但是就是容易放弃,都快AC却放弃去打暴力,这是一个严重的问题,想到一半不要轻易放弃,对自己有信心一点,要相信自己可以想出正解
第3题没有往图上放,这种调用情况可以化成有向无环图是平时很少接触的,因此没有这个思维,还有就是没有合理利用草稿纸,画画图什么的就容易发现一些方法,例如线段树,就可以暴力拿个50
第4题没有合理利用时间,还有很多时间却不去想规律,为什么要白给那么多时间,有时间发呆没时间想题,总之就是懒,要改
第一次参加复赛,把暴力分基本都拿到已经不错了,普及应该有个一等,提高应开可以混个二等,明年继续加油!!!
CSP2020复赛游记的更多相关文章
- NOIP2018普及组复赛游记
2018年11月10日,NOIP2018普及组复赛. 这是我初中阶段最后一次复赛了. 和往常一样,我们在预定的早上7点,没有出发. 10分钟之后,人终于到齐了,于是出发了,一路无话. 到了南航,合照三 ...
- NOIP2018复赛游记
Day -oo (这里是负无穷啦qwq) 为了NOIP2018,我已经准备了好久 暑假的封闭式训练,国庆后停掉了晚自习,距NOIP一周时更是停掉了全天的课...... 我像是一个圆,在近乎无限的空间里 ...
- CSP-S 2019 复赛游记
自闭游记 >_< Day 0 随便敲了一些板子 当然打了摆. 奶人的话写满了俩黑板啊,没人奶我可海星. 晚上没怎么打摆,随便敲了几道板子,然后很早就回去睡了. Day 1 平静地出发了.. ...
- NOIP2018复赛 游记
Day -? 停了两个星期的课,逃了一场期中考试.随便做了点题并不知道有什么用.见不到夫人很难受. Day 0 依然没有跟学校走.据说今年合肥居然不下雨,印象里每年这个时候来到这里都是阴雨连绵……突然 ...
- 2019 CSP-J复赛游记
不出行?不出行考屁呢? 今天的CSP-J似乎比去年简单了一些,可它... 好了,来说一说我的情况. T1:太水,5分钟秒 T2:这个数据有点尴尬,双重循环铁定爆,用链表有有一点小题大做.本蒟蒻在考场上 ...
- 2019CSP复赛游记
Day 0 作为一个初三的小蒟蒻…… 什么算法都不会打…… 做一道LCA+生成树的图论题调了两个小时…… 明日裸考…… Day 1 Morning 买了两个士力架,带了一盒牛奶,准备在考场上食用(这个 ...
- CSP-S2020复赛游记
[本文经过删改] 前一个月 没做什么 NOIP 的题,感觉这些题对我这个做黄题封顶的人不是很友好. 前一天 考了场模拟赛,全场最低分 89,感觉信心满满. 退役那天 到了 XJ,发现没人可以面基,想着 ...
- CSP-J 2021 复赛游记
Day-1 啥也没干 晚上看了看洛谷的讨论,据说freopen在打开的最后要加 fclose(stdin);fclose(stdout); 不加也可.不过据说Linux在return 0之前不会自动关 ...
- OI回忆录——梦开始的地方
前言 谨以此文,纪念和整理我在OI之路上的奔波历程. 或许,等到或早或晚都要来临的退役真正来临时,再写回忆录,就晚了,那么,趁现在,自信还在,青春犹存,整理一下我慢慢的OI路吧. 我真正开始接触OI是 ...
随机推荐
- [Luogu P1829] [国家集训队]Crash的数字表格 / JZPTAB (莫比乌斯反演)
题面 传送门:洛咕 Solution 调到自闭,我好菜啊 为了方便讨论,以下式子\(m>=n\) 为了方便书写,以下式子中的除号均为向下取整 我们来颓柿子吧qwq 显然,题目让我们求: \(\l ...
- Java集合(类)框架(一)
集合类均在java.util包之下 集合类方法的功能基本为增.删.改.查,部分外加方法除外(如toArray().toString()等) 1.List接口 底层为Object 数组,存放的数据可以重 ...
- PHP 教程:Composer 最佳实践
概述 Composer 是 PHP 应用程序的依赖管理器,最初发布于大约 8 年前,2012 年 3 月. 在 php 中使用 Composer 可以提高代码的可重用性,并使你的项目能够轻松地集成来自 ...
- 简单入门Rabbitmq
什么是RabbitMQ RabbitMQ是一个开源的AMQP实现,服务器端用Erlang语言编写.支持多种客户端,如:Python.Ruby..NET.Java.JMS.C.PHP.ActionScr ...
- python数据分析03Python的数据结构、函数和文件
我们会从Python最基础的数据结构开始:元组.列表.字典和集合.然后会讨论创建你自己的.可重复使用的Python函数.最后,会学习Python的文件对象,以及如何与本地硬盘交互. 3.1 数据结构和 ...
- 用npm安装插件时报错: fsevents@^1.0.0 (node_modules\chokidar\node_modules\fsevents)
在做前端项目的时候执行命令: npm install --save-dev file-loader@1.1.6 --registry=https://registry.npm.taobao.org 出 ...
- kali中PHANTOM-EVASION 3.0运行时module ' OpenSSL.crypto' has no attribute ' PKCS12Type'报错解决方法
kali中直接用pip install pyopenssl安装当最新的openssl中的crypto中的类PKCS12Type改成了PKCS12 所以需要在phantom中改对应代码 将这个文件中对应 ...
- 微软发布.net 6,net5 RC2
2020-11-13 更新 .net 6 SDK https://dotnetcli.azureedge.net/dotnet/Sdk/6.0.100-alpha.1.20562.2/dotnet-s ...
- jquery实现回车键执行ajax
$('#txtKey').bind('keypress',function(event){ if(event.keyCode == "13") { alert(1) }});
- fork 子进程,父进程对于变量的共享
经过代码的练习发现: fork创建的子进程会完全复制父进程的代码包括变量,既复制fork之前创建的变量. 但是在创建子进程后,子进程与父进程对同一个变量的改变将相互不受影响,即使获取同一变量的地址是一 ...