2018CCPC秦皇岛站
Posted wyboooo
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2018CCPC秦皇岛站相关的知识,希望对你有一定的参考价值。
这次去秦皇岛,两个队都打铁回来,真的是蛮耻辱的 可以说是有史以来最差成绩了
其实网络赛就打的不好 两个名额一个是省赛分配的一个是排队排来的
去之前拉了几场之前的CCPC的比赛打 感觉打的都还不错的
热身赛那天也还不错
现场赛的时候先被C卡了很久 可能心态就有一些崩了
之后被G卡了很久 三个人各写了一发 最后也没过
虽然说这次题面写的不好有一点问题 但是自身还是有几点要注意的
1.对自己写的代码太不自信
比如G题,最后发现WA的点应该是n==1时的特判 有想到过n==1的时候会怎么样
但是感觉题目的意思是-1 但是后来WA了好几发之后完全没有想到过要往这方面去想
对自己写的代码要比较自信,自己举出一些特殊样例都能通过的时候 应该大胆去想这些特判的点是不是有问题 是不是有理解上的歧义什么的
2.对于一些输出字典序的结果不应该想当然
输出字典序 该排序就直接排序 而不应该自己觉得是这样的顺序就行了
比如这次的B题 因为有可能是空格和字母进行了比较
3.心态崩了的时候需要冷静
当接连出现C和G这种签到题WA了很多次的时候应该抓紧时间调整好心态
不要全队三个人都扑上去继续调试想样例
应该抛下卡住的题目 积极思考别的题目
本次比赛卡题了之后自己其实有点读不进去题目了 A题题意都给zyn描述出错了
zyn也是想不出之前他做过的一道类似的题目的思路了
如果当时可以不留恋G题 是有可能做出别的题目的
4.初始化就不要用memset了
G题我是第一个写的 写完了T了两发 怎么想都觉得不会
后来在群里看到说G题memset会T
memset是完全可以用for来代替的 而且速度更快
今后就不要去用memset了
本次比赛最后只过了BC
时钟的题目只需要考虑到11点到12点这个特殊情况就行了
字符串的那个枚举答案去匹配也就可以了 卡在了字典序输出上
G题挂在n==1的特判
玩具的那道题已经想到了状压dp了 但是一时没想到用三进制的状压
A题应该就是一道费用流
剩下的题目都还没开
回来以后和队友也算是深刻反思了
回来的路上在各大群里找了很多的大佬问训练方法
其实很多学校也是没有指导老师带纯靠自学的
刷大量的题目 多思考 积累经验 砸大把的时间
还有两个月西安EC-final 如果成绩不好应该很有可能大四还会继续打
真的是心有不甘
今后的codeforces和wannafly争取场场都打 并且打了就要好好补题
codeforce分数目前这么低一大原因就是细节处理不好
各大专题也已经分工好了
我自己主要负责去看计算几何 和 字符串
图论和DP一起看
数论浅涉猎 数据结构深涉猎
感觉要精通这些 真的要打到大四的了
以上是关于2018CCPC秦皇岛站的主要内容,如果未能解决你的问题,请参考以下文章
思维题2017 CCPC现场赛秦皇岛站 问题 M: Safest Buildings
思维题2017 CCPC现场赛秦皇岛站 问题 M: Safest Buildings
思维题2017 CCPC现场赛秦皇岛站 问题 M: Safest Buildings