day -inf
初赛出分了,91 分。应该不会被 CQ 整的花活创死。
day -inf+114514
过了,哈哈哈。
day 1
考前和 @PosVII 面积,太牛啦。然后他被男神披上八中校服,还拍了张照。
然后是 @E_firework 在众人面前干抽象事情。呃呃。。
然后进场。
呃呃,游记在代码里的。先别急,我等等。我好像感觉我 ak 了,但是大样例特别水,呃呃。。
好好好。有代码了。
呃呃。怎么把。大样例,都过了。
嗯嗯。应该是,每道题,都假了。
开考先通览题目。感觉 t1 一眼题,t2 可能是个哈希之类的东西,比较高妙的字符串。t3 怎么是大模拟啊,题目没读完就跳了。t4 应该是神秘贪心加数据结构。
先花 20min 把 t1 写了,然后想 t2,发现一些性质,越想越多,然后发现直接 dp 互相转移就可以了。此时总共花了将近 1h。
然后写 t3 硬是写了一个半小时以上,但是感觉其实很好写,这就是我的代码能力吗。主要照着那个提示的严谨定义抄就可以了。
然后开始想 t4 部分分。呃呃,A 性质感觉特别有用,但是想了想不会。20 的一档直接状压。啊?B 性质不是拿来搞笑的吗。然后就不会了。难道就要 330 走人了吗。
仔细想想发现 t4 可以二分,把题目转化成一个更简洁的形式。想 500 这一档的一些 dp 定义,发现都不会转移。呃呃,还是再胡一些贪心吧。
突然想到了一个惊为天人的贪心。尝试证明,感性理解好像是对的,但是还是很有可能假。先打吧。打的时候发现题目数据范围没读完,但是,呃呃好像不影响。
写了一会就把大样例过了。啊啊?我还没强到可以 AK CSP-S 吧。算了,应该假了,但以 ccf 造的数据应该能拿很多分。
还剩将近 1h,检查了一下前面的题,应该没有什么锅。估分 100+100+100+rp。
感觉前面两排有点魔怔啊。
云斗 AK 了。
标签:大样,题目,CSP2023,然后,day,100,游记,t4 From: https://www.cnblogs.com/tulipenoire/p/17779716.html