kemingyu
2024-10-30 21:13:08
省流：寄
前情提要：J 初赛 92.5，S 初赛 53，耻辱下播。
连着一周都去了研修室，但好像复习的一个都没用上...
复习了一下对拍，但好像还是不会...
复习了一下数据结构和图论，结果J和S都没考......
考的前一晚发现月亮好闪，拜谢月亮。
大概6:00钟就出了宿舍，收拾好东西来到中央大厅做最后的复习。
考试一开始，眼睛落考场外了，解压码看不清...
历年J组T1从来没有这么水过，花5min用map映射完直接逃。
水题，按题意模拟即可，本来打的是dfs，后来直接弄到循环里了，大约spend了30min。
想了挺久，开始先试了贪心和DP，发现不太会。后来打了个dfs暴搜，本来打算加个记忆化，可是发现自己太蒟了，又不太会，只好先跳过打T4。看完T4心里不甘回来再想，发现特殊性质AB有点奇怪，尝试输出7的倍数后，惊喜地发现了后面全是8的规律，在考试的最后极限改完，希望不要打挂。
想了一下，发现是DP，果断放弃，后来想骗分也没时间了。。。
在JZ吃了饭，吃完到处乱逛了一下，感觉HS还是太hs了。
靠前食了4根士力架...
很容易的想到了双指针的贪心，5min测完大样例又是直接逃...（感觉S组T1也是历年最水）
题面有点长，但代码实现起来还好，O(n方）打完第一个问，突然发现不会打了，将第二个问转化为二维DP后求不出动态转移方程，最后实在是想不出来只好暴力子集枚举测速仪，时间复杂度也达到了n的阶乘，最高也只能拿10pts了，最后打完还发现第二组样例没过，应该是sprt的精度问题，希望不要被卡精度吧。
知道是DP，但总觉得自己打不出来，又是一个子集枚举。
看了一下，但也没时间骗分了。
又吃了4根士力架，爽。
预测 J 组:[260,300]
预测 S 组:[120,130]
希望别挂。
实际： j:300 s:0
赛后检查T1,结果freopen里的duel-->dule,惨遭暴零。
#include<bits/stdc++.h>
using namespace std;
int n,a[1000010],ans;
int main()
{
freopen("dule.in","r",stdin);
freopen("dule.out","w",stdout);
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
sort(a+1,a+n+1);
int l=1,r=1;
while(r<=n)
{
while(a[r]==a[l])
{
r++;
}
l++;
r++;
}
cout<<r-l;
return 0;
}
/*
5
1 2 3 1 2
10
136 136 136 2417 136 136 2417 136 136 136
*/ 无敌，不过说句实话，真的不应该，明明做完题还剩30min却没检查出来，想打自己。
T2第一个样例点有一个地方没过，暴零，意料之中。
又看了下T3，全T，原来是被memset卡了，把数组都改小一个0就20pts了。
然后120-->0，又要等到明年了。
唉！OI 好闪，拜谢 OI。
考的并不难，相较前几年是真的简单，考的也并不理想，还是自己太蒟了。