zoukankan      html  css  js  c++  java
  • CSP-S 2019游记

    CSP-S 2019游记

    省选退役回归文化六个月有多了,虽然是高三老年选手,但还是决定参加这次的CSP顺带给学校捧个场

    并不是以冲高分为目的,只求拿个省一让学校的喜报好看一点就是了(


    DAY 0

    还有一天就CSP了,但是似乎完全不慌的样子(老年选手理直气壮)其实是要上课

    淦,要是进了国赛拿了个约什么的高三是不是就可以闲一点了

    你在想Peach ——桃饱网会员

    嘛,算了,晚上考完试去机房打一下模板看一下以前的笔记跟博客吧

    21:00

    woc这什么****英语考试,从来没听过语速这么快的听力
    大概这就是外省的模拟题吧
    所以模拟题一般都比较难是相通的?

    外省模拟题(ge)联考题(ge)学校模拟题(ge)高考(手动狗头)

    要是真的这样那就好了,现在这个成绩大概上个中流985这样子?

    总之先去机房吧

    21:10

    机房很热闹,几个高三的队友也都在

    多像那时的我们啊

    然后队群里面莫名其妙就开始QQ电话开黑,刚毕业的学长@泅荼也在里面太有意思了

    啊赶紧看一下模板看一下博客

    这个犯蠢记录太有意思了哈哈哈哈哈哈哈哈哈哈嘤嘤嘤嘤嘤

    DAY 1

    07:40

    还是一如既往,有重要的事情就会疯狂跑厕所
    幸好并不是真的肠胃出问题了

    波澜不惊(老年选手理直气壮)实则内心慌得一笔

    依然是每次比赛都要发的幸运叶子

    08:30

    开始了!

    复制题面数据,把模板打好,扫一眼题目,常规的操作

    08:40

    嗯……T1有点意思,直接模拟是指数级的应该不太可能

    *激烈的思考和手玩数据*

    直接逆推构造就好了

    *激烈的Coding*

    嗯?为什么大数据过不去?
    看一眼题目
    淦,编号从0开始

    09:10

    大样例过了,(n=64)的情况也尝试了一下,应该没有什么问题

    去开T2吧

    09:20

    嗯……(O(n))应该可以搞一搞,扫描整棵树拿个栈稍微维护下就行了,跟(O(n^2))的做法差不多

    要不要先把(O(n^2))的做法做了?
    算了233(flag*1)

    *激烈的Coding*

    09:40

    细节好多

    为什么连第一个样例都过不去?

    再推一下看看

    10:30

    不行太麻烦了,还是去写(n^2)跟链的把,至少还有(70)

    11:00

    卧槽为什么第二个样例过不去啊淦

    *打开第三个样例*
    *扑面而来的恶臭气息这使你充满了信心*

    某种意义上说这个样例确实是又臭又长

    但是至少链能过

    不管了先去开T3

    *激烈的思考*

    药丸,好像完全没有头绪,干脆放掉

    菊花图的情况YY个贪心就交了吧

    要凉了.jpg

    11:20

    打完了,回去调T2

    *激烈的debug*

    nmd,栈没清空,属实Hape

    过了哈哈哈哈哈哈哈
    (55Rightarrow70)

    11:50

    好吧,大局已定了,检查一下文件名吧

    去年毕业学长的血泪教训历历在目

    12:10

    神仙队友@GoldenPotato也是170分这样

    不过比较意外的是高二的后辈也并没有比我们高多少,略微有些出乎意料

    某种意义上讲似乎确实要比NOIP2018的D1要更毒瘤一点

    12:40

    跟学长@泅荼电话聊了好久,觉得形势不是很明朗

    学长看了题之后还把我无情嘲讽了嘤嘤嘤

    不过确实是做的不太够好的样子


    DAY 2

    07:50

    还是很想上厕所,但是今天确实是肠胃有点不太舒服了

    可能是昨天吃了个有点坏了的桃子

    你在想Peach

    啊……去了两三趟还是不舒服……

    08:30

    第二天开始

    希望能够搞出稍微好一点的结果?

    依旧是拿题目,打模板

    08:40

    好的,该做的事情都做完了,开始细看题吧

    *激烈的题面浏览*

    T1应该可以干掉(flag*2),T2感觉是个什么斜率优化?T3应该又是一道神题

    总之先看T1吧

    09:10

    嘶……这个条件还不是很好处理啊……

    再看看有什么比较好的处理方法,应该能A掉的吧?(flag*2)

    09:30

    不知道能不能先统计全部答案,然后把不合法的减去?

    不合法的方案数感觉就是个背包啊

    *激烈的Coding*

    测下样例

    WA

    *激烈的Debug*

    09:50

    不对这越改越麻烦了啊

    啊算了还是先放一下吧,看看T2……

    10:00

    好像想不到什么判断合法的优秀的做法加上1G的空间一看就不是什么友好的题

    设了个(n^2)的状态,但是好像转移有点混乱

    搞不好T3可能会好做一点?

    10:10

    (O(n^2))和链似乎很好写
    马上开始!

    *激烈的Coding*

    11:10

    好吧,总算能过样例了,估计55分应该到手了

    T1的小数据干脆就把搜索写了吧

    *激烈的Coding*

    11:30

    差不多就这样了

    不过T2似乎不是很甘心,至少暴力要打了

    *激烈的Coding*

    11:50

    大局已定

    不得不说今年的难度确实是有点出乎我的意料

    嘛,检查一下文件名吧

    因为没有使命感和压力,所以心里面并没有什么太多的感受的样子

    不过高二的后辈们应该就很郁闷了吧

    12:00

    结束了

    CSP-S 2019,和我作为信息竞赛选手的历程

    拍完集体照,就重新回去投入到文化课里面吧

    12:10

    我擦T2的(O(n^3))DP我干嘛不写啊fu*k


    后记

    当晚就拿到了代码,丢到洛谷上面测了一下

    100+75+0+32+28+55=290

    还行,所有应该要拿到的分都拿到手了,估计终测也八九不离十

    今年一个题都没写对拍我也是勇气可嘉
    不过似乎写的都是暴力

    应该还是一次不错的收官之战吧,太久时间没碰过OI了,不过实力似乎还是保持在一定水平

    只不过这个水平也不算很高就是了

    反倒是有些担心高二的后辈们,他们要走的路,比我的更加艰难

    奇迹不过是努力的另一个名字罢了

    希望他们的「努力」,最终也能获得「奇迹」之名吧!

    我也希望我的「努力」,也能够完成成为「奇迹」的华丽转身

  • 相关阅读:
    开始几天的基本学习
    从这个博客开始我的机器学习深度学习之路
    剑指Offer:面试题3——二维数组中的查找(java实现)
    HIVE配置文件
    C++ 之旅:前言
    leetcode 349:两个数组的交集I
    python学习(三):matplotlib学习
    python学习(二):python基本语法
    Android环境搭建
    LeetCode:237
  • 原文地址:https://www.cnblogs.com/lizbaka/p/11874023.html
Copyright © 2011-2022 走看看