游记集合

今天是2022省选 Day-1

嗯，看了看 jz-597 (wjq) 的比赛游记，才忽然意识到，自己没有把当时的心情记录下来是多么愚蠢的行为

。。。Here We Go ... Again

NOIP 2018 初一

第一次NOIP，还有点激动呢

年纪轻轻，顺序开题

秒了T1，想了想T2也秒了，然后在T3 T4卡住了

快速切掉了T1，T2花了一点时间也切了，然后就死想T3，T4

T3感觉比较不太可做，T4最后随便打了个错误的乱搞

平平无奇，有点兴奋

出来考场已经天黑了，听王泓皓说T4要打人工栈？

出来吃了个云吞，等了很久的车才回去

在车上和一些人（mgh等 聊COC

回到学校才发现，大家T2都没开long long挂成80？

估分：100+100+0+？=200+？

实际：100+100+0+44=244

T4能拿44分还是比较开心的

没想到混了个一等，有点nb说实话

 

NOIP 2019 初二

提高初赛最后一题做的贼拉，然后没有过

献祭提高初赛，然后我的普及初赛98，还改错了一个选择题（+2 /fad

比较耻辱，纪雅没几个人打普及，只能蹭jz的车。。。

和叶文忆做，看他打王者

吃了个围餐，又在一个学校的厅了小睡了一会

有点忘了细节，暂鸽

 

CSP-J/S 2022 初三

很不幸，因为纪中太nb了，纪中开设了一个考场，旅行泡汤

上午打S，下午打J

S，T1是大模拟，T234 一眼都没切

先去打T1，达到自闭，打了2h还是没有过全样例

想了想T2，发现不会，然后只打了个小部分分

比较惨0+55+0+0=55，垫底

J，切菜。

T124眼切，快速打完，

 

 

GDOI2022

Day -1

无所事事

赛前基本上都留校？？？

只有me,zzj,sc,llk,lh,gjh回家，？

听一些人说他们都是因为家长不让他们回。。。hahaha

wzh最屌，他妈说他们小区有疫情封控了 /fad /fad 应该又是一堆家长在家长群里逼逼赖赖了

 

GDOI2021总结

 

今年的省选在一个我熟悉又不太熟悉的地方举行，一开始还有点不适应，后来就好了一点

 

Day1

不知道为什么，Day1早上特别的精神，然后就漏拿了身份证。

不小心把房卡带到了比赛场地，但没有被监考老师发现

题目很长，一上来就看了很长时间的题，然后觉得3道题都比较可做

仔细想了想，发现T1是大模拟后，介于时间还早，就决定先开T1

码T1前还是又花大量时间来想了一会细节的

然后码T1的时候，还是因为有亿些细节没有考虑好，导致花了2.5个小时来码，码量大概4k（赛后才发现实际上只需要1k左右）

没有高度模块化，判读字符串的匹配算法选择的错误，导致了我在此题上花了很多的时间

然后就迫不及待地开始想T2。想到了一个看似正确的错误解法，因为没有时间，就打了一个弱化版。然后才发现是错的。又退而求其次，打了个暴力，结果发现还是错的。只剩下不到30min了，没有办法，只好把时间都用在检查T1上。幸好有检查出来一个致命错误，挽救了一点分数。

程序都仔细检查了，但是文件夹又打错了，达成了示例的考号GD-123

幸好是在自家的场地，还是被改了回来

心态特别爆炸，只打了T1，还特别悬。

最后T1还是有很大的漏洞，幸好还是混到了82分

 

Day1.5

其实有一点烦，但下午修养身息，晚上听完symbol的讲话后又觉得没什么了

心态还是特别重要的，千万不能太压抑

 

Day2

精神一般般，早上喝了杯咖啡又感觉可以了

有几个人迟了到，感觉有点奇怪

题目看完，感觉T2不是很友好就弃掉了

觉得T1特别可做，很容易联想到了一个有关质因数的经典trick

然后就可以做到中等的分数

后面花了查差不多1h的时间，想后面的分数，发现我的算法的时间复杂度无法与数据的变化趋势契合

想了个学过但没怎么打过的算法，考场上甚至还打了一遍，最后快打完才发现有一个微小的细节还是没有考虑到导致复杂度出现了错误，用了2个多小时吧，跟Day1T1用时几乎一样，有点心态大崩，慌乱之下想了一个思路更加简单，自以为复杂度正确的错误算法，并且成功地码了上去，甚至于出分的前一天才发现复杂度是更劣的

没想到跑不满，骗了个85分，T2，T3最后打了个暴力，不知道为什么T2没有分、

 

这次考试相较之前的大考来说算是不太理想吧，其中一部分原因可以归根于能力的问题

还有就是有时候觉得自己细节想的很清楚了，但还是在细节上栽跟头

代码的实现能力亟待加强

 

平时要多总结，多思考，多涉猎新的知识点

目前感觉高一的状态比初三时的状态好很多

 

今年的CSP还是在纪中举行，相比前年，还是少了点仪式感。

考前的时候，还是比较有信心的，也没有什么心理压力什么的。

坐的位置旁边靠窗，拉了窗帘，在加之有隔板阻隔，光线还是比较差的，特别是天黑的那几十分钟，看自己写的草稿有点说不出的难受。

比赛开始的时候一切还比较正常，T1和T3想了一会就会了，T2觉得很可做，至于T4题目看了很久而且模式有点像网络流，就暂时放在了一边。然后想了一会T1就开始码了，经过一点小小的调试之后比较顺利的过了前两个样例，然后大样例一直卡着过不了，看了很久代码也找不到一点错误。直到搞了1个小时，我才放弃，去先把T3码出来。T3码的很顺利，改了一个错误后每个样例都通过了，我粗略的地检查了一遍，就去想T1了。T1我尝试加入一点不改变结果的优化，结果发现答案发生了变动。我开始怀疑自己的做法，最后发现了方法的缺陷，并及时地做出了修补，大概打了10几分钟把大样例过了，就去想T2，这个时候离比赛结束还有2个小时。

然后就是一直想T2，从条件入手，但一直不知道如何很好的处理形如SAS的不合法情况，无奈就先想着暴力怎么打。想着用栈维护左括号，但是发现还是SAS的情况很难维护。想了很久后出现了第一个转机是我发现可以将所有问号先填上*，然后对于一些*改为 ( 或 ) ，发现可以用DP处理，但是始终想着从左到右进行DP，始终无法找到合理正确的方式来处理题目的条件。在最后的20分钟中我才发现了一种用栈维护字母的简单暴力做法，但限于时间，还是选择了放弃。我和正解的差距在于，我始终没有从从左到右的思维跳脱到区间，对于一对匹配的左右括号，它们中间形成一个新的A，是新的整体，可以使用区间DP。而我一昧地想着用栈维护括号，这是我和正解之间的鸿沟。而对于n \leq 100也没有成功引导我思考区间DP。

在这期间，我还去中途思考了第四题，但限于思维问题，没有一点思路，就放弃了。

平时还是对于区间DP的练习比较少，导致我思维上的缺陷。