首页 > 其他分享 >2022CSP游记

2022CSP游记

时间:2023-04-25 18:14:11浏览次数:46  
标签:T1 T2 样例 CSP 2022CSP 游记 ST 100

目录

废物鸭子菜菜菜

CSP-J2022

废了

7:45

跟随校车到了考场,纪中考点不给矿泉水可还行

老朋友都见到了

  • LJH
  • DZR
  • LAF
  • ZWT
  • WTC
  • ZHW
  • YWJ
  • ....

WTC已经是ISIJ的金牌了,当年我还跟他是一个宿舍的,唉,我还是太菜了

8:15

进考场

不禁想到去年

开始前上了个厕所,结果xc大声说:

“你干嘛进进出出的”

“我...才出去一次”

然后xc对考官说:

“这种出去的一定要好好查一下”

我 被 搜 身

好强的压迫感....

——《2021CSP-J题解》

今年力度不大好评

8:27

提前开考提前收卷

看了看题,感觉还好

8:38

秒T1,但是我脑残,非要用除

9:12

T2不想做,先做T4了

式子很简单,随便观察观察就行了

加上了\(f_{i,j}+k-j\) ,数据好像都过了,于是跑路

会这道题的应该懂我意思

9:23

发现T2可以二分,于是切了(埋下伏笔)

10:34

码完T3,没用后缀,直接分治

于是乎最大数据直接 44s 了

加了个简单优化,对于当前层,显然没必要计算括号内的内容,所以直接跳,然后 0.1s 了

11:57

检查半天,总算结束了

中午

与 WZY 聊天,发现T2人均数学,我二分,小危

饭不错,没上次那么油

彬彬纪中卡里还有很多钱,于是请我们喝饮料

我妈送了咖啡,于是 WZY,XCR 直接喝了,中午睡不着

XCR捡了一个粉色单车骑了半天

和 Deepseaspray 对了一下答案,差不多,所以感觉 AK

CSP-S2022

随便水水算了

2:27

提前开考,偶然听到许多大佬说上午四道打卡题......

看了下T1,T2,感觉可做,T3猜疑是LCT,反正不会,暴力分也不想写,T4没看。

T1 乍一看是 DP,跟数塔像,可是始终想不到怎么判定点是否走过,只能作罢

讨论了一下只选3个点的情况,发现在选中一个点之后相当于给其他店附了权值,然后找最大和次大的。

4个点情况应该差不多,枚举中间两个点,再写个判断,感觉可行,于是开打

情况很多,写了很久,不过最后样例过了

4:15

总算开始做T2了,分析了一下,感觉两个ST表可以搞定

结果样例没过,调试了一下,发现情况很多,于是不断添加ST表,10个ST表时,总算通过了全部样例

不过听说8个就行了?

6:12

没时间打暴力了,检查检查结束了

估分

普及

小图灵:\(100+100+55+100=355\)

洛谷弱数据:\(100+100+100+100=400\)

洛谷强数据:\(100+100+85+100=385\)

计蒜客:\(100+80+100+100=380\)

提高

小图灵:\(90+100+0+0=190\)

洛谷:\(85+100+0+0=185\)

InfOJ:\(90+100+0+0=190\)

自查

普及T3会被 1&1&1&1&1...1&1&1 卡成 \(O(n^2)\)

但凡多下传一个标记都不至于.....

直接断送我AK梦

寄了

出分

普及:\(100+100+100+100\)

提高:\(100+100+0+0\)

6

标签:T1,T2,样例,CSP,2022CSP,游记,ST,100
From: https://www.cnblogs.com/I-am-joker/p/17353442.html

相关文章

  • 电子科技大学第二十一届ACM程序设计竞赛 决赛游记
    Preface第一次线下组队打ACM比赛,算是次很难忘的经验吧昨天晚上和队友才第一次在食堂见面,然后简单交流了下今天的策略方针等其实大部分时间还是在扯皮,没想到刚好三个key厨组成了一队,早知道队名就叫HellBurnsGreen了然后关于赛前,今天早上还算起的挺早,然后不知道干什么就去学校的......
  • 2023 联合省选游记 & 退役记
    退役记请翻到页面底端的后记篇。Day-1不知道为什么这次提前两天就可以颓了,于是:(Loopy20*20Hard)和同学一起解了有差不多两小时。晚上看了场电影,打了会块。Day0不知道为什么这次不能颓了。早上和下午都在对着QOJ的模板题单刷板子。多项式系列模板卡常差评感觉这......
  • 23.4.15 NOIP2010提高游记
    第一次做提高,之前做的都是普及,还是感觉挺难的,心态有点裂开。1.机器翻译这题首先一看就是一道模拟题目,要注意的是字典的内存问题,在超内存以后要减1,直接上代码:-),时间复杂度O(n)1#include<bits/stdc++.h>2#pragmaGCCopzimize(3)3usingnamespacestd;4inlinelon......
  • 2023 期中游记
    Day-2补了\(40\)个数学题。补了一道arc。Day-1〔记忆损失〕Day0语文老师发电默写,默完了之后说:“你们这次肯定考三个班倒一,希望你们和倒二别差太多。”晚上听语文老师扯淡&押题。押到\(0\)。补了\(40\)个数学题。Day1早上来最后复习语文。抬头默背被骂.jpg语......
  • CSP2022 游记
    前言本人坐标HN,因为本人太菜了所以这次考得差的一批请见谅……7:30老爸开车送我到SDFZ门口,遇到了@_SunLight_,然后他拼命跟我叫“要寄了”结果我们俩真寄了,于是我们俩在门口说些什么有的没的……话说我们俩都对没看到puck而震惊,估计puck是去CSSYZ考点了罢。8:05进......
  • AHOI2023 游记
    Day-1摆烂。问题不大。守门就是胜利。打完省选要滚回去学whk了,寄。Day0试机。无面基。没啥好说的。rp++.Day1面到了Aehnuwx(好耶8:30开始。开场15min过了T1。然后同时开T2和T3。T2读完感觉不太妙,自己并不擅长解决这样的图论问题。T3部分分好像很多......
  • 【Voyage】GDOI 2023 旅游记 || ECHO.
    \(\color{#FFFFFF}{那是什么样的旅途呢}\)\(\color{#FFFFFF}{真的会害怕很多东西呢。想想害怕的其实不止这样一件事,便产生了“其实都一样没关系的,都应该踏过去的”这样的想法}\)\(\color{#FFFFFF}{——3月29日}\)注:这个真的是旅游记。作个人纪念。会配上一些图片完整相册等......
  • 段考游记(雾
    \(Day\)\(-n\)既然\(oi\)写过游记,那么\(whk\)也写一点吧。考前状态挺差的,整晚失眠,也不怎么听课。\(Day\)\(-5\)~\(-2\)几乎没有复习。全在摆。\(Day\)\(-1\)注:当天写的貌似已经被我撅掉了还在教室,以后再更()清明节。没下雨。去教室上了一天自习。\(Day\)\(1\)上午......
  • 游记 | 20230402 · 牛首山踏春 · 南京眼夜景
    目录0周六晚·准备1周日白天·牛首山1.1出发·随流·抄近路1.2游览佛顶宫1.3河堤·湖岸·桃花溪2周日下午·新发现(河西天街店)·蘇小柳(河西分院)3周日晚上·南京眼·保利大剧院总结0周六晚·准备去年秋天,我们三个去了栖霞山;今年春天,打算去牛首山逛......
  • HAOI 2023 游记
    想了想还是写个游记。Day1noip队线外一名,前一天晚上不出意料地失眠了,三点多还没睡着。其实是因为PYD1在旁边制造噪音,然后我睡不着就一直在刷手机。可能是守夜次数比较多,早上起来并没有很困。8:30先看了t1。第一思路是线段树优化建图,感觉很神秘,d1t1怎么会放这种东西。然......