个人网站开发用到的技术,自学网站编程,长沙专业公司网站建设源头,技术提供微信网站开发Day -1
校内考试出阴间题#xff0c;体验极差。
晚上写了发压位高精#xff0c;一发 AC#xff0c;感觉很飘#xff08;flag#xff09;
Day 1
8:00 进考场
8:10 分发压缩包#xff0c;随便点开看看#xff0c;看题目名字感觉很友好。然后就在一个叫 ball 的文件夹…Day -1
校内考试出阴间题体验极差。
晚上写了发压位高精一发 AC感觉很飘flag
Day 1
8:00 进考场
8:10 分发压缩包随便点开看看看题目名字感觉很友好。然后就在一个叫 ball 的文件夹内发现了一个叫 checker.cpp 的东西 /fad
8:15 发密码。
T1 感觉像网络流 T2 字符串 T3 …… T4 ……
重新读题
T1 好像是个 SB 拓扑排序 T2 奇数限制很怪。但很快想到可以异或搞一下。 T3 神仙构造题 T4 计数题
仔细看了遍题已经 8:45 了开 T1
发现有路径很少的限制那么答案一定很小吧。为了求稳开个long long吧!flag
写了一发没过样例发现拓扑排序没减度数雾改完后确认了一下细节过大样例就不管了。
已经 9:00 了
T4 感觉很可做的样子看来是我技能树点偏了
然后写完发现我读错题了走完后要从头开始走……
那没事了。
9:15 赶紧开 T2。
枚举 (AB)i(AB)^i(AB)i 的长度搞出后面出现奇数次字符的个数用 kmp 求循环节然后前面枚举约数再后缀和一下就可以了。
为什么数组名参与运算没有警告啊……改了几发终于过大样例了。
然后发现每次开始运行时要等很久开始以为是机子不行后来意识到是预处理太慢了。于是把vector改成链表跑得飞快。
然后造了组全 a 的极限数据有点卡。看 2172^{17}217 跑得飞快就丢了。
9:45 了看了下 T3 完全没思路。然后想只有两种颜色的还是完全没思路……
于是写了个迭代加深第二个样例都跑不过。以为我迭代加深假了把它删了然后第一个都跑不过……
然后感觉很不可做就丢了。
开 T4先写个 O(nk∗玄学)O(nk*玄学)O(nk∗玄学) 的暴力最后一个大样例会 T。
然后想正解。每次相当于把这一维移动把多余的丢掉答案加上剩下的点数。
然后发现对于一轮来说删除时间大概是 {1,2,3,…,mx,mx,mx,mx−1,…,0,0}\{1,2,3,\dots,mx,mx,mx,mx-1,\dots,0,0\}{1,2,3,…,mx,mx,mx,mx−1,…,0,0} 这样的看起来就很多项式。
求个高阶差分果然后面全是 000。
然后直接插值最后一轮暴力。
然后细节非常多剩下的时间就浪费在这道垃圾题上了……
最后 30 分钟勉强拍上于是开虚拟机去了。
测完回来还有 5 分钟发现对拍停了
笑容逐渐凝固.jpg
然后发现是小范围的特判有点问题改完就对了
然后胡乱拍了一下考试就结束了
考场估分 1001000100
Day 1.5
T1 居然要高精……不过正常人不会去写吧
T2 大众分卡常 84pts
T3 怎么人均会暴力啊……
回家把 T4 交上去75
心 肺 停 止
查了下发现是第一轮就结束时会出锅所以 我的分暴力分 ≥\geq≥ 100问题不是特别大
挂在了自己看错的题意上真是有趣……
oitiku 9084075249
最低 8084070234,最高 10010010100310,期望 9096580271
人均 300 我没了啊……
Summary
T4花了太多时间本应该花点时间补 T2 和 T3 暴力的。
但这或许是局部最优解了T4 差点都没写出来。还是熟练度不够啊。
高一因为省选的申必操作浪费了一年优势全没了。目前仍然非常不稳状态还没 NOI 同步赛好。接下来要继续加油不过也要做好最坏的打算了……
不求有多大回报反正进了大学还要继续卷只要把青春都奉献给了热爱的事业就不会为虚度光阴而悔恨。
希望再渺茫也是黑暗中的一点星光。
SCOI 2021 rp 然后就把 SCOI 奶没了……
