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

    认识我的人都知道,我懒得写算法和模拟赛的博客,但是游记就不一样了,它比较好玩。

    Day0

    中午随便收拾了下就坐高铁出发了,一个小时左右就到南昌了,随后坐公交,再步行到宾馆安置(也没多远)。

    宾馆离学校不远(100m),五分钟的事,所以我们就去学校吃晚饭(然后由于喝奶茶掉队了)。

    晚上颓了下就睡了,稍微有点睡不着。

    Day1

    因为心里慌得一批,所以早上匆匆看了下fhq treap模板才走。

    吃了早饭后我们8点进考场(我们学校高一高二的在那个考场的只有我一个),试机,看教学视频,然后8:30开始正式考试,要考到12点。

    今年改了格式,在Windows下装了个Linux的虚拟机,上传文件等和以前都不大一样。

    正式开考,首先看T1,乍一看题面怎么这么复杂,想想后发现就是个简单的按位判断,

    然后在9:12码完代码,唯一要注意的就是要开unsigned long long(不开也获得95分的好成绩)。

    转向T2,一个括号匹配的树上问题,一通思考后很容易想到O(n2)的暴力,边吃着士力架边想正解,

    士力架很甜搞得我牙齿有点疼,但并无大碍。想到了可以用平衡树维护,然后害怕打错就先打了n2的暴力。

    打完后又想了下,发现不需要平衡树,用数组维护一个右括号所不满足条件的第一个左括号的位置可以O(n),在10:56打完。

    今年的新模式还有个问题,就是代码的文件名要改成task,但是不知道输入输出文件要不要写task,

    问了两次监考老师都不清楚(弱省没人权),也是很无语。最后T3随便打了个10分暴力交了。

    期望得分100+100+10=210.感觉今年D1比去年难,还有就是这个新模式太烦了。

    中午不想吃饭买了泡面回去吃,跟老师反映了输入输出文件名的问题,老师打电话问了是说会统一改成一样(反正我是不信)。

    我们中有些人没写出T1就很可惜,然后回去后休息了一个下午,晚上和hgq,rcx,hj打牌(hgq非的不行),一天就这么过去了。

    Day2

    今天比昨天要放松点,因为考完就要直接去火车站所以要提前收拾好东西(虽说我是早上才收拾的)。

    早饭吃的鸡汤馄饨(吃起来像清汤),买了瓶水后进了考场,座位更随便了,老师叫我们随便坐,我选了个靠墙的位置坐。

    先看T1,看完题面就吓到我了,原以为T1会水点的,时间复杂度为O( (m+1)n )的纯暴力分只有32,然后转向T2。

    首先想到O(n3)的暴力dp,然后想想想,发现它dp出的当前的最优决策一定是由前面的最优决策转移过来的,于是改成O(n2)的,可以拿64分。

    本来还想再搞搞,但是时间不大够,于是去打T1暴力,最后打的T3暴力,又维护了个链的特殊情况,估计有55分。

    期望得分32+64+55=151.每题均摊50。。。两天总共361(???)。

    lwl估计370,ChenHacker考场上想出了D2T2的正解,都是大佬%%%。

    考完就放松点了,回来路上在玩元骑。老师说成绩大概一周后出来,所以我们这周可以不用上信奥课。

    还有一个就是,我要上文化课了(这个人文化课差的一塌糊涂)。

    Day4

    没想到啊没想到,今天中午的一通电话彻底打乱了我的文化课的计划,那就是

    江西要重考

    我人都傻了,行吧行吧那这篇游记你就当看个故事,重考的游记我另外写。

    拜拜。

  • 相关阅读:
    Object Modeling
    数据库的比较
    关系数据库与非关系数据库
    结构化查询语言-SQL
    SQLite
    acid (数据库事务正确执行的四个基本要素的缩写)
    UITableView设计思想 考察
    复杂软件的考虑点与UITableView
    设计模式与哲学
    复杂对象的组装与创建-建造者模式
  • 原文地址:https://www.cnblogs.com/manmanjiangQwQ/p/11874296.html
Copyright © 2011-2022 走看看