NOIP游记

· · 个人记录

NOIP有寄

day-1

想写写板子来,结果还是水群了。还被教练发现了qwq。

day 0

写了一下板子,lca和塔尖没时间写了,希望不会考。

day 1

早晨去做核酸,结果去吃饭了,等了30min,遇到了qzy,说今年是最后一年了,希望他有个300+吧!

上考场了,机子没问题,写了个快读。

8:30发了个密码,?不对,又等了10min,出true密码了,之前那个密码是pdf的。

看了一下T1T2,觉得T1有点像上周abcE题,写了一下后缀和,处理一下拐角,O(N^2),测了一下大样例,(看见114 514就知道过了。)

T2看出栈里最多两个元素,并每次只考虑后n个数的后效应。

手写了几个数据,总是处理不好细节,代码不好写,打算去看了一下T3T4,T3没想法,T4感觉前两档可以写。

去上厕所,想了一下T3T4。

回来写了T4st表,发现只有8分,后来发现可以前缀和O(N^2)预处理+O(QN)查询,1.5h写了暴力,大样例最后一个硬是不过,我开ull了,最后发现复制粘贴读入会G,后来用文件就过了。

回来写T2,目前只会n=2,写完自己手测了一下,应该过了(

最后20min,检查了一下文件,没问题。

最后10min,临时想了一下T3,看了一下树,写了骗分。

day 1.5

刚下考场,发现T3做法G了,是个塔尖555,我没写555。

预计100+15+0+20=135

代码在hello,luogu群里有了,自己下下来在luogu和infoj上测了一下,T1稳过,T20分,发现多测没请空。。。T4不出所料,稳定20。

100+0+0+20=120

SD1=线应该能过,但是我是初中生。。没奖项